Warning: Undefined variable $resultados in /home/enciclo/public_html/dictious.com/search.php on line 17
polynomial_time - Dictious

10 Talált eredmények " polynomial_time"

polynomial time

<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-polynomial time

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 polynomial time

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...


nemdeterminisztikus polinomiális idő

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)...


NP-teljesség

(matematika, számításelmélet) Az NP megnevezés a &quot;nondeterministic <span class="searchmatch">polynomial</span> (<span class="searchmatch">time</span>)&quot; rövidítése. Tétel: Ha létezik polinomiális időben megoldható NP-teljes...


NP-completeness

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...


NP-hardness

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...


computer science problem

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...


NP-complete

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...


intractable problem

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...