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.

—John Archibald Wheeler, At Home in the Universe, 1994, p. 283.

Responses from readers:

  • A comment from Jonathan Katz, 11 January 2006 at 2:03 pm

    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.

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.

Tags for this article: quote.

Publication history

First publication: 11 January 2006

Converted to Eleventy framework: 22 April 2025

More to read...

AI and the End of Programming

Thesis: People suck at programming computers. Antithesis: Computers are no better at it. Synthesis?

The Ormat Game

Fun and games with permutation matrices. What a hoot!

600613

Pick a number, N, then try searching for it on the web via Bing or Google (or maybe the leet version of Google).

We Gather Together…

At the Thanksgiving table I thought I heard someone ask, “Please pass the Covid.”