*BSD News Article 68798


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!btnet!zetnet.co.uk!dispatch.news.demon.net!demon!datamodl.demon.co.uk
From: martin@datamodl.demon.co.uk (Martin Hargreaves)
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: Fri, 17 May 1996 19:45:31 GMT
Organization: Datamodel Ltd
Lines: 29
Message-ID: <832362355.544.1@datamodl.demon.co.uk>
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>
NNTP-Posting-Host: datamodl.demon.co.uk
X-NNTP-Posting-Host: datamodl.demon.co.uk
X-Newsreader: Forte Free Agent 1.0.82
Xref: euryale.cc.adfa.oz.au comp.os.linux.misc:104359 comp.os.linux.development.system:24105 comp.os.linux.networking:38789 comp.unix.bsd.bsdi.misc:3773 comp.unix.bsd.netbsd.misc:3632 comp.unix.bsd.freebsd.misc:19575

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?

:-)

M.




##################################################################
# Martin Hargreaves (martin@datamodl.demon.co.uk)  Computational #
# Director, Datamodel Ltd                                Chemist #
# Contract Unix system admin/Unix security              Sysadmin #  
##################################################################