Связанные понятия
Ко́зырь — игральная карта той масти, которая по правилам игры признаётся старшей для данной сдачи или для всех сдач.
Карты Зе́нера , Зенеровские карты — колода карт с пятью повторяющимися рисунками (круг, крест, три волнистые линии, квадрат, пятиконечная звезда), предложенная в 1930-х годах психологом Карлом Зенером (англ. Karl Edward Zener) для изучения паранормальных форм восприятия или способностей человека, например ясновидения.
Это статья о карточной игре. О карточной масти см. Черви (масть).Червы — популярная карточная игра для четырёх игроков, главной задачей в которой является набрать наименьшее количество очков. Каждая игра состоит из нескольких раундов, и количество очков, полученных игроком в раунде, определяется количеством черв во взятках, собранных данным игроком. Для игры используется обычная колода из 52 карт.
Подробнее: Червы
Игральные кости Зихермана — единственная пара 6-сторонних игральных костей, не являющихся обычными костями, содержащих только натуральные числа и имеющих то же распределение вероятностей для сумм, что и нормальные кости.
Халма — настольная логическая игра на квадратном поле для двух или четырёх игроков. Изначально размер игрового поля был 16×16 клеток, впоследствии появились варианты игры с полем размером 10×10 и 8×8 клеток. Количество фишек у каждого игрока составляет 19 (поле 16×16, 2 игрока), 13 (поле 16×16, 4 игрока), 15 (поле 10×10) или 10 (поле 8×8). Халма во многом имеет сходство с игрой «уголки».
Кру́глыми чи́слами относительно некоторой позиционной системы счисления называют степени её основания. В этой системе счисления такие числа записываются как единица с последующими нулями. Количество нулей справа от единицы равно показателю степени основания.
Подробнее: Круглые числа
Пешечная дуэль — это логическая игра на шахматной доске. В ней участвуют два игрока, у каждого перед началом игры по три (иногда более) пешки, расположенные друг против друга на противоположных крайних горизонталях. Первыми ходят белые. Каждый ход состоит из передвижения одной из пешек своего цвета. Первым ходом каждый из игроков может идти не далее, чем до середины доски, и на любое количество клеток во все последующие ходы. Пешки ходят вперёд либо назад. Задача каждого из игроков — оставить противника...
Промежуточная сумма — это сумма последовательности чисел, которая обновляется каждый раз, когда новое число добавляется к последовательности, увеличивая предыдущую промежуточную сумму на величину нового значения. Другое название термина — частичная сумма.
Кончинка — карточная игра, имеющая также варианты и другие названия: кончина, скопа, карусель, тинтере, тинтерей, тинтерет. Известна в России с XVIII века. В одном из вариантов распространена и сейчас. В статье описывается вариант Скопа.
Ниче́йная смерть — этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей.
Пятёрка — игральная карта достоинством в пять очков. Входит в состав 54- и 52-карточной колоды, отсутствует в 36- и 32-карточной колодах.
Французская рулетка — азартная игра, основанная на везении игрока в угадывании выпавшего номера. Считается прародительницей американской и европейской рулеток.
Комбинаторный взрыв — термин, используемый для описания эффекта резкого («взрывного») роста временной сложности алгоритма при увеличении размера входных данных задачи.
Деление на ноль в математике — деление, при котором делитель равен нулю. Такое деление может быть формально записано а⁄0, где а — это делимое.
Чайнворд (англ. chain — цепь, англ. word — слово) — вид кроссвордов, в которых, как следует из названия, пересечение слов представляет собой линию (то есть цепь). Поэтому второе распространенное название — линейный кроссворд.
Подробнее: Линейный кроссворд
Адванти́вная игра (англ. advantage — 'преимущество') — общее название игр против казино с положительным математическим ожиданием, то есть игр, где при следовании определенной стратегии игрок может получить постоянное или временное математическое преимущество над игорным заведением.
В теории игр Принцесса и Чудовище — это игра преследования, в которой два игрока играют в некоторой области. Разработана Руфусом Айзексом и опубликована в его книге Дифференциальные игры (1965) в следующем виде: «Монстр ищет принцессу, потраченное на поиск время является ценой игры. Оба находятся в совершенно тёмном помещении (любой формы), но оба знают его границы. Найти принцессу означает, что расстояние между принцессой и монстром оказывается в пределах радиуса захвата, который должен быть относительно...
Мавр — карточная игра. Чаще всего её называют еще «101», поскольку в неё играется цикл партий до набора 101. Смысл каждой партии — скинуть карты быстрее и набрать меньше очков. Но тот, у кого очков больше, имеет шанс выиграть, набрав ровно 101. Если же он переберет, то проигрывает. Впрочем, по договоренности это не обязательно.
В комбинаторике последовательность Дэвенпорта — Шинцеля является последовательностью символов, в которой любые два символа могут появиться в чередующемся порядке ограниченное число раз. Максимальная возможная длина последовательности Дэвенпорта — Шинцеля ограничена числом символов, умноженном на небольшой постоянный множитель, который зависит от числа разрешённых чередований. Последовательности Дэвенпорта — Шинцеля были впервые определены в 1965 году Гарольдом Дэвенпортом и Анджеем Шинцелем для анализа...
При́знак Паска́ля — математический метод, позволяющий получить признаки делимости на любое число. Своего рода «универсальный признак делимости».
Задача о мятом рубле , или задача о салфетке Маргулиса, — задача о математике оригами, первая задача в списке задач Арнольда.
В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.
Подробнее: Число встреч (комбинаторика)
Перенос и заём в арифметике — приёмы, применяемые в арифметических алгоритмах позиционных систем счисления при выполнении операций сложения и вычитания соответственно, а также (в составе тех же сложения и вычитания) и иных арифметичких операций. Перенос можно понимать как выделение умножения на основание системы счисления в отдельное слагаемое, с последующей перегруппировкой слагаемых.
Перебор делителей (пробное деление) — алгоритм факторизации или тестирования простоты числа путём полного перебора всех возможных потенциальных делителей.
В статистике метод оценки с помощью апостериорного максимума (MAP) тесно связан с методом максимального правдоподобия (ML), но дополнительно при оптимизации использует априорное распределение величины, которую оценивает.
Подробнее: Оценка апостериорного максимума
Да́ма — игральная карта с изображением женщины (русское название «краля»). По старшинству обычно стоит ниже короля, но выше валета и имеет числовое значение двенадцать.
Зада́ча о восьми́ фе́рзя́х — широко известная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Обобщение задачи — расставить максимальное количество взаимно не бьющих друг друга ферзей на прямоугольном поле, в частности, квадратном поле, со стороной...
Анализ полных наблюдений (англ. listwise/casewise deletion, реже англ. complete-case analysis) — статистический метод обработки пропущенных данных, основанный на удалении всех наблюдений с неполными признаковыми описаниями. Считается самым простым способом разрешения проблемы пропущенных данных.
Q-критерий Розенбаума — простой непараметрический статистический критерий, используемый для оценки различий между двумя выборками по уровню какого-либо признака, измеренного количественно.
Символы или знаки юаня — традиционные иероглифы (圓, 元) их упрощённые версии (圆, 円), слоги (원) и основанные на латинице графемы (¥, ₩, $), используемые для краткого обозначения юаня и других денежных единиц региона, чьи названия восходят к юаню, прежде всего иены и воны.
Граф зависи́мостей — ориентированный граф, отображающий соотношение множества элементов некоторой совокупности в соответствии с выбранным транзитивным отношением над ней.
Стохастическая игра (англ. stochastic game) в теории игр — повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Признаковое описание объекта (англ. feature vector) — это вектор, который составлен из значений, соответствующих некоторому набору признаков для данного объекта. Значения признаков могут быть различного, не обязательно числового, типа. Является одним из самых распространённых в машинном обучении способов ввода данных.
Веер Кнастера — Куратовского — пример такого связного подмножества плоскости, удаление из которого одной точки делает его вполне несвязным.
Сортировка выбором (Selection sort) — алгоритм сортировки. Может быть как устойчивый, так и неустойчивый.
Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме её формирования.
Фа́ззинг (англ. fuzzing) — техника тестирования программного обеспечения, часто автоматическая или полуавтоматическая, заключающая в передаче приложению на вход неправильных, неожиданных или случайных данных. Предметом интереса являются падения и зависания, нарушения внутренней логики и проверок в коде приложения, утечки памяти, вызванные такими данными на входе. Фаззинг является разновидностью выборочного тестирования (англ. random testing), часто используемого для проверки проблем безопасности...
Задача о наибольшем пустом прямоугольнике или задача о максимальном пустом прямоугольнике — это задача поиска прямоугольника максимального размера, который следует разместить среди препятствий на плоскости. Существует несколько вариантов задачи, в зависимости от особенностей формулировки, в частности, от способов измерения «размера», области (типы препятствий) и ориентации прямоугольника.
Список с пропусками (англ. Skip List) — вероятностная структура данных, основанная на нескольких параллельных отсортированных связных списках с эффективностью, сравнимой с двоичным деревом (порядка O(log n) среднее время для большинства операций).
Алгоритм умножения Бута это алгоритм умножения, который позволяет перемножить два двоичных числа в дополнительном коде. Алгоритм был разработан Эндрю Дональдом Бутом в 1951 при проведении исследований в области кристаллографии в колледже им. Дж. Бирбека в Блумсбери (Лондон). Бут пользовался настольными вычислителями, которые выполняли операцию сдвига быстрее, чем операцию сложения, и создал алгоритм для увеличения скорости их работы. Алгоритм Бута представляет интерес при изучении архитектуры компьютера...
Логарифмическая система счисления (LNS) — это арифметическая система, иногда используемая для представления вещественных чисел в компьютере и в цифровых аппаратных средствах, особенно в цифровой обработке сигналов.
Итерация в программировании — в широком смысле — организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя (в отличие от рекурсии). В узком смысле — один шаг итерационного, циклического процесса.
Старсет — высокоуровневый язык программирования, разработанный под руководством М. М. Гилулы в Институте программных систем РАН в 1991 году.
Сортировка Шелла (англ. Shell sort) — алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными словами — это сортировка вставками с предварительными «грубыми» проходами. Аналогичный метод усовершенствования пузырьковой сортировки называется сортировка расчёской.
Минимизация эмпирического риска (МЭР, англ. Empirical risk minimization, ERM) — это принцип статистической теории обучения, который определяет семейство алгоритмов обучения и который задаёт теоретические границы производительности.
Метод простой итерации — один из простейших численных методов решения уравнений. Метод основан на принципе сжимающего отображения, который применительно к численным методам в общем виде также может называться методом простой итерации или методом последовательных приближений. В частности, для систем линейных алгебраических уравнений существует аналогичный метод итерации.