Більш швидкий доступ, ніж браузер!
15 відносини: NP-складна задача, NP-повна задача, Клас складності NP, Клас складності PSPACE, Предикат, Поле Галуа, Рядок (програмування), Рівність класів P і NP, Тест простоти AKS, Факторизація, Машина Тюрінга, Задача комівояжера, Дискретний логарифм, Еліптична крива, 2002.
NP-складна задача
гіпотези P≠NP NP-складна задача (англ. NP-hard) — задача не менш складна ніж NP-повна.
Новинка!!: Клас складності P і NP-складна задача · Побачити більше »
NP-повна задача
Діаграма Венна відношення між класами складності задач (у випадку вірності гіпотези P ≠ NP). NP-повна задача (NP-complete) — в теорії алгоритмів та теорії складності це задача, що належить до класу NP та всі задачі з класу NP можна звести до неї за поліноміальний час.
Новинка!!: Клас складності P і NP-повна задача · Побачити більше »
Клас складності NP
Клас складності NP (Complexity class NP) — клас складності, до якого належать задачі, що можна розв'язати недетермінованими алгоритмами за поліноміальний час; тобто, недетермінованими алгоритмами в яких завжди існує шлях успішного обчислення за поліноміальний час відносно довжини вхідного рядка; очевидно, що \mathcal \subseteq \mathcal.
Новинка!!: Клас складності P і Клас складності NP · Побачити більше »
Клас складності PSPACE
PSPACE (від англ. Polynomial Space — поліноміальне місце) — клас задач, які розв'язні на машині Тюринга з використанням поліноміального запасу пам'яті.
Новинка!!: Клас складності P і Клас складності PSPACE · Побачити більше »
Предикат
Предика́т (від praedicare — проголошувати, заявляти, присуджувати) у сучасній логіці зазвичай означає булевозначну функцію P: X→, яка називається предикатом на X. Однак, предикати мають багато різних інтерпретацій та способів використання у математиці та логіці, і їх точне визначення різниться від теорії до теорії.
Новинка!!: Клас складності P і Предикат · Побачити більше »
Поле Галуа
Скінченне поле або поле Галуа (на честь Евариста Галуа) — поле, яке складається зі скінченної множини елементів.
Новинка!!: Клас складності P і Поле Галуа · Побачити більше »
Рядок (програмування)
Рядок (String — «нитка, низка») або рядковий тип даних — це тип даних, значеннями якого є довільна послідовність (рядок) символів алфавіту.
Новинка!!: Клас складності P і Рядок (програмування) · Побачити більше »
Рівність класів P і NP
У теорії алгоритмів питання про рівність класів складності P і NP є однією з центральних відкритих проблем вже більше трьох десятиліть.
Новинка!!: Клас складності P і Рівність класів P і NP · Побачити більше »
Тест простоти AKS
AKS-тест простоти (також відомий як тест простоти Агравал-Кайал-Саксена та циклотомічний AKS-тест) — детермінований алгоритм доведення простоти, розроблений та опублікований трьома індійськими науковцями Маніндрою Агравалом, Ніраєм Кайалом та Нітіном Саксеною 6 серпня 2002 р.
Новинка!!: Клас складності P і Тест простоти AKS · Побачити більше »
Факторизація
Візуальна ілюстрація многочлена ''x''2 + cx + d.
Новинка!!: Клас складності P і Факторизація · Побачити більше »
Машина Тюрінга
Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.
Новинка!!: Клас складності P і Машина Тюрінга · Побачити більше »
Задача комівояжера
Наведено найкоротший шлях комівояжера через 15 міст Німеччини. Всього існує 43589145600 \frac14!2.
Новинка!!: Клас складності P і Задача комівояжера · Побачити більше »
Дискретний логарифм
В математиці, особливо в абстрактній алгебрі і її застосуваннях, дискретний логарифм — теоретико-груповий аналог звичайного логарифму.
Новинка!!: Клас складності P і Дискретний логарифм · Побачити більше »
Еліптична крива
Еліптична крива над полем K — це множина точок проективної площини над K, що задовольняють рівнянню разом з точкою на нескінченності.
Новинка!!: Клас складності P і Еліптична крива · Побачити більше »
2002
Цей рік, закінчився 2003.
Новинка!!: Клас складності P і 2002 · Побачити більше »
Перенаправлення тут:
P-складна задача, Клас P, Поліноміальний алгоритм, Поліноміальний час.
