cryptoanarchy.wiki

Arise, you have nothing to lose but your barbed wire fences!

1994-07-19 - Re: GUT and P=NP

Header Data

From: “Perry E. Metzger” <perry@imsi.com>
To: Berzerk <berzerk@xmission.xmission.com>
Message Hash: e64bd5bb31f557504824e2b43880d0b9bfdd8eda6baef25453a9669eb5d8aea9
Message ID: <9407191634.AA01305@snark.imsi.com>
Reply To: <Pine.3.89.9407191040.A322-0100000@xmission>
UTC Datetime: 1994-07-19 16:35:10 UTC
Raw Date: Tue, 19 Jul 94 09:35:10 PDT

Raw message

From: "Perry E. Metzger" <perry@imsi.com>
Date: Tue, 19 Jul 94 09:35:10 PDT
To: Berzerk <berzerk@xmission.xmission.com>
Subject: Re: GUT and P=NP
In-Reply-To: <Pine.3.89.9407191040.A322-0100000@xmission>
Message-ID: <9407191634.AA01305@snark.imsi.com>
MIME-Version: 1.0
Content-Type: text/plain



Berzerk says:
> Unless *all* problems in the GUT were of class P and it was 
> deterministic(ala bohm).

That would make no difference. This tells us nothing about what
problems that are not in class P are like -- and our question is,
after all, if there are problems in NP that are not in P. The
determinism never even comes into play. Beyond that, the possibility
of such a mapping between P and GUT is so miniscule as to be
infinitesimal, and certainly has nothing to do with the question of
whether the universe is closed (which is what the original poster
suggested), especially since GUT doesn't predict the mass of the
matter in the universe and thus makes no prediction on openness or
closedness.

Perry

Thread