<span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (tsz. <span class="searchmatch">polynomial</span> times) (informatika) ? <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> - Szótár.net (en-hu) <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> - Sztaki (en-hu) <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> - Merriam–Webster...
pseudo-<span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (tsz. pseudo-<span class="searchmatch">polynomial</span> times) (informatika) In computational complexity theory, a numeric algorithm runs in pseudo-<span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> if...
nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (tsz. nondeterministic <span class="searchmatch">polynomial</span> times) (informatika) nemdeterminisztikus polinomiális idő A számításelmélet egyik legfontosabb...
IPA: [ ˈnɛmdɛtɛrministikuʃ ˈpolinomijaːliʃ ˈidøː] nemdeterminisztikus polinomiális idő (matematika) angol: nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (en)...
(matematika, számításelmélet) Az NP megnevezés a "nondeterministic <span class="searchmatch">polynomial</span> (<span class="searchmatch">time</span>)" rövidítése. Tétel: Ha létezik polinomiális időben megoldható NP-teljes...
amit ellenőrizni könnyű, de megoldani nehéz. Az NP (nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span>) osztály azon problémák halmaza, amelyekre, ha valaki ad egy megoldást...
feltétlenül tartoznak magába az NP osztályba. NP (nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span>) az a problémakör, amelyben: Egy megoldás ellenőrizhető polinomiális...
PSPACE problem P versus NP problem parity game <span class="searchmatch">polynomial</span> hierarchy <span class="searchmatch">polynomial</span> identity testing <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> programming language theory public-key cryptography...
amit ellenőrizni könnyű, de megoldani nehéz. Az NP (nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span>) osztály azon problémák halmaza, amelyekre, ha valaki ad egy megoldást...
csak meg, így nagy méretben használhatatlanok. Tractable (megoldható/<span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span>): létezik olyan algoritmus, amely a bemenet méretének (például n {\textstyle...