Theory
Title Filter     Display # 
# Article Title
41 Yoda's (Donald Knuth) Xmas Lecture
42 Proof Of Quantum Supremacy?
43 Computing With Trains - Turing's Trains
44 It's Pi Day And Google Gets In On It With A Doodle
45 Google Announces 72-Qubit Machine
46 Donald Knuth At 80 Still Improving TAOCP
47 Largest Prime Now Has Over 23 Million Digits
48 Donald Knuth's Christmas Tree Lecture 2017
49 What Is The Computational Power Of The Universe?
50 The Grasshopper Problem
51 The Corpus Christi Prime
52 Tetris On Game Of Life - A Great Achievement
53 New Proof That P≠NP: Final Update - Almost Certainly not
54 N Queens Completion Is NP Complete
55 LZ Compression And The One-Bit Catastrophe
56 Rubik's Cube Is Hard - NP Hard
57 HerbGrind: A Tool to Find Floating Point Errors
58 Best Laid Plans of Lions and Men
59 Pi Day 2017 - Why Pi?
60 //No Comment - Turmits are Turing-universal, The Whale Swarm Algorithm & Rules That Govern Fish
61 No Super Turing Machines
62 //No Comment - Approximate Edit Distance, Irrational Guards & DCT In 14 Additions
63 //No Comment - Is Parallel Programming Hard; Column Subset Selection Is NP-complete & The Balance Attack Against Proof-Of-Work Blockchains
64 The Computer Science Breakthrough Of The Decade Now Reinstated!
65 //No Comment - Unums,1×n Jigsaw Puzzles are Hard & P ? = NP
66 Knuth's 22nd 360 Degree Not Christmas Tree Lecture
67 //No Comment - The Blockchain, Technology Beats Algorithms & Bridges in Complex Networks
68 //No Comment - TDD, C++ Lambdas & Agile Under Scrutiny
69 A Mathematical Proof Takes 200 Terabytes To State
70 IBM Might Give Some Access To Its Five-Qubit Quantum Computer
71 A New Spaceship Speed In Life
72 Abel Prize For Proving Fermat's Last Theorem
73 (Pizza) Pi Day
74 Number Of Legal Go Positions Finally Worked Out
75 Largest Mersenne Prime Discovered
76 Knuth's 21st Not Christmas Tree Lecture
77 Quantum Physics Is Undecidable
78 A SAT Based Game
79 Quantum Cats
80 Microsoft Releases Quantum Computing Tool
81 Erdos Conjecture Proven
82 Computer Finds New Pentagonal Tiling - With Some Human Help
83 Wear Your Favourite Cellular Automaton As A Scarf
84 Sliding Blocks Are Turing Complete
85 Microsoft Z3 Theorem Prover Wins Award
86 MIT Finds Overflow Bugs
87 Pi Day Of The Century
88 Donald Knuth's Christmas Tree Lecture
89 Halting Problem Used To Prove A Robot Cannot Computably Kill A Human
90 Look And Say Numbers And Conway's Constant
91 The Machine In The Ghost
92 Pulleys As Logic Gates
93 Search For Twin Prime Proof Slows
94 Complexity Theorist Awarded 2014 Abel Prize
95 More Ties Than We Thought Or Ties Of The Matrix
96 Happy Pi Day!
97 Candy Crush Is Harder Than It Sounds - NP Hard
98 Does John Conway Hate Life?
99 A Mathematical Proof Too Long To Check - The Erdos Discrepancy Conjecture
100 Six Degrees Of Separation Is New
101 Knitting Is Turing Complete?
102 Quantum Computers Animated
103 Tensor Operations Are NP Hard
104 Cannibal Animal Games
105 Finding Solutions To Diophantine Equations By Smell
106 Kenneth Appel Remembered For Four Color Theorem Proof
107 The Life Of Pi - Yes It's Pi Day
108 48th Mersenne Prime Computed
109 Boson Sampling Tests Quantum Computing
110 Unshuffling A Square Is NP-Complete
111 A Paper In A Tweet
112 A Water Droplet-Based Computer
113 A Quantum Computer Finds Factors
114 The Revolution In Evolutionary Game Theory - Prisoners Dilemma Solved?
115 A New Computational Universe - Fredkin's SALT CA
116 What's a Sample of Size One Worth?
117 A Computable Universe - Roger Penrose On Nature As Computation
118 Hidden Markov Models, Viterbi and the Higgs Boson
119 A New Kind of Science Is Ten
120 Goldbach Conjecture - Closer to Solved?
121 Travelling Salesman - A Movie About P=NP
122 The Artificial Life of the App Store - the Best Strategy to Succeed
123 The Physical Travelling Salesman Challenge
124 Light Table - a Realization of a New Way to Code
125 A Crab-Based Computer
126 Szemerédi Awarded Abel Prize
127 Picture-Hanging Puzzles
128 Normal Numbers - A Video In Rhyme
129 Celebrate Pi Day It Contains All Human Knowledge
130 A Better Way To Program
131 Classic Nintendo Games Are NP Hard
132 Physics Is NP Hard
133 Turing's Biological Pattern Theory Proved
134 Just Enough Error Correction
135 $100,000 Prize For Proving Quantum Computers Are Impossible
136 Sorting Algorithms As A Video
137 Join the Reddit Read Through of Godel, Escher, Bach
138 The World's Ugliest Music - More than Random
139 Breakthrough! Faster Matrix Multiply
140 Pancake flipping is hard - NP hard
 
«StartPrev12NextEnd»
Page 1 of 2