Более быстрый доступ, чем браузер!
29 отношения: «O» большое и «o» малое, NP-полная задача, Кук, Стивен Артур, Карп, Ричард Мэннинг, Класс NP, Класс сложности, Класс P, Компьютерра, Пропорция (математика), Пределы вычислений, Алгоритм, Алгоритм сортировки, Алгебраическая сложность, Аппроксимация, Равенство классов P и NP, Разборов, Александр Александрович, Сведение (теория сложности вычислений), Сложность вычисления (битовая), Фибоначчиева куча, Шамир, Ади, Машина Тьюринга, Математический институт Клэя, Математическое просвещение, Московский центр непрерывного математического образования, Временная сложность алгоритма, Граф (математика), Двоичный поиск, Двоичная куча, Левин, Леонид Анатольевич.
«O» большое и «o» малое
«O» большое и «o» малое (O и o) — математические обозначения для сравнения асимптотического поведения (асимптотики) функций.
Новый!!: Вычислительная сложность и «O» большое и «o» малое · Узнать больше »
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Новый!!: Вычислительная сложность и NP-полная задача · Узнать больше »
Кук, Стивен Артур
Стивен Артур Кук (Stephen Arthur Cook, 14 декабря 1939 года, Буффало, США) — американский учёный в области теории вычислительных систем.
Новый!!: Вычислительная сложность и Кук, Стивен Артур · Узнать больше »
Карп, Ричард Мэннинг
Ричард Мэннинг Карп (Richard Manning Karp, 3 января 1935 года, Бостон, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
Новый!!: Вычислительная сложность и Карп, Ричард Мэннинг · Узнать больше »
Класс NP
В теории алгоритмов классом NP (от non-deterministic polynomial) называют множество проблем разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее полинома от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения).
Новый!!: Вычислительная сложность и Класс NP · Узнать больше »
Класс сложности
В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления.
Новый!!: Вычислительная сложность и Класс сложности · Узнать больше »
Класс P
В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).
Новый!!: Вычислительная сложность и Класс P · Узнать больше »
Компьютерра
«Компьютерра» — компьютерный еженедельник, издававшийся с 21 декабря 1992 года по 15 декабря 2009 года одноимённым издательским домом.
Новый!!: Вычислительная сложность и Компьютерра · Узнать больше »
Пропорция (математика)
Пропо́рция (proportio — соразмерность, выравненность частей; определённое соотношение частей между собой), равенство отношений двух пар чисел a, b и c, d, равенство вида a: b.
Новый!!: Вычислительная сложность и Пропорция (математика) · Узнать больше »
Пределы вычислений
Существует ряд фундаментальных физических и технических ограничений на объём вычислений или хранения данных, которые могут быть осуществлены при использовании массы, объёма или энергии данной величины.
Новый!!: Вычислительная сложность и Пределы вычислений · Узнать больше »
Алгоритм
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
Новый!!: Вычислительная сложность и Алгоритм · Узнать больше »
Алгоритм сортировки
Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке.
Новый!!: Вычислительная сложность и Алгоритм сортировки · Узнать больше »
Алгебраическая сложность
Алгебраическая сложность — раздел теории сложности вычислений, имеющий дело с полиномами.
Новый!!: Вычислительная сложность и Алгебраическая сложность · Узнать больше »
Аппроксимация
Аппроксима́ция (от proxima — ближайшая) или приближе́ние — научный метод, состоящий в замене одних объектов другими, в каком-то смысле близкими к исходным, но более простыми.
Новый!!: Вычислительная сложность и Аппроксимация · Узнать больше »
Равенство классов P и NP
Вопрос о равенстве классов сложности ''P'' и ''NP'' (в русских источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий.
Новый!!: Вычислительная сложность и Равенство классов P и NP · Узнать больше »
Разборов, Александр Александрович
Алекса́ндр Алекса́ндрович Разбо́ров (родился 16 февраля 1963 года в Белово Кемеровской обл.) — российский и советский учёный-математик, член-корреспондент РАН (с 2000 года), специалист в области теории вычислений.
Новый!!: Вычислительная сложность и Разборов, Александр Александрович · Узнать больше »
Сведение (теория сложности вычислений)
В теории сложности вычислений сведе́ние — преобразование одной задачи к другой.
Новый!!: Вычислительная сложность и Сведение (теория сложности вычислений) · Узнать больше »
Сложность вычисления (битовая)
Для оценки качества быстрого метода или алгоритма используется функция сложность вычисления (битовая).
Новый!!: Вычислительная сложность и Сложность вычисления (битовая) · Узнать больше »
Фибоначчиева куча
Фибоначчиева куча (Fibonacci heap) — структура данных, представляющая собой набор деревьев, упорядоченных в соответствии со свойством неубывающей пирамиды.
Новый!!: Вычислительная сложность и Фибоначчиева куча · Узнать больше »
Шамир, Ади
Ади Шамир (עדי שמיר, 6 июля 1952 года, Тель-Авив, Израиль) — известный израильский криптоаналитик, учёный в области теории вычислительных систем, профессор информатики и прикладной математики в институте Вейцмана, лауреат премии Тьюринга.
Новый!!: Вычислительная сложность и Шамир, Ади · Узнать больше »
Машина Тьюринга
Художественное представление машины Тьюринга Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина).
Новый!!: Вычислительная сложность и Машина Тьюринга · Узнать больше »
Математический институт Клэя
Математический институт Клэя — частная некоммерческая организация, расположенная в Кембридже, штат Массачусетс (США).
Новый!!: Вычислительная сложность и Математический институт Клэя · Узнать больше »
Математическое просвещение
«Математическое просвещение» — математический журнал (сборник статей), ныне издаваемый МЦНМО с периодичностью один номер в год.
Новый!!: Вычислительная сложность и Математическое просвещение · Узнать больше »
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Новый!!: Вычислительная сложность и Московский центр непрерывного математического образования · Узнать больше »
Временная сложность алгоритма
В информатике временна́я сложность алгоритма определяет время работы, используемое алгоритмом, как функции от длины строки, представляющей входные данные.
Новый!!: Вычислительная сложность и Временная сложность алгоритма · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Вычислительная сложность и Граф (математика) · Узнать больше »
Двоичный поиск
Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
Новый!!: Вычислительная сложность и Двоичный поиск · Узнать больше »
Двоичная куча
Двоичная куча Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия.
Новый!!: Вычислительная сложность и Двоичная куча · Узнать больше »
Левин, Леонид Анатольевич
Леони́д Анато́льевич Ле́вин (род. 2 ноября 1948, Днепропетровск) — советский и американский, специалист в области теории вычислительной сложности.
Новый!!: Вычислительная сложность и Левин, Леонид Анатольевич · Узнать больше »
Перенаправления здесь:
Алгоритма сложность, Алгоритмическая сложность, Асимптотическая сложность, Сложность алгоритма, Сложность вычислений, Теория вычислительной сложности, Теория сложности вычислений, Пространственная сложность, Временная сложность.
