Theory
Title Filter     Display # 
# Article Title
61 N Queens Completion Is NP Complete
62 LZ Compression And The One-Bit Catastrophe
63 Rubik's Cube Is Hard - NP Hard
64 HerbGrind: A Tool to Find Floating Point Errors
65 Best Laid Plans of Lions and Men
66 Pi Day 2017 - Why Pi?
67 //No Comment - Turmits are Turing-universal, The Whale Swarm Algorithm & Rules That Govern Fish
68 No Super Turing Machines
69 //No Comment - Approximate Edit Distance, Irrational Guards & DCT In 14 Additions
70 //No Comment - Is Parallel Programming Hard; Column Subset Selection Is NP-complete & The Balance Attack Against Proof-Of-Work Blockchains
71 The Computer Science Breakthrough Of The Decade Now Reinstated!
72 //No Comment - Unums,1×n Jigsaw Puzzles are Hard & P ? = NP
73 Knuth's 22nd 360 Degree Not Christmas Tree Lecture
74 //No Comment - The Blockchain, Technology Beats Algorithms & Bridges in Complex Networks
75 //No Comment - TDD, C++ Lambdas & Agile Under Scrutiny
76 A Mathematical Proof Takes 200 Terabytes To State
77 IBM Might Give Some Access To Its Five-Qubit Quantum Computer
78 A New Spaceship Speed In Life
79 Abel Prize For Proving Fermat's Last Theorem
80 (Pizza) Pi Day 2016
81 Number Of Legal Go Positions Finally Worked Out
82 Largest Mersenne Prime Discovered
83 Knuth's 21st Not Christmas Tree Lecture
84 Quantum Physics Is Undecidable
85 A SAT Based Game
86 Quantum Cats
87 Microsoft Releases Quantum Computing Tool
88 Erdos Conjecture Proven
89 Computer Finds New Pentagonal Tiling - With Some Human Help
90 Wear Your Favourite Cellular Automaton As A Scarf
91 Sliding Blocks Are Turing Complete
92 Microsoft Z3 Theorem Prover Wins Award
93 MIT Finds Overflow Bugs
94 Pi Day Of The Century
95 Donald Knuth's Christmas Tree Lecture
96 Halting Problem Used To Prove A Robot Cannot Computably Kill A Human
97 Look And Say Numbers And Conway's Constant
98 The Machine In The Ghost
99 Pulleys As Logic Gates
100 Search For Twin Prime Proof Slows
101 Complexity Theorist Awarded 2014 Abel Prize
102 More Ties Than We Thought Or Ties Of The Matrix
103 Happy Pi Day!
104 Candy Crush Is Harder Than It Sounds - NP Hard
105 Does John Conway Hate Life?
106 A Mathematical Proof Too Long To Check - The Erdos Discrepancy Conjecture
107 Six Degrees Of Separation Is New
108 Knitting Is Turing Complete?
109 Quantum Computers Animated
110 Tensor Operations Are NP Hard
111 Cannibal Animal Games
112 Finding Solutions To Diophantine Equations By Smell
113 Kenneth Appel Remembered For Four Color Theorem Proof
114 The Life Of Pi - Yes It's Pi Day
115 48th Mersenne Prime Computed
116 Boson Sampling Tests Quantum Computing
117 Unshuffling A Square Is NP-Complete
118 A Paper In A Tweet
119 A Water Droplet-Based Computer
120 A Quantum Computer Finds Factors
121 The Revolution In Evolutionary Game Theory - Prisoners Dilemma Solved?
122 A New Computational Universe - Fredkin's SALT CA
123 What's a Sample of Size One Worth?
124 A Computable Universe - Roger Penrose On Nature As Computation
125 Hidden Markov Models, Viterbi and the Higgs Boson
126 A New Kind of Science Is Ten
127 Goldbach Conjecture - Closer to Solved?
128 Travelling Salesman - A Movie About P=NP
129 The Artificial Life of the App Store - the Best Strategy to Succeed
130 The Physical Travelling Salesman Challenge
131 Light Table - a Realization of a New Way to Code
132 A Crab-Based Computer
133 Szemerédi Awarded Abel Prize
134 Picture-Hanging Puzzles
135 Normal Numbers - A Video In Rhyme
136 Celebrate Pi Day It Contains All Human Knowledge
137 A Better Way To Program
138 Classic Nintendo Games Are NP Hard
139 Physics Is NP Hard
140 Turing's Biological Pattern Theory Proved
141 Just Enough Error Correction
142 $100,000 Prize For Proving Quantum Computers Are Impossible
143 Sorting Algorithms As A Video
144 Join the Reddit Read Through of Godel, Escher, Bach
145 The World's Ugliest Music - More than Random
146 Breakthrough! Faster Matrix Multiply
147 Pancake flipping is hard - NP hard
148 The KDD cup - good for algorithms
149 Fun with fractal squiggles
150 Random Means Random - The Green Card Fiasco
151 Slime mould simulates Canadian transport system
152 Rubik's Cube - The Order of God's Number
153 Collatz conjecture proved?
154 60 Trillionth Binary Digit of Pi-Squared Calculated
155 Knuth Prize 2011 Goes to Microsoft Researcher
156 The maximum overhang algorithm
157 DARPA spends $20 million on homomorphic encryption
158 Knuth at Google Tech Talks
159 Queuing theory revealed (Video)
160 Algorithms Beat Moore's Law
 
«StartPrev12NextEnd»
Page 1 of 2