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

   
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.
Banner