[elektro-etc] Puhatestuek

[vajk fekete]

ezzel vigyazzal, pillanatnyilag eppen megint van meg megdontetlen bizonyitas ra 
hogy nincs NP teljes feladat.

vajk



________________________________
From: Balázs Bámer <bamerbalazs at gmail.com>
To: elektro-etc at tesla.hu
Sent: Fri, 11 February, 2011 6:15:52
Subject: Re: [elektro-etc] Puhatestuek

Szervusz Dexter!

> jelenleg akkor sem ismernenk fel egy kvantumszamitogepet ha valaki
> letenne egy feher marvanylapra , bekarikazna pirossal es melleirna

Én fölismerném: beadok neki egy NP teljes feladatot és O(n^c) időben
megoldja (-:

szia: Balázs