Theory
Title Filter     Display # 
# Article Title
1 Donald Knuth's Christmas Lecture 2023
2 Othello Solved - It's A Draw!
3 The Fall Of The Random Coin Toss
4 Donald Knuth's Xmas Lecture Is Back
5 Why Six Degrees Of Separation?
6 The Bamboo Garden Trimming Problem - Fun CS Theory
7 100 Prisoners And A Lightbulb
8 Celebrating Tau Day
9 Busy Beaver 6,2 Is Just Too Big!
10 New Record From Google - 100 Trillion Digits Of Pi
11 Neural Networks Take On Traveling Salesman
12 Weather Control Via Chaos
13 Wordle is NP Hard
14 Pi Day 2022 - It's Irrational!!!
15 Eight Queens Solved!
16 Quantum Computers Too Slow To Crack Bitcoin?
17 No Donald Knuth Christmas Lecture This Year ...
18 The Complexity Of Pizza Sharing
19 Better Jupyter Support For Azure DevOps
20 90 Years Since Kurt Godel Showed Us What We Cannot Know
21 Wolfram Offers $20,000 For A Proof
22 2021 Abel Prize Shared By Math and Computer Science
23 Pi Day 2021 - Give Me Pi!
24 Factorization In P - This Destroys RSA
25 Lambda Calculus For Excel - Who Ordered That?!
26 New Game Dots And Polygons Is NP Hard
27 Finding The Mona Lisa In Life
28 Pi Day 2020 - A Meditation On Numbers
29 Too Good To Miss: Terry Tao Almost Proves Collatz Conjecture
30 Knuth's 25th Christmas Lecture - Pi And The Art Of Computer Programming
31 Google:We Have Quantum Supremacy IBM: No You Don't
32 Mersenne Twister Considered Harmful
33 The 42 Question Answered By Planet-Sized Computer
34 Seeking Ramanujan - Intuition As Algorithm
35 Scott Aaronson On NP And Physics
36 Knuth Prize 2019 Awarded For Contributions To Complexity Theory
37 Not 42 But 33 - The Sum Of Three Cubes
38 Google Smashes Pi Record For Pi Day
39 Google Takes On Quantum Computing
40 A New Mersenne Prime Discovery
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
 
«StartPrev12NextEnd»
Page 1 of 2