Re: D-Wave anyone?

Article View: pl.comp.objects

Article #16685

#16685

From: Piotr Dembiński
Date: Wed, 02 May 2007 17:49

19 lines
1674 bytes

"Michal Przybylek" <mrp@neostrada.pl> writes:

> "Michal Przybylek" <mrp@neostrada.pl> wrote:
>
>> > Są równoważne sobie, ale nie są równoważne
>> > modelom klasycznym?
>>
>> W sensie wielomianowych redukcji - gleboko wierzymy,
>
> Uscislajac:
>
> ze nie sa rownowazne modelom klasycznym.
>
> W sensie obliczeniowosci - oczywiscie sa rownowazne modelom
> klasycznym (czyli jak to zauwazyl A.G. wstawki odnosnie problemow ze
> slaba teza C-T sa raczej pobelkotowaniem).

No właśnie napisałeś, że są podstawy by twierdzić, że hipoteza
Churcha-Turinga jest fałszywa.

Technical Details

Message-ID: <87lkg7w1yj.fsf@hector.domek>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail

References:

<f11qj4$g8h$1@inews.gazeta.pl> <f19sdg$otm$1@nemesis.news.tpi.pl> <87ps5jxxij.fsf@hector.domek> <f19teb$rpo$1@nemesis.news.tpi.pl> <87ejlzxqhu.fsf@hector.domek> <f1abqs$bqi$1@nemesis.news.tpi.pl> <87slafw47e.fsf@hector.domek> <f1ag9k$mql$1@nemesis.news.tpi.pl> <f1ageh$8ih$1@atlantis.news.tpi.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Piotr Dembiński <pdemb@gazeta.pl>
Newsgroups: pl.comp.objects
Subject: Re: D-Wave anyone?
Date: Wed, 02 May 2007 19:49:08 +0200
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 19
Message-ID: <87lkg7w1yj.fsf@hector.domek>
References: <f11qj4$g8h$1@inews.gazeta.pl> <f19sdg$otm$1@nemesis.news.tpi.pl> <87ps5jxxij.fsf@hector.domek> <f19teb$rpo$1@nemesis.news.tpi.pl> <87ejlzxqhu.fsf@hector.domek> <f1abqs$bqi$1@nemesis.news.tpi.pl> <87slafw47e.fsf@hector.domek> <f1ag9k$mql$1@nemesis.news.tpi.pl> <f1ageh$8ih$1@atlantis.news.tpi.pl>
NNTP-Posting-Host: eqd27.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
X-Trace: inews.gazeta.pl 1178127273 3567 83.20.71.27 (2 May 2007 17:34:33 GMT)
X-Complaints-To: usenet@agora.pl
NNTP-Posting-Date: Wed, 2 May 2007 17:34:33 +0000 (UTC)
Cancel-Lock: sha1:PueqtQ3QDBgpZ7Rq9GrW7sTjx6A=
X-User: pdemb
User-Agent: Gnus/5.1007 (Gnus v5.10.7) Emacs/21.4 (gnu/linux)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message