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