Hirdetés

2024. május 3., péntek

Gyorskeresés

Hozzászólások

(#38) raszputyin válasza .tnm (#36) üzenetére


raszputyin
senior tag

Ez a legmerészebb elvárás tőle, és ez tenné elméletileg képessé NP-teljes és hasonló ''nehéz'' problémák kezelésére.
De persze a ''nem működik'' és a ''minden ígéretet bevált'' közt vannak lépcsőfokok. Az pedig, hogy képes-e valamilyen gép az NP-teljes problémákat megoldani, nagyjából úgy értendő, hogy a ''nagy'' feladatokkal elboldogul-e. (Pontosabban: milyen növekedési rendet mutat a szükséges futási idő a bemenet méretében. Részleteket is szívesen írok, de szerintem így már érthető.)

Copyright © 2000-2024 PROHARDVER Informatikai Kft.