Почетна
Случајна
У близини
Пријави ме
Подешавања
Донације
О Википедији
Одрицање одговорности
Претражи
Категорија
:
Теорија комплексности
Језик
Надгледај
Уреди
Теорија комплексности
на
Викимедијиној остави
.
Поткатегорије
Приказане су 3 поткатегорије; укупно 3.
К
Квантно рачунарство
(7 С)
Класе комплексности
(1 К, 20 С)
П
Пробабилистичка теорија комплексности
(4 С)
Странице у категорији „Теорија комплексности”
Следећих 26 страница је у овој категорији, од укупно 26.
*
Теорија комплексности
А
Алгоритамска сложеност
Апроксимациони алгоритам
Е
Експоненцијално време
К
Квантна надмоћ
Класа сложености
Комплексност у најгорем случају
Константно време
Кук-Левинова теорема
Л
Линеарно време
М
Мастер теорема
Н
Најбољи, најгори и просечан случај
О
Оптимизациони проблем
П
Полиномијално време
Потпуност (теорија рачунске сложености)
Р
Редукција полиномијалне временске сложености
С
Свођење (теорија рачунске сложености)
Севичева теорема
Субекспоненцијално време
A
Asimptotska složenost (računarstvo)
C
Co-NP
H
Hipoteza eksponencijalnog vremena
P
P (сложеност)
PR (сложеност)
PSPACE
R
Računarska složenost