Вычита́ние (убавление) — одна из вспомогательных бинарных математических операций двух аргументов, результатом которой является новое число (разность), получаемое уменьшением значения первого аргумента на значение второго аргумента. На письме обычно обозначается с помощью знака «минус»: . Вычитание — операция обратная сложению.
Комбинато́рика — раздел математики, посвящённый решению задач, связанных с выбором и расположением элементов некоторого множества в соответствии с заданными правилами. Каждое такое правило определяет некоторую выборку из элементов исходного множества, которая называется комбинаторной конфигурацией. Простейшими примерами комбинаторных конфигураций являются перестановки, сочетания и размещения.
RSA — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших полупростых чисел.
Числа Катала́на — числовая последовательность, встречающаяся во многих задачах комбинаторики.
Умноже́ние — одна из основных математических операций над двумя аргументами, которые называются множителями или сомножителями. Результат умножения называется их произведением.
Пери́од полураспа́да квантовомеханической системы — время , в течение которого система распадается с вероятностью 1/2. В течение одного периода полураспада в среднем вдвое уменьшается количество выживших частиц, а также интенсивность реакции распада.
Методы Мо́нте-Ка́рло (ММК) — группа численных методов для изучения случайных процессов. Суть метода заключается в следующем: процесс описывается математической моделью с использованием генератора случайных величин, модель многократно обсчитывается, на основе полученных данных вычисляются вероятностные характеристики рассматриваемого процесса. Например, чтобы узнать методом Монте-Карло, какое в среднем будет расстояние между двумя случайными точками в круге, нужно взять координаты большого числа случайных пар точек в границах заданной окружности, для каждой пары вычислить расстояние, а потом для них посчитать среднее арифметическое.
Распределе́ние Пуассо́на — распределение дискретного типа случайной величины, представляющей собой число событий, произошедших за фиксированное время, при условии, что данные события происходят с некоторой фиксированной средней интенсивностью и независимо друг от друга.
Метод перебора — простейший из методов поиска значений действительно-значных функций по какому-либо из критериев сравнения. Применительно к экстремальным задачам является примером прямого метода условной одномерной пассивной оптимизации.
Парадо́кс дней рожде́ния — утверждение, состоящее в том, что в группе, состоящей из 23 или более человек, вероятность совпадения дней рождения хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что у какой-то пары одноклассников дни рождения придутся на один день, чем то, что у каждого будет свой неповторимый день рождения. Впервые эта задача была рассмотрена Рихардом Мизесом в 1939 году.
Математический папирус Ахмеса — древнеегипетское учебное руководство по арифметике и геометрии периода XII династии Среднего царства, переписанное в 33 год правления царя Апопи писцом по имени Ахмес на свиток папируса. Отдельные исследователи[кто?] предполагают, что папирус времен XII династии мог быть составлен на основании ещё более древнего текста III тысячелетия до н. э. Язык: среднеегипетский, письменность: иератическое письмо.
Субфакториал — количество беспорядков заданного числа, то есть перестановок заданного порядка без неподвижных точек — по аналогии с факториалом, определяющим общее количество перестановок. Стандартное обозначение — .
Атака «дней рождения» — используемое в криптоанализе название для метода взлома шифров или поиска коллизий хеш-функций на основе парадокса дней рождения.
Фильтр Блума — это вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая проверять принадлежность элемента к множеству. При этом существует возможность получить ложноположительное срабатывание, но не ложноотрицательное.
В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов. Для n ≥ 0 и 0 ≤ k ≤ n число встреч Dn, k – это число перестановок {1, ..., n}, содержащих ровно k элементов, не изменивших положение в перестановке.
Аддитивная комбинаторика — междисциплинарная область математики, изучающая взаимозависимость различных количественных интерпретаций понятия структурированности подмножества группы, а также аналогичные свойства производных от множества структур, использующихся при этих интерпретациях. Кроме того, аддитивная комбинаторика изучает структурированность в различных смыслах некоторых специфических множеств или классов множеств.
Задача о 100 узниках и 100 ящиках — задача в теории вероятностей и комбинаторике. Суть задачи заключается в том, что каждый из 100 узников должен найти свой номер в одном из 100 ящиков, чтобы все они выжили; если хотя бы один не справится, умрут все. Каждый узник может открыть только 50 ящиков и не может общаться с другими узниками, за исключением предварительного обсуждения стратегии.