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
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
Return to November 1994
Return to “rishab@dxm.ernet.in”