From: Peter Wayner <pcw@access.digex.net>
To: cypherpunks@toad.com
Message Hash: be92c41f1dcc51359a257c0204e466df47fbc96e50c1b798cb772e8abae5d4e0
Message ID: <199405100253.AA29544@access3.digex.net>
Reply To: N/A
UTC Datetime: 1994-05-10 04:19:38 UTC
Raw Date: Mon, 9 May 94 21:19:38 PDT
From: Peter Wayner <pcw@access.digex.net>
Date: Mon, 9 May 94 21:19:38 PDT
To: cypherpunks@toad.com
Subject: This is an abstract from a talk at Cornell University...
Message-ID: <199405100253.AA29544@access3.digex.net>
MIME-Version: 1.0
Content-Type: text/plain
Subject: Lecture-Peter Shor-Factoring in Poly time
Date: Mon, 9 May 1994 02:23:57 GMT
FACTORING IN POLYNOMIAL TIME ON A QUANTUM COMPUTER
Peter Shor, AT&T Bell Labs
Richard Feynman and others have challenged the traditional Turing
machine model of computation. A new model of computation based
on quantum mechanics has recently been proposed. It is too early
to know whether quantum computers will be practical. However, it
is shown that quantum computers can factor integers and compute
discrete logarithms in polynomial time.
Lecture Hall D (north end), Goldwin Smith
11:40am, Monday, May 9
-----------------
Any comments on the veracity?
Return to May 1994
Return to “Peter Wayner <pcw@access.digex.net>”