Serĉrezultoj

En [[komputa komplikteorio]], '''L''' estas [[komplikeca klaso]] de [[decida problemo|de Ĝeneraligo de '''L''' estas [[NL (komplikeco)|'''NL''']], kiu estas klaso de lingvoj decideblaj en [[logaritmo|logaritma ...

* En [[komputa komplikteorio]], [[RP (komplikeco)|'''RP''' (komplikeco)]] (iam nomata kiel '''R''') ("hazardigita polinoma tempo") estas [[komplik ...

...decidajn problemojn, kiuj estas "almenaŭ kiel peza kiel problemoj en [[NP (komplikeco)|NP]]". Ĉi tiu intuicio estas subtenata per la fakto, ke se ni povas trovi [[Kategorio:Komputa komplikeco]] ...

En [[komputa komplikteorio]], '''P''' estas [[komplikeca klaso]] de [[decida problemo|de ...kiel sufiĉe rapide solveblaj - '''[[RP (komplikeco)|RP]]''' kaj '''[[BPP (komplikeco)|BPP]]'''. Ankaŭ, ekzistas problemoj en '''P''' kiuj estas tro malfacilaj e ...

En [[komputa komplikteorio]], '''BPP''' estas la [[komplikeca klaso]] de [[decida proble ...'''RP''' estas subaro de '''BPP''', kaj '''BPP''' estas subaro de '''[[PP (komplikeco)|PP]]'''. Ne estas sciate ĉu tiuj du estas severaj subaroj. '''BPP''' estas ...

...multaj malsamaj manieroj, kun diversaj niveloj de [[komputa komplikteorio|komplikeco]]. Unu el la plej simplaj tiaj manieroj estas konsideri ĉiujn eblajn valoro ...

...keco)|P]]''' kaj '''[[NP (komplikeco)|NP]]''' estas nesolvita demando en [[komputa komplikteorio]]. ...do estas permesata, la demando ĉu '''[[FP (komplikeco)|FP]]''' = '''[[FNP (komplikeco)|FNP]]''' estas ekvivalenta al ĉu '''P''' = '''NP'''.<ref>Scott Aaronson. K ...

...etiko]] kaj aliaj branĉoj de [[nombroteorio]], sed ĝia ĉefa uzo estas en [[komputa nombroteorio]], aparte [[primeco-testo]] kaj [[faktorigo de entjero]]; ĉi t == Kalkula komplikeco == ...

Je flanko de [[komplikeco]] de entjera faktorada problemo, necesas distingi du malmulte malsamajn ver ...omplikeco)|'''FNP''']] kaj ne estas sciate ĉu ĝi kuŝas en komplikeco [[FP (komplikeco)|'''FP''']]. Ĉi tiu estas la versio solvata per plejparto de la praktikaj r ...

== [[Tempa komplikeco|Komplikeco]] == ...lgoritmo de Karacuba, kvankam la pliaj rapideco estas atingata je kosto de komplikeco de algoritmo. ...

La '''bulea plenumebloproblemo''' estas decida problemo konsiderata en [[Komputa komplekseca teorio|komplikteorio]]. Apero de la problemo estas bulea esprim ...zicion al maksimume du literaloj, la rezulta problemo, 2SAT, estas en [[P (komplikeco)|P]]. La samo validas, se ĉiu propozicio estas Horn-a propozicio; tio estas ...

...lena]]''' (Nedetermina-Polinoma-plena), estas plena por la klaso '''[[NP (komplikeco)|NP]]''', sub [[polinoma tempo|polinomo-tempo]], multaj-al-unu malpligrandi ...

...ma [[longa multipliko]], kaj la asimptota [[tempa komplikeco|tempa komputa komplikeco]] estas do ''[[granda O|Θ]](n^{log(5)/log(3)})≈Θ(n^1,465) ...5</sup>)''. Ordinara [[longa multipliko]] estas ekvivalento al Toom-1, kun komplikeco ''Θ(n²)''. ...

...en [[polinoma tempo]], do la problemo trovi tiajn arbojn estas en '''[[P (komplikeco)|P]]'''. ...optimalan determinisman minimuman branĉantan arban algoritmon, la komputa komplikeco de kiu estas nekonata. [http://portal.acm.org/citation.cfm?doid=505241.5052 ...

...divido mem ne estas operacio de [[konstanta tempo]], tiel la tuta [[tempa komplikeco]] de la algoritmo estas ''O(n²)'' ([[kvadrata tempo]]). ...an rultempon <math>O(n (\log n)^2 (\log \log n))</math>. Vidu en [[komputa komplikeco de matematikaj operacioj]] por pliaj detaloj. ...

=== [[Komputilo]]j kaj [[komputa komplikeco]] === ...ltoj kiuj montras, ke iuj problemoj estas esence preter la atingo de plena komputa solvo, ne grave kiel pova aŭ rapida estas la kalkulado; vidu en [[N-korpa p ...

Ĉi tiu inversa funkcio aperas en la tempa [[komputa komplikteorio|komplikeco]] de iuj [[algoritmo]]j, ekzemple la [[disa-ara datumstrukturo]] kaj algori ...

Sciataj la plej bonaj laŭ [[komputa komplikeco]] algoritmoj por komputo de kvadrata radiko kun ''n'' ciferoj de precizeco ...

...N²)''. Simile, logaritma konverto de Fourier ankaŭ ekzistas kun komplikeco ''O(N)'', sed por ĝi la originala signalo devas esti specimenata logaritme ...

...totaj kondutoj proksime al ∞ kaj proksime al iu ''a'' estas uzatadaj. En [[komputa komplikteorio]], nur asimptotoj proksime al ∞ estas uzataj kun nur pozitiva ...asocieca-komuta _unifiers_--><ref>[http://citeseer.ist.psu.edu/337363.html Komplikeco de duopa eksponenta funkcio en komputado]</ref> ...