Return to BSD News archive
Path: euryale.cc.adfa.oz.au!newshost.anu.edu.au!harbinger.cc.monash.edu.au!news.rmit.EDU.AU!news.unimelb.EDU.AU!munnari.OZ.AU!news.ecn.uoknor.edu!news.eng.convex.com!newshost.convex.com!bcm.tmc.edu!pendragon!news.msfc.nasa.gov!newsfeed.internetmci.com!newsserver.jvnc.net!newsserver2.jvnc.net!netnews.upenn.edu!msunews!news From: dunham@gdl.msu.edu (Steve Dunham) Newsgroups: comp.os.linux.misc,comp.os.linux.development.system,comp.os.linux.networking,comp.unix.bsd.bsdi.misc,comp.unix.bsd.netbsd.misc,comp.unix.bsd.freebsd.misc Subject: Re: need secure OS to entrust millions to Date: 17 May 1996 21:11:05 -0400 Organization: Michigan State University Lines: 25 Sender: dunham@notung.msu.edu Message-ID: <m2spcyeqfq.fsf@notung.msu.edu> References: <4gi6t6$3h9@lace.colorado.edu> <4h7rdd$qeu@park.uvsc.edu> <GUTSCHK.96Mar3112617corpus@uni-muenster.de> <GHSU.96Mar7051927@unstable.nswc.navy.mil> <4ndkav$f2@pixar.com> <m2d9441rrz.fsf@notung.msu.edu> <832362355.544.1@datamodl.demon.co.uk> NNTP-Posting-Host: pm102-25.dialip.mich.net X-Newsreader: September Gnus v0.40/XEmacs 19.13 Xref: euryale.cc.adfa.oz.au comp.os.linux.misc:104391 comp.os.linux.development.system:24127 comp.os.linux.networking:38816 comp.unix.bsd.bsdi.misc:3776 comp.unix.bsd.netbsd.misc:3634 comp.unix.bsd.freebsd.misc:19582 In article <832362355.544.1@datamodl.demon.co.uk> martin@datamodl.demon.co.uk (Martin Hargreaves) writes: > dunham@gdl.msu.edu (Steve Dunham) wrote: > >In 'Algotithms for Quantum Computation: Discrete Log and Factoring' by > >Peter Shor of AT&T Bell Labs (1994), the author details a > >polynomial-time algorithm that factors numbers into primes. The > >catch? The algorithm runs on a quantum mechanical touring machine, > ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ > Now _that_ would be a cool way to get to work. > >which on convential computers takes exponential time to emulate. > >Physicists are still trying to figure out if and how such a device can > >be built. > > Can I put my order in now, just in case? > :-) I can see it now - Quantum coprocessors. Steve dunham@gdl.msu.edu