Pređi na sadržaj
Glavni meni
Glavni meni
pomeri na stranu
sakrij
Navigacija
Glavna strana
Sadržaj
Skorašnje izmene
Slučajna stranica
Aktuelnosti
Kontakt
Donacije
Interakcija
Pomoć
Научите да уређујете
Trg
Radionica
Огласна табла
Otpremi datoteku
Pretraga
Pretraži
Appearance
Otvori nalog
Prijavi me
Lične alatke
Otvori nalog
Prijavi me
Stranice za odjavljene urednike
detaljnije
Doprinosi
Razgovor
Kategorija
:
Teorija kompleksnosti
36 jezika
العربية
Bahasa Indonesia
Bahasa Melayu
Български
閩南語 / Bân-lâm-gú
Беларуская
বাংলা
Bosanski
Català
Čeština
Deutsch
English
Español
Esperanto
فارسی
עברית
Hrvatski
Italiano
日本語
한국어
Magyar
Nederlands
Norsk bokmål
Norsk nynorsk
Português
Română
Русский
Slovenčina
Srpskohrvatski / српскохрватски
Svenska
ไทย
Tiếng Việt
Türkçe
Українська
中文
粵語
Uredi veze
Kategorija
Razgovor
Latinica
Ћир./lat.
Ћирилица
Latinica
Čitaj
Uredi
Uredi izvor
Istorija
Alatke
Alatke
pomeri na stranu
sakrij
Radnje
Čitaj
Uredi
Uredi izvor
Istorija
Opšte
Šta vodi ovamo
Povezane izmene
Otpremi datoteku
Posebne stranice
Trajna veza
Podaci o stranici
Skraćena URL adresa
Download QR code
Stavka na Vikipodacima
Štampanje/izvoz
Preuzmi u PDF-u
Odštampaj
Na drugim projektima
Vikiostava
Appearance
pomeri na stranu
sakrij
Pomoć
S Vikipedije, slobodne enciklopedije
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
Kategorija
:
Informatika
Sakrivene kategorije:
Šablon:Kategorija na Ostavi/parametar/nenaveden/ime stranice različito od Vikipodataka
Šablon:Kategorija na Ostavi/imenski prostor/Kategorija