Более быстрый доступ, чем браузер!
28 отношения: Класс P, Кнут, Дональд Эрвин, Конечное поле, Премия Фалкерсона, Премия Гёделя, Показатель числа по модулю, Померанс, Карл, Открытые математические проблемы, Наибольший общий делитель, Тест Миллера (теория чисел), Факторкольцо, Числа Софи Жермен, Число Ферма, Число Мерсенна, Эвристика, Малая теорема Ферма, Искусство программирования, Индия, Вычислительная сложность, Вероятностная машина Тьюринга, Гипотеза Артина, Гипотеза Агравала, Детерминированный алгоритм, Ленстра, Хендрик, 2002 год в науке, 2005 год в науке, 2006 год в науке, 6 августа.
Класс P
В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).
Новый!!: Тест Агравала — Каяла — Саксены и Класс P · Узнать больше »
Кнут, Дональд Эрвин
Дональд Эрвин Кнут (Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, эмерит-профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.
Новый!!: Тест Агравала — Каяла — Саксены и Кнут, Дональд Эрвин · Узнать больше »
Конечное поле
Коне́чное по́ле, или по́ле Галуа́ в общей алгебре — поле, состоящее из конечного числа элементов.
Новый!!: Тест Агравала — Каяла — Саксены и Конечное поле · Узнать больше »
Премия Фалкерсона
Премия Фалкерсона вручается за выдающиеся научные статьи в области дискретной математики и спонсируется совместно (MOS) и Американским математическим обществом (AMS).
Новый!!: Тест Агравала — Каяла — Саксены и Премия Фалкерсона · Узнать больше »
Премия Гёделя
Премия Гёделя (Gödel Prize) — премия в области теории вычислительных систем имени Курта Гёделя, вручаемая ежегодно организациями ACM, Special Interest Group on Algorithms and Computation Theory) и, European Association for Theoretical Computer Science) за выдающиеся труды по логике и теоретической информатике. Премия вручается с 1993 года и сопровождается денежным вознаграждением размером в 5000 долларов США. Награждение проходит либо на американском симпозиуме, Symposium on Theory of Computing), либо на европейской конференции, International Colloquium on Automata, Languages and Programming). Основным требованием к работе является дата первой публикации — к номинации допускаются лишь труды не старше 14 лет.
Новый!!: Тест Агравала — Каяла — Саксены и Премия Гёделя · Узнать больше »
Показатель числа по модулю
Показателем, или мультипликативным порядком, целого числа a по модулю m называется наименьшее положительное целое число \ell, такое, что Показатель определен только для чисел a, взаимно простых с модулем m, то есть для элементов группы обратимых элементов кольца вычетов по модулю m. При этом, если показатель числа a по модулю m определен, то он является делителем значения функции Эйлера \varphi(m) (следствие теоремы Лагранжа) и значения функции Кармайкла \lambda(m).
Новый!!: Тест Агравала — Каяла — Саксены и Показатель числа по модулю · Узнать больше »
Померанс, Карл
Карл Бернард Померанс (Carl Bernard Pomerance; род. 1944,, штат Миссури) — математик, криптограф, специалист по теории чисел.
Новый!!: Тест Агравала — Каяла — Саксены и Померанс, Карл · Узнать больше »
Открытые математические проблемы
Откры́тые (нерешённые) математи́ческие пробле́мы — задачи, которые рассматривались математиками, но до сих пор не решены.
Новый!!: Тест Агравала — Каяла — Саксены и Открытые математические проблемы · Узнать больше »
Наибольший общий делитель
Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.
Новый!!: Тест Агравала — Каяла — Саксены и Наибольший общий делитель · Узнать больше »
Тест Миллера (теория чисел)
Тест Миллера — детерминированный полиномиальный тест простоты, предложенный Миллером и впервые опубликованный в 1976 году.
Новый!!: Тест Агравала — Каяла — Саксены и Тест Миллера (теория чисел) · Узнать больше »
Факторкольцо
Факторкольцо́ — общеалгебраическая конструкция, позволяющая распространить на случай колец конструкцию факторгруппы.
Новый!!: Тест Агравала — Каяла — Саксены и Факторкольцо · Узнать больше »
Числа Софи Жермен
Простое число Софи́ Жерме́н — такое простое число p, что число 2p + 1 также простое.
Новый!!: Тест Агравала — Каяла — Саксены и Числа Софи Жермен · Узнать больше »
Число Ферма
Число Ферма́ — число вида F_n.
Новый!!: Тест Агравала — Каяла — Саксены и Число Ферма · Узнать больше »
Число Мерсенна
Числа Мерсе́нна — числа вида M_n.
Новый!!: Тест Агравала — Каяла — Саксены и Число Мерсенна · Узнать больше »
Эвристика
Эври́стика (от εὑρίσκω — «отыскиваю», «открываю») — отрасль знания, научная область, изучающая специфику творческой деятельности.
Новый!!: Тест Агравала — Каяла — Саксены и Эвристика · Узнать больше »
Малая теорема Ферма
Ма́лая теоре́ма Ферма́ — теорема теории чисел, которая утверждает, что: Иначе говоря: К примеру, если a.
Новый!!: Тест Агравала — Каяла — Саксены и Малая теорема Ферма · Узнать больше »
Искусство программирования
«Искусство программирования» (The Art of Computer Programming) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике.
Новый!!: Тест Агравала — Каяла — Саксены и Искусство программирования · Узнать больше »
Индия
И́ндия (भारत Bhārat, India), официальное название — Респу́блика И́ндия (भारत गणराज्य Bhārat Gaṇarājya, Republic of India) — государство в Южной Азии.
Новый!!: Тест Агравала — Каяла — Саксены и Индия · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Тест Агравала — Каяла — Саксены и Вычислительная сложность · Узнать больше »
Вероятностная машина Тьюринга
Обобщение детерминированной машины Тьюринга, в которой, из любого состояния и значений на ленте, машина может совершить один из нескольких (можно считать, без ограничения общности — двух) возможных переходов, а выбор осуществляется вероятностным образом (подбрасыванием монетки) Вероятностная Машина Тьюринга похожа на недетерминированную машину Тьюринга, только вместо недетерминированного перехода машина выбирает один из вариантов с некоторой вероятностью.
Новый!!: Тест Агравала — Каяла — Саксены и Вероятностная машина Тьюринга · Узнать больше »
Гипотеза Артина
В теории чисел гипотеза Артина — это гипотеза о существовании и количественной оценке простых чисел, по модулю которых заданное целое число является первообразным корнем.
Новый!!: Тест Агравала — Каяла — Саксены и Гипотеза Артина · Узнать больше »
Гипотеза Агравала
Гипотеза Агравала, высказанная Маниндрой Агравалом в 2002, образует основу для теста Агравала — Каяла — Саксены.
Новый!!: Тест Агравала — Каяла — Саксены и Гипотеза Агравала · Узнать больше »
Детерминированный алгоритм
Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных.
Новый!!: Тест Агравала — Каяла — Саксены и Детерминированный алгоритм · Узнать больше »
Ленстра, Хендрик
Хендрик Виллем Ленстра-младший (Hendrik Willem Lenstra Jr.; род. 16 апреля 1949 в Зандаме) — голландский математик, изучающий Теорию чисел.
Новый!!: Тест Агравала — Каяла — Саксены и Ленстра, Хендрик · Узнать больше »
2002 год в науке
В 2002 году были различные научные и технологические события, некоторые из которых представлены ниже.
Новый!!: Тест Агравала — Каяла — Саксены и 2002 год в науке · Узнать больше »
2005 год в науке
В 2005 году были различные научные и технологические события, некоторые из которых представлены ниже.
Новый!!: Тест Агравала — Каяла — Саксены и 2005 год в науке · Узнать больше »
2006 год в науке
В 2006 году произошло.
Новый!!: Тест Агравала — Каяла — Саксены и 2006 год в науке · Узнать больше »
6 августа
См.
Новый!!: Тест Агравала — Каяла — Саксены и 6 августа · Узнать больше »
Перенаправления здесь:
Тест AKS, Тест Агравала-Каяла-Саксены, Тест простоты AKS, Лемма Ленстры.
