Пређи на садржај
Главни мени
Главни мени
помери на страну
сакриј
Навигација
Главна страна
Садржај
Скорашње измене
Случајна страница
Актуелности
Контакт
Посебне странице
Интеракција
Помоћ
Научите да уређујете
Трг
Радионица
Огласна табла
Отпреми датотеку
Претрага
Претражи
Изглед
Донације
Отвори налог
Пријави ме
Личне алатке
Донације
Отвори налог
Пријави ме
Категорија
:
Теорија комплексности
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.
К
Квантно рачунарство
(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
Категорија
:
Информатика
Сакривене категорије:
Шаблон:Категорија на Остави/параметар/ненаведен/име странице различито од Википодатака
Шаблон:Категорија на Остави/именски простор/Категорија
Претрага
Претражи
Категорија
:
Теорија комплексности
36 језика
Додај тему