Carp of the Day

home | archives
"Indeed, the rage of theorists to make constitutions a vehicle for the conveyance of their own crude, and visionary aphorisms of government, requires to be guarded against with the most unceasing vigilance."
     -- Joseph Story
     Commentaries on the Constitution of the United States
     Book III, § 1857.
 

Saturday, September 20, 2003

Steven Den Beste comparing the human genome project with a Turing machine. His analysis is fine, as long as one forgets that while a Turing machine is infinite, the human genome has a definite size. The halting problem is soluble on a finite machine: A program running on a machine with a capacity of no more than n bits will either halt on or before the 2nth step, or it will run forever.

-- posted by Clayton 9/20/2003 02:26:00 AM


Comments: 0

Post a Comment

<< Home

 

Links

 

For the more forensically inclined