Title Filter     Display # 
# Article Title
1 No Super Turing Machines
2 //No Comment - Approximate Edit Distance, Irrational Guards & DCT In 14 Additions
3 //No Comment - Is Parallel Programming Hard; Column Subset Selection Is NP-complete & The Balance Attack Against Proof-Of-Work Blockchains
4 The Computer Science Breakthrough Of The Decade Now Reinstated!
5 //No Comment - Unums,1×n Jigsaw Puzzles are Hard & P ? = NP
6 Knuth's 22nd 360 Degree Not Christmas Tree Lecture
7 //No Comment - The Blockchain, Technology Beats Algorithms & Bridges in Complex Networks
8 //No Comment - TDD, C++ Lambdas & Agile Under Scrutiny
9 A Mathematical Proof Takes 200 Terabytes To State
10 IBM Might Give Some Access To Its Five-Qubit Quantum Computer
11 A New Spaceship Speed In Life
12 Abel Prize For Proving Fermat's Last Theorem
13 (Pizza) Pi Day
14 Number Of Legal Go Positions Finally Worked Out
15 Largest Mersenne Prime Discovered
16 Knuth's 21st Not Christmas Tree Lecture
17 Quantum Physics Is Undecidable
18 A SAT Based Game
19 Quantum Cats
20 Microsoft Releases Quantum Computing Tool
21 Erdos Conjecture Proven
22 Computer Finds New Pentagonal Tiling - With Some Human Help
23 Wear Your Favourite Cellular Automaton As A Scarf
24 Sliding Blocks Are Turing Complete
25 Microsoft Z3 Theorem Prover Wins Award
26 MIT Finds Overflow Bugs
27 Pi Day Of The Century
28 Donald Knuth's Christmas Tree Lecture
29 Halting Problem Used To Prove A Robot Cannot Computably Kill A Human
30 Look And Say Numbers And Conway's Constant
31 The Machine In The Ghost
32 Pulleys As Logic Gates
33 Search For Twin Prime Proof Slows
34 Complexity Theorist Gets Abel Prize
35 More Ties Than We Thought Or Ties Of The Matrix
36 Happy Pi Day!
37 Candy Crush Is Harder Than It Sounds - NP Hard
38 Does John Conway Hate Life?
39 A Mathematical Proof Too Long To Check - The Erdos Discrepancy Conjecture
40 Six Degrees Of Separation Is New
41 Knitting Is Turing Complete?
42 Quantum Computers Animated
43 Tensor Operations Are NP Hard
44 Cannibal Animal Games
45 Finding Solutions To Diophantine Equations By Smell
46 Kenneth Appel Remembered For Four Color Theorem Proof
47 The Life Of Pi - Yes It's Pi Day
48 48th Mersenne Prime Computed
49 Boson Sampling Tests Quantum Computing
50 Unshuffling A Square Is NP-Complete
51 A Paper In A Tweet
52 A Water Droplet-Based Computer
53 A Quantum Computer Finds Factors
54 The Revolution In Evolutionary Game Theory - Prisoners Dilemma Solved?
55 A New Computational Universe - Fredkin's SALT CA
56 What's a Sample of Size One Worth?
57 A Computable Universe - Roger Penrose On Nature As Computation
58 Hidden Markov Models, Viterbi and the Higgs Boson
59 A New Kind of Science Is Ten
60 Goldbach Conjecture - Closer to Solved?
61 Travelling Salesman - A Movie About P=NP
62 The Artificial Life of the App Store - the Best Strategy to Succeed
63 The Physical Travelling Salesman Challenge
64 Light Table - a Realization of a New Way to Code
65 A Crab-Based Computer
66 Szemerédi Awarded Abel Prize
67 Picture-Hanging Puzzles
68 Normal Numbers - A Video In Rhyme
69 Celebrate Pi Day It Contains All Human Knowledge
70 A Better Way To Program
71 Classic Nintendo Games Are NP Hard
72 Physics Is NP Hard
73 Turing's Biological Pattern Theory Proved
74 Just Enough Error Correction
75 $100,000 Prize For Proving Quantum Computers Are Impossible
76 Sorting Algorithms As A Video
77 Join the Reddit Read Through of Godel, Escher, Bach
78 The World's Ugliest Music - More than Random
79 Breakthrough! Faster Matrix Multiply
80 Pancake flipping is hard - NP hard
81 The KDD cup - good for algorithms
82 Fun with fractal squiggles
83 Random Means Random - The Green Card Fiasco
84 Slime mould simulates Canadian transport system
85 Rubik's cube - the order of God's Number
86 Collatz conjecture proved?
87 60 trillionth binary digit of pi-squared calculated
88 Knuth prize goes to Microsoft researcher
89 The maximum overhang algorithm
90 DARPA spends $20 million on homomorphic encryption
91 Knuth at Google Tech Talks
92 Queuing theory revealed (Video)
93 Algorithms beat Moore's law
94 Wolfram thinks the future is natural language
95 Comic inspires visualization technique
96 More than 48 cores might be too many
97 Yahoo! Gets to the 2 Quadrillionth bit of Pi - it's zero
98 Update on the Proof of P≠NP?
99 Rubik's cube breakthrough
100 Proof of P≠NP?
Page 1 of 2

RSS feed of news items only
I Programmer News
Copyright © 2017 All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.