Home

Quote of the Day

If you enjoy programming, philosophy, math, or any number of geeky topics, you're in the right place. Every day, I'll post a random quote from my extensive collection of Kindle highlights. Quotes do not necessarily reflect my views or opinions. In fact, part of my epistemic process is to consume a wide variety of contradictory material.

10/15/2020

For the physicist or engineer, two systems that obey the same equations have a kind of identity-or at least an analogy. And that, after all, is all our word analog means. A digital watch is nothing like the sun; an analog watch is the memory of a shadow’s circuit around a dial.

— Jimmy Soni and Rob Goodman, A Mind at Play

Discuss this quote

10/14/2020

In 1965 in a paper beautifully titled “Path, Trees and Flowers,” Edmonds developed a bit more complicated method for finding the augmenting paths in general friendship diagrams. … Edmonds goes into a long digression on the nature of an efficient algorithm. While he realizes that no formal definition can completely capture the intuitive idea of efficiency, he suggests a notion of efficiency by having a procedure that uses computation time that is “algebraic” in the size of the problem, for example, 100^4 or 100^2 or 100^12. Later this class of problems would become known as P (for “polynomial,” which replaced Edmond’s “algebraic”) and come to represent problems we can solve efficiently. That’s the P side of the P versus NP question.

— Lance Fortnow, The Golden Ticket

Discuss this quote