Содержание
7 отношения: «O» большое и «o» малое, Класс P, Разборов, Александр Александрович, Штрассен, Фолькер, Московский центр непрерывного математического образования, Быстрое преобразование Фурье, Вычислительная сложность.
«O» большое и «o» малое
«O» большое и «o» малое (O и o) — математические обозначения для сравнения асимптотического поведения (асимптотики) функций.
Посмотреть Алгебраическая сложность и «O» большое и «o» малое
Класс P
В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).
Посмотреть Алгебраическая сложность и Класс P
Разборов, Александр Александрович
Алекса́ндр Алекса́ндрович Разбо́ров (родился 16 февраля 1963 года в Белово Кемеровской обл.) — российский и советский учёный-математик, член-корреспондент РАН (с 2000 года), специалист в области теории вычислений.
Посмотреть Алгебраическая сложность и Разборов, Александр Александрович
Штрассен, Фолькер
Фо́лькер Штра́ссен (Volker Strassen; род. 29 апреля 1936, Дюссельдорф, Германия) — немецкий математик, почетный профессор кафедры математики и статистики Констанцского университета.
Посмотреть Алгебраическая сложность и Штрассен, Фолькер
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Посмотреть Алгебраическая сложность и Московский центр непрерывного математического образования
Быстрое преобразование Фурье
Быстрое преобразование Фурье (БПФ, FFT) — алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ).
Посмотреть Алгебраическая сложность и Быстрое преобразование Фурье
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Посмотреть Алгебраическая сложность и Вычислительная сложность
Также известен как Аддитивная сложность матрицы, Класс VNP, Класс VP.