Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Alamo-Girl
Even though the Invariance theorem[11, Thm 2.1.1] guarantees that any two UTMs U and V will agree on the complexity of a string x up to a constant independent of x, for any descriptions x and y, there will be two machines U and V disagreeing on whether x is more complex that y, or vice-versa.

This isn't a correct application for our universe. In our universe, two arbitrary machines will always agree on the complexity of a string. I touched on this in previous posts. The Invariance Theorem is misleading in practical application; our universe doesn't contain UTMs as far as we can tell, which has consequences.

621 posted on 06/29/2003 11:00:09 AM PDT by tortoise (Would you like to buy some rubber nipples?)
[ Post Reply | Private Reply | To 595 | View Replies ]


To: tortoise
Thank you for your post on the Invariance Theorum! Except for arriving at some agreement on terms WRT the biological "machine" - the difference of opinion is not troubling to me.
626 posted on 06/29/2003 11:27:48 AM PDT by Alamo-Girl
[ Post Reply | Private Reply | To 621 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson