Понятия со словом «пустой»
Связанные понятия
Гамма-алгоритм — это алгоритм плоской укладки графа и попутной проверки его на планарность.
Далдос (дат. daldøs) — старинная настольная игра из Дании. В Норвегии эта игра с небольшими отличиями известна под названием daldøsa.
Плавная сортировка (англ. Smoothsort) — алгоритм сортировки выбором, разновидность пирамидальной сортировки, разработанная Э. Дейкстрой в 1981 году. Как и пирамидальная сортировка, имеет сложность в худшем случае равную O(n log n). Преимущество плавной сортировки в том, что её сложность приближается к O(n), если входные данные частично отсортированы, в то время как у пирамидальной сортировки сложность всегда одна, независимо от состояния входных данных.
Исчезновение клетки (появление клетки) — известный класс задач (оптических иллюзий) на перестановку фигур, обладающих признаками софизмов: изначально в их условие введена замаскированная ошибка. Некоторые из этих задач тесно связаны со свойствами последовательности чисел Фибоначчи.
Кайлюс (Caylus) — настольная игра, придуманная Вильямом Аттиа (William Attia). Стандартная игра рассчитана на 3-5 игроков, однако с некоторыми поправками в неё можно играть и вдвоём. Тема игры — строительство средневекового замка эпохи Филиппа Красивого в небольшом местечке Кайлюс. Игроки представляют собой глав рабочих артелей, задействованных в постройке замка, а также в строительстве и расширении города. Строительство приносит игрокам знаки отличия (очки). Выигрывает игрок, набравший максимальное...
Футбол в шарах (бампербол, от bumper ball, от bubble bump football, также zorb football, bubbleball, bubble soccer) — это вид футбола, в котором участники облачаются в специальные надувные сферы (бамперболы), похожие на зорбы, и в таком облачении стараются забить мяч в ворота соперника.
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Казаки́-разбо́йники — детская игра, популярная в XX веке. В игре принимают участие две команды. Существуют различные варианты игры, характерные для местности и национального состава. Как утверждает одна из книг начала XX века, по правилам, пойманных разбойников даже наказывали ударами ремня по спине.
Поезд-призрак — серия городских легенд, повествующих о случаях наблюдения призрачных поездов или локомотивов (чаще всего — паровозов).
Картошка (Горячая картошка, Собачка, Мяч по кругу) — детская дворовая игра с мячом.
Ключи Маринуса (англ. The Keys of Marinus) — пятая серия британского научно-фантастического телесериала «Доктор Кто», состоящая из шести эпизодов, которые были показаны в период с 11 апреля по 16 мая 1964 года.
Пе́карь, поп, клёк, пастух, батало, банки и др. — русская дворовая детская игра, родственная городкам и салочкам.
Гептамино — семиклеточное полимино, то есть плоская фигура, состоящая из семи равных квадратов, соединённых сторонами. С фигурами гептамино, как со всеми полимино, связано много задач занимательной математики.
Задача Иосифа Флавия или считалка Джозефуса — известная математическая задача с историческим подтекстом.
Заливка (иногда уточняют «методом „наводнение“», от англ. flood fill) — это алгоритм, определяющий область, «связанную» с определённым элементом в многомерном массиве (как правило, это двумерный массив точек растрового изображения). Алгоритм применяется в графических программах, чтобы определить область, которую следует заполнить определённым цветом.
Двоичный алгоритм поиска подстроки (также bitap algorithm, shift-or algorithm) — алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями. По сути, это примитивный алгоритм поиска с небольшой оптимизацией, благодаря которой за одну операцию производится до 32 сравнений одновременно (или до 64, в зависимости от разрядности машины). Легко переделывается на приблизительный поиск.
Безопа́сный гроб — тип гроба, оборудованный механизмом спасения на случай ошибочного захоронения человека заживо, например, небольшим колоколом, расположенным над поверхностью земли и соединённым верёвкой с конечностью покойного в гробу. Впервые появились в Европе в конце XVIII века. Производились вплоть до 1934 года в странах Европы и Северной Америки.
Открытый индивидуализм (англ. open individualism; сокр. от открытый индивидуальный взгляд на тождество личности) — точка зрения в философии, согласно которой существует только один самотождественный субъект, который является всеми и которому принадлежат все тела людей и все независимые потоки сознания. Открытый индивидуализм требует отличного от обычного понимания этернализма. Феноменологическая интерпретация открытого индивидуализма состоит в том, что я (как единственный субъект) постоянно «обнаруживаю...
Блочная сортировка (Карманная сортировка, корзинная сортировка, англ. Bucket sort) — алгоритм сортировки, в котором сортируемые элементы распределяются между конечным числом отдельных блоков (карманов, корзин) так, чтобы все элементы в каждом следующем по порядку блоке были всегда больше (или меньше), чем в предыдущем. Каждый блок затем сортируется отдельно, либо рекурсивно тем же методом, либо другим. Затем элементы помещаются обратно в массив. Этот тип сортировки может обладать линейным временем...
Натюрмо́рт — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Обратимый клеточный автомат — клеточный автомат, в котором каждое состояние имеет единственного предшественника. Таким образом, это регулярная решётка из ячеек, состояние каждой из которых берётся из конечного множества состояний, и правило для одновременного обновления состояний ячеек, исходя из состояний её соседей. Условие обратимости заключается в том, что предыдущее состояние любой ячейки может быть определено, зная обновлённые состояния всех ячеек решётки. После обращения времени получается...
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Дерево Фенвика (двоичное индексированное дерево, англ. Fenwick tree, binary indexed tree, BIT) — структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива. Впервые описано Питером Фенвиком в 1994 году. Дерево Фенвика напоминает дерево отрезков, однако проще в реализации.
Октамино — восьмиклеточные полимино, то есть плоские фигуры, состоящие из восьми равных квадратов, соединённых сторонами. С фигурами октамино, как со всеми полимино, связано много задач занимательной математики.
«Хамса» (также называется Национальная интеллектуальная игра «Хамса»; азерб. Xəmsə; “Xəmsə” milli intellektual oyunu) — командная интеллектуальная игра, созданная в Азербайджане знатоком Фаиком Гусейновым на основе интеллектуальной игры «Эрудит-квартет» в 2006 году.
Парадокс Монти Холла — одна из известных задач теории вероятностей, решение которой, на первый взгляд, противоречит здравому смыслу. Эта задача не является парадоксом в узком смысле этого слова, так как не содержит в себе противоречия, она называется парадоксом потому, что ее решение может показаться неожиданным. Более того, многим людям бывает сложно принять правильное решение даже после того, как его им рассказали.
Задача миллионеров-социалистов (англ. Socialist Millionaires' Problem, SMP, Tierce problem) — криптографическая задача, в которой два миллионера хотят выяснить, равны ли их состояния, не разглашая точные суммы. Решение этой задачи используется в качестве криптографического протокола, который позволяет двум сторонам проверить подлинность удаленного участника с помощью общего секрета, избегая атаки «человек посередине», без необходимости сравнивать вручную отпечатки открытого ключа через другой канал...
Загадка Эйнштейна — известная логическая задача, по легенде созданная Альбертом Эйнштейном в годы его детства. Также бытует мнение, что она использовалась Эйнштейном для проверки кандидатов в ассистенты на способность к логическому мышлению.
Смех: Эссе о значимости комичного (Le Rire. Essai sur la signification du comique) — философское эссе, опубликованное французским философом Анри Бергсоном в 1900 году. Эссе представляет собой сборник из трех статей о смехе, которые были опубликованы в журнале «Revue de Paris». Автор пишет о комическом вообще, комическом в речи и комическом в характере.
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Парадокс пари (Парадокс галстуков) — известный парадокс, похожий на задачу о двух конвертах, также демонстрирующий особенности субъективного восприятия теории вероятностей.
Эволюция (англ. Evolution: The Origin of Species) — настольная игра, основанная на теории Дарвина. Игра была создана кандидатом биологических наук Дмитрием Алексеевичем Кнорре в 2010 году, и входит в серию «Правильные игры» (www.rightgames.ru). В 2011 году вышла также на английском, французском и немецком языках. Игра была признана лучшей игрой 2010 года многими российскими игровыми порталами и стала известна также за пределами России.
Грань уничтожения (англ. The Edge of Destruction), также известна как Внутри корабля (англ. Inside the Spaceship) — третья серия британского научно-фантастического телесериала «Доктор Кто», состоящая из двух эпизодов, которые были показаны в период с 8 февраля по 15 февраля 1964 года.
Шта́ндер (Штандер-стоп, Зевака, Стоп-мяч) — детская подвижная игра с мячом практически для любого возраста и количества участников. Лучшее место для игры: небольшая ровная площадка во дворе или спортивном зале. Развивает такие физические качества как быстрота реакции, ловкость, выносливость.
Блокус — абстрактная стратегическая настольная игра для двух, трёх или четырёх человек, изобретённая французским математиком Бернардом Тавитианом. Впервые издана во Франции, в 2000 году. Существуют несколько видов блокуса: классический (Blokus Classic), для двоих (Blokus Duo или Blokus Travel), треугольный (Blokus Trigon) и трёхмерный (Blokus 3D). За время своего существования блокус получил 26 различных наград.
Небесный игрушечник (англ. The Celestial Toymaker) — двадцать четвертая серия британского научно-фантастического телесериала «Доктор Кто», состоящая из четырех эпизодов, которые были показаны в период с 2 по 23 апреля 1966 года. Последний эпизод сохранился в архивах Би-би-си, а остальные три были утрачены и доступны лишь в виде реконструкций.
Метод условных вероятностей преобразует такое доказательство во «вполне точном смысле» в эффективный детерминированный алгоритм, который гарантирует обнаружение объекта с желаемыми свойствами. То есть метод дерандомизирует доказательство. Основная идея — заменить каждый случайный выбор в случайном эксперименте детерминированным выбором таким образом, чтобы сохранить условное математическое ожидание неудачи, обусловленной выбором, меньшим 1.
Кружка Пифагора (или кружка жадности) — специальный сосуд, придуманный Пифагором. Якобы заставляет человека пить в умеренных количествах, позволяя заполнить чашу лишь до определенного уровня. Если человек заполняет выше, то содержимое полностью выливается.
Защита от детей — это предмет или действие, направленное на создание безопасной для ребёнка окружающей среды. Таким образом уровень риска снижается до приемлемого для общества в целом, отдельного учреждения или конкретных родителей. Защита от детей может включать в себя помещение ребёнка в безопасное для него пространство или недопущение попадания в опасное место/ситуацию. Обеспечение безопасности ребёнка может осуществляться как родителем, так и специально привлеченным персоналом. Обеспечение детской...
Танграм (кит.七巧板, пиньинь qī qiǎo bǎn, букв. «семь дощечек мастерства») — головоломка, состоящая из семи плоских фигур, которые складывают определённым образом для получения другой, более сложной, фигуры (изображающей человека, животное, предмет домашнего обихода, букву или цифру и т. д.). Фигура, которую необходимо получить, при этом обычно задаётся в виде силуэта или внешнего контура. При решении головоломки требуется соблюдать два условия: первое — необходимо использовать все семь фигур танграма...
Корабль Тесея, парадокс Тесея — парадокс, который можно сформулировать так: «Если все составные части исходного объекта были заменены, остаётся ли объект тем же объектом?»
Элузис — индуктивная карточная игра, в которой один игрок загадывает правило раскладки карт, а другие, глядя на разложенные карты, должны его угадать. Элузис — одна из первых игр, моделирующих изучение законов природы и развивающих не только логическое, но и индуктивное мышление.
Протокол Жиро (англ. Girault) — криптографический протокол, позволяющий двум сторонам получить общий секретный ключ, не используя явную сертификацию. Полученный ключ используется для шифрования дальнейшей обмениваемой информации с помощью симметричного шифрования.
Тестирование чёрного ящика или поведенческое тестирование — стратегия (метод) тестирования функционального поведения объекта (программы, системы) с точки зрения внешнего мира, при котором не используется знание о внутреннем устройстве тестируемого объекта. Под стратегией понимаются систематические методы отбора и создания тестов для тестового набора. Стратегия поведенческого теста исходит из технических требований и их спецификаций.
Данная статья — часть обзора История математики. Современная математика изучает абстрактные структуры совершенно различной природы (множества, высказывания, логические языки, функции), но её основным объектом изучения изначально были понятия натурального числа и геометрической фигуры, возникшие из практической деятельности человека.
Подробнее: Возникновение математики
Гигантские водяные часы (англ. The Giant Water Clock) — часы из постоянной коллекции Детского музея Индианаполиса, расположенные в Sunburst Atrium у лестницы, ведущей на второй этаж. Они были созданы французским учёным и художником Бернаром Гиттоном в 1988 году, и в том же году музей приобрёл их.Высота часов — 8,1 метров; это самые большие водяные часы в Северной Америке.
Метод Куайна — способ представления функции в ДНФ или КНФ с минимальным количеством членов и минимальным набором переменных.
Системати́ческая оши́бка вы́жившего (англ. survivorship bias) — разновидность систематической ошибки отбора, когда по одной группе («выжившим») есть много данных, а по другой («погибшим») — практически нет, в результате чего исследователи пытаются искать общие черты среди «выживших» и упускают из вида, что не менее важная информация скрывается среди «погибших».