1995-11-28 - Directed Hamiltonian Path Problem
Header Data
From: “E. ALLEN SMITH” <EALLENSMITH@ocelot.Rutgers.EDU>
To: cypherpunks@toad.com
Message Hash: fce13a884a7b917b751bd109899d1f82f8a7183d929b6224138a90ae9e70e739
Message ID: <01HY5GZFNPQO8WYPHF@mbcl.rutgers.edu>
Reply To: N/A
UTC Datetime: 1995-11-28 02:28:55 UTC
Raw Date: Tue, 28 Nov 1995 10:28:55 +0800
Raw message
From: "E. ALLEN SMITH" <EALLENSMITH@ocelot.Rutgers.EDU>
Date: Tue, 28 Nov 1995 10:28:55 +0800
To: cypherpunks@toad.com
Subject: Directed Hamiltonian Path Problem
Message-ID: <01HY5GZFNPQO8WYPHF@mbcl.rutgers.edu>
MIME-Version: 1.0
Content-Type: text/plain
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
Thread
Return to November 1995
Return to ““E. ALLEN SMITH” <EALLENSMITH@ocelot.Rutgers.EDU>”
1995-11-28 (Tue, 28 Nov 1995 10:28:55 +0800) - Directed Hamiltonian Path Problem - “E. ALLEN SMITH” <EALLENSMITH@ocelot.Rutgers.EDU>