полиномиальный
31Односторонняя функция — Нерешённые проблемы computer science: Существуют ли односторонние функции ? Односторонняя функция (англ. one way function, OWF) э …
32Кафедра математической логики и высшей алгебры (Нижегородский государственный университет) — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/30 октября 2012. Пока процесс обсужден …
33Тест Миллера — Рабина вероятностный полиномиальный тест простоты. Тест Миллера  Рабина позволяет эффективно определять, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа. Тем не менее тест Миллера Рабина часто… …
34Базис Грёбнера — некоторого идеала I алгебры многочленов относительно порядка « » на мономах  это конечное множество G многочленов из такое, что старший (относительно ) член каждого многочлена из I делится на старший член хотя бы одного многочлена из G. При… …
35Хачиян, Леонид Генрихович — Хачиян Леонид Генрихович арм. Լեոնիդ Գենրիխովիչ Խաչիյան советский математик Дата рождения: 3 мая 1952(1952 05 03) …
36Вероятностный латентно-семантический анализ — (ВЛСА), также известный как вероятностое латентно семантическое индексирование (ВЛСИ, особенно в области информационного поиска)  это статистический метод анализа корреляции двух типов данных. Данный метод являлется дальнейшим развитием… …
37Рабин, Михаэль Озер — Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …
38ZPP — В теории вычислительной сложности, ZPP (zero error probabilistic polynomial time безошибочный вероятностный полиномиальный) это такой класс задач, для которых существует вероятностная машина Тьюринга, удовлетворяющая нескольким свойствам: Она… …
39Вероятностный алгоритм — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться …
40Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры …
