Computational Complexity: Who first thought of the notion of Polynomial Time?
blog.computationalcomplexity.org
(Updated version of Computational Intractability: A Guide to Algorithmic Lower Bound by Demaine-Gasarch-Hajiaghayi is here) Any question like who first though of X is often hard to answer. I blogged about who first came up with the Fib numbers here. I’ve heard … Read more
