A legnehezebb matematikai probléma, a matematika, ami tetszik
Ne aggódj, nem fogom kérni, hogy megoldja ezt a problémát. Ha ezt megteszi, akkor kap egy millió dollárt. de most az a kérdés zavarba a legerősebb matematikusok a világon. Könnyen lehet, hogy ez a legnehezebb, a leginkább zavaró, a legtöbb makacs összes matematikai probléma létezett valaha. Ez a probléma P / NP és furcsa módon, ez hogy van-e valójában egy bonyolult matematikai probléma.
Ha úgy vesszük, akkor az összes elemi. Ha nem, akkor kilencvenkilenc százaléka az emberiség szenved kollektív tévhit. A legtöbb matematikusok egyetértenek az ilyen problémák, akkor nem hisznek az ilyen dolog, hogy ingyen ebéd. De most, hogy nem tudják bizonyítani az ügyet.
A probléma merült fel a számítástechnikában. Általában úgy vélik, számítási eszköz a megértés, a matematika, de a matematika itt bemutatott megértéséhez a számítási eszköz. Számítógépek egy fantasztikus segítség a matematika. Néha egy azonnali reagálást, mivel így ez egy papírt és ceruzát igényel együttes erőfeszítéseit mindenki a bolygón több millió évvel ezelőtt. De néha még a leggyorsabb szuperszámítógép segít legfeljebb gyermek pontszámok.
P / NP - egy matematikai probléma, hogy a számítógép megoldja matematikai problémákat. A számítógépek jó néhány olyan feladatot, de haszontalan másokban. A probléma nem az, hogy melyik melyik. Azt kell bizonyítani, hogy tényleg van különbség.
A felhasználók számára fontos, hogy ne csak az eredménye az algoritmus, hanem hogy milyen gyorsan az autó megkapja az eredményt. Például, van egy nagyon egyszerű algoritmust írt bestseller. Az összes lehetséges könyvek 100.000 szó, hogy értékelni lehessen az olvashatóságot, és válassza ki a legjobb közülük. Ahhoz azonban, hogy minél több lehetőséget, hogy ez az algoritmus nem sikeres, nem számít, mennyire drága, vagy volt a számítógépen.
Algoritmusok munka gyors nevezik algoritmusokat osztály P. Ez az első betű, a szó „polinom '(polinom) - igen, most már kezd hang, mint a matematika - amely leírja, hogy a gyorsan növekvő számítási idő függvényében növekszik a nyers adatokat. Minden más algoritmusok - nem-P, mert túl lassú, hogy hasznosnak tekinthető, néhány tisztelet a kivételnek. Algoritmus „írni az összes lehetséges könyvek 'körülbelül ugyanaz, mint a nem-P, mint látható. Mivel a könyv hossza növekszik, a működési idő növekszik, még gyorsabb, mint a lakosság a halhatatlan nyúl, megduplázódott néhány havonta, mivel ezek a nyulak nem alkotnak egy gömb, amely körülveszi a Földet, és kiterjeszti nagyobb sebességgel, mint a fény sebessége.
„P és nem-P, ez itt a kérdés»«- szinte Hamlet mondta. Általános szabály, hogy lehetséges, hogy megtudja a hatékonyságát egy adott algoritmus. Azonban a dolgok félrecsúszik, amikor nem gondolt az algoritmus, de a probléma, hogy megoldja. Van egy gyorsabb algoritmust megoldására ugyanaz a probléma? Ha igen, akkor a probléma könnyen megoldható, akkor csak a rossz módszer.
A probléma osztályába tartozik P, ha van egy hatékony algoritmust megoldani, és az osztály nem-P, ha nem. „Ez itt a kérdés,»«Hamlet mind azt mondta, ugyanabban a beszédben. Mit lehet tenni? Nem lehet tesztelni az összes lehetséges algoritmusok viszont - meg lehet írni az összes könyvet, de most nem korlátozza a szavak száma. Ha úgy találja, egy hatékony algoritmust, a probléma természetesen osztálya P. De ha algoritmus hatékony ... talán van egy másik algoritmust, hogy a legjobb, amit még nem fedeztek fel.
Ennek ellenére természetesen azt mutatják, hogy bizonyos problémák nem tartoznak az osztály-P. „Írja le az összes lehetséges könyvek»«- egy példa egy ilyen probléma: nem számít, hogy milyen algoritmust használ, meg kell adni a választ, de lenne szükség végtelen idő. Class NP kizár egy ilyen buta probléma, mint ez. Ő meghatározza a lehetséges kihívásokat, amelyek rövid és pontos választ. A betűk NP áll a „nem-determinisztikus polinomiális»«(” határozatlan polinom „”), és az N-szó azt jelenti, hogy pontosan mit kitalálni. Bármilyen javaslatot ellenőrizni lehet nagyon gyorsan, de ez nem segít megoldani a problémát, ha történetesen szerencsés.
Saját algoritmus írása bestseller nem NP. A kötet a könyv készített egy óriás, és pontosságának ellenőrzése az eredmény, akkor olvassa el mindent, és ellenőrizze, hogy semmi sem hiányzott. Jelentősen nehéz feladat - ez a probléma, a válasz, amely könnyen ellenőrizhető, ha tudja azt, de nehéz megtalálni ezt a választ.
Ez NP-feladatokat, amelyek nem P-feladatokat. Tehát a millió dolláros kérdés, P / NP feladat:
NP eltér P?
Vannak problémák, amelyek könnyen ellenőrizheti a sejtés, de szinte lehetetlen megtalálni a helyes választ? A legtöbb matematikus arra számítanak, hogy a válasz erre a kérdésre „igen”, de vannak kétségek. Talán van valami okos módja, hogy megtalálják a megfelelő hiszem nagyon gyorsan, de mi túl hülye, hogy megtalálja.
Több száz kérdés, hogy úgy gondolják, a matematika, legyen NP, de nem o Az utazó ügynök probléma az egyik közülük: mi a legrövidebb út halad át a városon a listáról? (Ne feledje, mi nem is biztos, hogy ez NP, ami valójában egy kihívás.) Mindenesetre, nem tudom, egy hatékony algoritmust, hogy megoldja ezt a problémát, és nem várjuk, hogy ez lesz, de nem tudjuk bizonyítani, hogy nem létezik . Így, bár a terhelt egy csomó pénzt, P / NP-probléma továbbra is nyitott. Nem lepődnék meg, ha ez nem megoldható még száz évig.
Püthagorasz 2-9:
Érdekes téma, régi, mint mir.Chelovecheskoe eszméletét, és nem csak az emberi, a mindennapi valóság kénytelen menni a putem.Gde kis lépések, ahol az evolúció óriási lépést mozgó háromdimenziós térben kölcsönható sostoyaniy.Vyhod egy stratégia és tervezés a rendszer rendkívül TAKTIKA.Nalichie optimális rendszerek (SPPOS), függetlenül a mennyiség a kombinált elemek engedélyezéséhez, az előzetes lépés, hogy megszabaduljon a felesleges kolllosalnogo kollichestva Államok szerint egy ismert algoritmus hiba a legkisebb, egy Ahogyan logikailag hibás maga Priroda.Faktor idő dinamikke események nagyon fontos, és nem kell a kagylót a statikus tárgy, ami nem fogja meg a mérhetetlen mmozhet a körhinta az élet.
3 kasembay Amir:
o algoritmus megoldja összetett feladatokat, mint ir nincs különbség