Пређи на садржај
Главни мени
Главни мени
помери на страну
сакриј
Навигација
Главна страна
Садржај
Скорашње измене
Случајна страница
Актуелности
Контакт
Донације
Интеракција
Помоћ
Научите да уређујете
Трг
Радионица
Огласна табла
Отпреми датотеку
Претрага
Претражи
Изглед
Отвори налог
Пријави ме
Личне алатке
Отвори налог
Пријави ме
Странице за одјављене уреднике
детаљније
Доприноси
Разговор
Категорија
:
Теорија комплексности
36 језика
العربية
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
Українська
中文
粵語
Уреди везе
Категорија
Разговор
Ћир./lat.
Ћир./lat.
Ћирилица
Latinica
Читај
Уреди
Уреди извор
Историја
Алатке
Алатке
помери на страну
сакриј
Радње
Читај
Уреди
Уреди извор
Историја
Опште
Шта води овамо
Повезане измене
Отпреми датотеку
Посебне странице
Трајна веза
Подаци о страници
Кратки URL
Преузми QR код
Ставка на Википодацима
Штампање/извоз
Преузми у PDF-у
Одштампај
На другим пројектима
Викиостава
Изглед
помери на страну
сакриј
Помоћ
С Википедије, слободне енциклопедије
Теорија комплексности
на
Викимедијиној остави
.
Поткатегорије
Приказане су 3 поткатегорије; укупно 3.
К
Квантно рачунарство
(7 С)
Класе комплексности
(1 К, 20 С)
П
Пробабилистичка теорија комплексности
(4 С)
Странице у категорији „Теорија комплексности”
Следећих 27 страница је у овој категорији, од укупно 27.
*
Теорија комплексности
А
Алгоритамска сложеност
Апроксимациони алгоритам
Е
Експоненцијално време
К
Квантна надмоћ
Класа сложености
Комплексност у најгорем случају
Константно време
Кук-Левинова теорема
Л
Линеарно време
М
Мастер теорема
Н
Најбољи, најгори и просечан случај
О
Оптимизациони проблем
П
Полиномијално време
Потпуност (теорија рачунске сложености)
Р
Редукција полиномијалне временске сложености
С
Свођење (теорија рачунске сложености)
Севичева теорема
Субекспоненцијално време
A
Asimptotska složenost (računarstvo)
C
Co-NP
D
Dokaz (istina)
H
Hipoteza eksponencijalnog vremena
P
P (сложеност)
PR (сложеност)
PSPACE
R
Računarska složenost
Категорија
:
Информатика
Сакривене категорије:
Шаблон:Категорија на Остави/параметар/ненаведен/име странице различито од Википодатака
Шаблон:Категорија на Остави/именски простор/Категорија