From: Peter Murphy <pkm@maths.uq.oz.au>
To: cypherpunks@toad.com
Message Hash: 91a646bfaa7c234ec0565e073ef18ca696569e3f674aedd9a33141bfd93291ba
Message ID: <9404102308.AA04678@axiom.maths.uq.oz.au>
Reply To: N/A
UTC Datetime: 1994-04-10 23:08:28 UTC
Raw Date: Sun, 10 Apr 94 16:08:28 PDT
From: Peter Murphy <pkm@maths.uq.oz.au>
Date: Sun, 10 Apr 94 16:08:28 PDT
To: cypherpunks@toad.com
Subject: No Subject
Message-ID: <9404102308.AA04678@axiom.maths.uq.oz.au>
MIME-Version: 1.0
Content-Type: text/plain
I found Timothy May's post on Hamiltonian cycles in graphs very in-
teresting. However, my main reason is due to the relevance between
this subject and the P - NP problem. Although I am familiar with
the practical aspect of this terminology (through my numerical
mathematics subjects), I am a bit hazy on the "pure", theoretical
side. Does anyone have any references on this matter. I am especially
interested in the "P=NP?" problem.
Thanks.
Peter Murphy. <pkm@maths.uq.oz.au>
Return to April 1994
Return to “Peter Murphy <pkm@maths.uq.oz.au>”
1994-04-10 (Sun, 10 Apr 94 16:08:28 PDT) - No Subject - Peter Murphy <pkm@maths.uq.oz.au>