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

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