Quote
by Brian Hayes
Published 11 January 2006
Ask any molecule what it thinks about the second law of thermodynamics and it will laugh at the question. All the same the molecules, collectively, uphold the second law.
Responses from readers:
Please note: The bit-player website is no longer equipped to accept and publish comments from readers, but the author is still eager to hear from you. Send comments, criticism, compliments, or corrections to brian@bit-player.org.
Publication history
First publication: 11 January 2006
Converted to Eleventy framework: 22 April 2025
I always thoroughly enjoy reading your articles in American Scientist, and am looking forward to reading your blog!
Speaking of which, probably someone has contacted you regarding a (slight?) mistake in your last column about Sudoku, specifically when you wrote: “For problems in NP, the effort needed grows exponentially.” Of course, the class NP consists of problems whose solutions can be easily verified (this is essentially the definition of NP), but currently we do not know whether all problems in NP can be *solved* efficiently. In any case, problems in NP need not take exponential time (the class of efficiently solvable problems is a subset of NP), and even some of the “hardest” problems in NP (i.e., NP-complete problems) can be solved in sub-exponential (but super-polynomial) time.