1994-11-20 - DNA solution to Hamiltonian circuit?

Header Data

From: rishab@dxm.ernet.in
To: cypherpunks@toad.com
Message Hash: 1ac0909727cb67f8b8b8423c421641c4860b45d0d42cea95022d8a35ae6eecc9
Message ID: <gate.P994Vc1w165w@dxm.ernet.in>
Reply To: N/A
UTC Datetime: 1994-11-20 17:53:30 UTC
Raw Date: Sun, 20 Nov 94 09:53:30 PST

Raw message

From: rishab@dxm.ernet.in
Date: Sun, 20 Nov 94 09:53:30 PST
To: cypherpunks@toad.com
Subject: DNA solution to Hamiltonian circuit?
Message-ID: <gate.P994Vc1w165w@dxm.ernet.in>
MIME-Version: 1.0
Content-Type: text/plain


srctran@world.std.com (Gregory Aharonian): [on Internet Patent News Service]
	Scientist uses DNA sequences to solve Hamiltonian path problem of
	combinatorial mathematics, a precursor of the PTO's headache of
	including biotechnology in it software prior art searches. Think
	of Hopfield's paper on using neural nets for the traveling salesman
	problem to predict where DNA computing will end up.

Uhh! This was in one of Greg's 'random list of story titles' - he's yet to
provide details. As Hopfield didn't really 'solve' the TS problem, but made
it easier to solve a class of maps, this may not mean that there will be any
significant effect upon Cypherpunk tech based on NP-hard graph problems (such 
as Zero Knowledge proofs) - but it would be interesting to know _what_ it's 
all about.



-----------------------------------------------------------------------------
Rishab Aiyer Ghosh             "Clean the air! clean the sky! wash the wind!
rishab@dxm.ernet.in                   take stone from stone and wash them..."
rishab@arbornet.org
Voice/Fax/Data +91 11 6853410  
Voicemail +91 11 3760335                 H 34C Saket, New Delhi 110017, INDIA  





Thread