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