[FOM] Smallest universal machine
Martin Davis
martin at eipye.com
Fri Oct 26 11:50:21 EDT 2007
Vaughan Pratt wrote:
>Assuming it is indeed a universal machine, which I take it the committee
>is confident of, Alex Smith certainly deserves the credit for completing
>the argument, which of itself would appear to have been a tour de force.
As far as I know, no member of the committee has passed on the
validity of this 40 page proof. The determination that Smith's proof
is correct seems to have been made entirely by the Wolfram
organization. My understanding is that the I/O involves complex encodings.
Martin
Martin Davis
Visiting Scholar UC Berkeley
Professor Emeritus, NYU
martin at eipye.com
(Add 1 and get 0)
http://www.eipye.com
More information about the FOM
mailing list