From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,afb32bc864bb9a85 X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,UTF8 Path: g2news2.google.com!news4.google.com!feeder1.cambriumusenet.nl!feeder2.cambriumusenet.nl!feed.tweaknews.nl!194.134.4.91.MISMATCH!news2.euro.net!feeder.news-service.com!94.75.214.39.MISMATCH!aioe.org!.POSTED!not-for-mail From: =?utf-8?Q?Yannick_Duch=C3=AAne_=28Hibou57?= =?utf-8?Q?=29?= Newsgroups: comp.lang.ada Subject: Re: Quantum computing Date: Mon, 28 Mar 2011 01:56:10 +0200 Organization: Ada @ Home Message-ID: References: <13a76a80-9cde-4b44-b21a-e85d0e8fe20c@34g2000pru.googlegroups.com> <19a0esjnul0bv$.1r97i1kn0emnf.dlg@40tude.net> NNTP-Posting-Host: V1OIK4q3suj5TMnLVMs0MA.user.speranza.aioe.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed; delsp=yes Content-Transfer-Encoding: Quoted-Printable X-Complaints-To: abuse@aioe.org User-Agent: Opera Mail/11.01 (Linux) X-Notice: Filtered by postfilter v. 0.8.2 Xref: g2news2.google.com comp.lang.ada:19499 Date: 2011-03-28T01:56:10+02:00 List-Id: Le Mon, 07 Mar 2011 09:43:08 +0100, Dmitry A. Kazakov = a =C3=A9crit: > BTW, I don't follow the subject of quantum computing. Does anybody kno= w = > in > which relation is it to Turing completeness? Well, Wikipedia says: A Turing machine can simulate these quantum computers, so such a quantum computer could never solve an undecidable problem like the halting problem. The existence of "standard" quantum computers does not disprove the Church=E2=80=93Turing thesis Quoted from: http://en.wikipedia.org/wiki/Quantum_computer There are also, specifically, Quantum Turing Machines: http://en.wikipedia.org/wiki/Quantum_Turing_machine -- = Si les chats miaulent et font autant de vocalises bizarres, c=E2=80=99es= t pas pour = les chiens. =E2=80=9C c++; /* this makes c bigger but returns the old value */ =E2=80= =9D [Anonymous]