Početna
Slučajna
U blizini
Prijavi me
Podešavanja
Donacije
O Vikipediji
Odricanje odgovornosti
Pretraži
Kategorija
:
Teorija kompleksnosti
Jezik
Nadgledaj
Uredi
Teorija kompleksnosti
na
Vikimedijinoj ostavi
.
Potkategorije
Prikazane su 3 potkategorije; ukupno 3.
K
Квантно рачунарство
(7 S)
Класе комплексности
(1 K, 20 S)
P
Пробабилистичка теорија комплексности
(4 S)
Stranice u kategoriji „Teorija kompleksnosti”
Sledećih 26 stranica je u ovoj kategoriji, od ukupno 26.
*
Теорија комплексности
A
Алгоритамска сложеност
Апроксимациони алгоритам
Asimptotska složenost (računarstvo)
E
Експоненцијално време
K
Квантна надмоћ
Класа сложености
Комплексност у најгорем случају
Константно време
Кук-Левинова теорема
L
Линеарно време
M
Мастер теорема
N
Најбољи, најгори и просечан случај
O
Оптимизациони проблем
P
Полиномијално време
Потпуност (теорија рачунске сложености)
P (сложеност)
PR (сложеност)
PSPACE
R
Редукција полиномијалне временске сложености
Računarska složenost
S
Свођење (теорија рачунске сложености)
Севичева теорема
Субекспоненцијално време
C
Co-NP
H
Hipoteza eksponencijalnog vremena