Пређи на садржај
Главни мени
Главни мени
помери на страну
сакриј
Навигација
Главна страна
Садржај
Скорашње измене
Случајна страница
Актуелности
Контакт
Интеракција
Помоћ
Научите да уређујете
Трг
Радионица
Огласна табла
Отпреми датотеку
Претрага
Претражи
Изглед
Донација
Отвори налог
Пријави ме
Личне алатке
Донација
Отвори налог
Пријави ме
Категорија
:
Теорија комплексности
38 језика
العربية
Azərbaycanca
Беларуская
Български
বাংলা
Bosanski
Català
Čeština
Deutsch
English
Esperanto
Español
Euskara
فارسی
עברית
Hrvatski
Magyar
Bahasa Indonesia
Italiano
日本語
한국어
Bahasa Melayu
Nederlands
Norsk nynorsk
Norsk bokmål
Português
Română
Русский
Srpskohrvatski / српскохрватски
Slovenčina
Svenska
ไทย
Türkçe
Українська
Tiếng Việt
閩南語 / Bân-lâm-gí
粵語
中文
Уреди везе
Категорија
Разговор
Ћир./lat.
Ћир./lat.
Ћирилица
Latinica
Читај
Уреди
Уреди извор
Историја
Алатке
Алатке
помери на страну
сакриј
Радње
Читај
Уреди
Уреди извор
Историја
Опште
Шта води овамо
Повезане измене
Отпреми датотеку
Трајна веза
Подаци о страници
Посебне странице
Кратки URL
Штампање/извоз
Преузми у PDF-у
Одштампај
На другим пројектима
Остава
Ставка на Википодацима
Изглед
помери на страну
сакриј
Помоћ
С Википедије, слободне енциклопедије
Теорија комплексности
на
Викимедијиној остави
.
Поткатегорије
Приказане су 3 поткатегорије; укупно 3.
К
Квантно рачунарство
(9 С)
Класе комплексности
(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
Категорија
:
Информатика
Сакривене категорије:
Шаблон:Категорија на Остави/параметар/ненаведен/име странице различито од Википодатака
Шаблон:Категорија на Остави/именски простор/Категорија
Претрага
Претражи
Категорија
:
Теорија комплексности
38 језика
Додај тему