<span class="searchmatch">time</span> <span class="searchmatch">complexity</span> (tsz. <span class="searchmatch">time</span> complexities) (informatika) A futásidő-komplexitás (<span class="searchmatch">time</span> <span class="searchmatch">complexity</span>) azt méri, hogy egy algoritmus milyen mértékben „drága”...
pseudo-polynomial <span class="searchmatch">time</span> (tsz. pseudo-polynomial times) (informatika) In computational <span class="searchmatch">complexity</span> theory, a numeric algorithm runs in pseudo-polynomial <span class="searchmatch">time</span> if its...
polynomial <span class="searchmatch">time</span> - Cambridge nondeterministic polynomial <span class="searchmatch">time</span> - WordNet nondeterministic polynomial <span class="searchmatch">time</span> - Яндекс (en-ru) nondeterministic polynomial <span class="searchmatch">time</span> - Google...
polynomial identity testing polynomial <span class="searchmatch">time</span> programming language theory public-key cryptography RL (<span class="searchmatch">complexity</span>) randomized algorithm regular language...
hatékonyságát az alábbi szempontok alapján értékelhetjük: Időbonyolultság (<span class="searchmatch">Time</span> <span class="searchmatch">Complexity</span>): Az algoritmus futásához szükséges idő a bemenet méretének függvényében...
sorting algorithm (tsz. sorting algorithms) (informatika) rendezési algoritmus Here’s a C++ program implementing six different sorting algorithms: Bubble...
lett-amerikai számítástudós, aki a számítási komplexitáselmélet (computational <span class="searchmatch">complexity</span> theory) egyik megalapítójaként vált világhírűvé. Munkássága forradalmasította...
legnagyobb hatású elméleti kriptográfiai művek között. The Knowledge <span class="searchmatch">Complexity</span> of Interactive Proof-Systems – Oded Goldwasser, Silvio Micali és Charles...
megoldást, ha van Optimality A legjobb (legolcsóbb, legrövidebb) megoldást találja-e <span class="searchmatch">Time</span> <span class="searchmatch">Complexity</span> Futási idő (pl. O(b^d)) Space <span class="searchmatch">Complexity</span> Memóriaigény...
ellenőrizni könnyű, de megoldani nehéz. Az NP (nondeterministic polynomial <span class="searchmatch">time</span>) osztály azon problémák halmaza, amelyekre, ha valaki ad egy megoldást, azt...