[44022] in Cypherpunks
Directed Hamiltonian Path Problem
daemon@ATHENA.MIT.EDU (E. ALLEN SMITH)
Mon Nov 27 21:14:49 1995
Date: Mon, 27 Nov 1995 21:01 EDT
From: "E. ALLEN SMITH" <EALLENSMITH@ocelot.Rutgers.EDU>
To: cypherpunks@toad.com
X-Envelope-To: cypherpunks@toad.com
X-Vms-To: IN%"cypherpunks@toad.com"
I am curious on whether there are any applications of the directed
Hamiltonian path problem to cryptography, zero-knowledge proofs, etcetera. My
reaosn for asking is that I've come across something in my field (molecular
genetics) that can be used to solve such problems in a couple of weeks or so.
-Allen
