Понятия со словом «комбинатор»
Связанные понятия
«Нау́ка уме́ет мно́го ги́тик» — крылатая фраза, поговорка, изначально предназначенная для демонстрации фокуса с двадцатью игральными картами. Первое документально подтвержденное употребление фразы относится к 1891 году. Иногда слово «умеет» ошибочно заменяют на «имеет». Рассматривая это выражение как псевдовысказывание, Б. Ю. Норман подчёркивает его мнемоническую функцию...
Теоре́ма о бесконе́чных обезья́нах (в одном из многочисленных вариантов формулировки) утверждает, что абстрактная обезьяна, ударяя случайным образом по клавишам пишущей машинки в течение неограниченно долгого времени, рано или поздно напечатает любой наперёд заданный текст.
Напёрстки — азартная игра, в которой участвуют два человека: ведущий и игрок. У ведущего имеется три одинаковых непрозрачных напёрстка, под один из которых он прячет маленький шарик, после чего быстро меняет напёрстки местами. Затем игроку предлагается угадать, под каким из напёрстков находится шарик.
Метод Даффа (англ. Duff's device) в программировании — это оптимизированная реализация последовательного копирования, использующая ту же технику, что применяется для размотки циклов. Первое описание сделано в ноябре 1983 года Томом Даффом (англ. Tom Duff), который в то время работал на Lucasfilm. Пожалуй, это самое необычное использование того факта, что в языке Си инструкции внутри блока switch выполняются «насквозь» через все метки case.
Ва́ся Пу́пкин — интернет-мем, прецедентный феномен виртуального дискурса и нарицательное имя-экземплификант, используемое в качестве примера (экземплификации) для обозначения неизвестной, анонимной или произвольной личности, некоего абстрактного пользователя компьютера, сети.
Пасья́нс (фр. patience — терпение) — карточная игра для одного человека. Играющий раскладывает карты, придерживаясь определённых правил и, чаще всего, преследуя некоторую цель. В зависимости от правил цель может быть достижима в той или иной степени благодаря интеллектуальным усилиям играющего и благодаря случайности (зависящей от расклада). Последнее позволяет использовать пасьянсы для гадания.
В криптографии протокол проверяемых вычислений (англ. verifiable computing) — это криптографический протокол, позволяющий освободить непроизводительный компьютер от сложных вычислений путём их частичного или полного переноса на один или несколько внешних более производительных компьютеров (англ. Outsource), сохраняя возможность проверки корректности возвращённого результата без дополнительного взаимодействия. Исполнители возвращают результат и доказательство корректности вычислений. В качестве внешней...
Резонёр (фр. raisonneur от фр. raisonner «рассуждать») — персонаж пьесы, который не принимает активного участия в развитии действия и призван увещевать или обличать других героев, высказывая длинные нравоучительные суждения с авторских позиций.
Буриме (фр. bouts-rimés «рифмованные концы») — литературная игра, заключающаяся в сочинении стихов, чаще шуточных, на заданные рифмы, иногда ещё и на заданную тему. Иногда к буриме относят и другую игру, называемую также «игрой в чепуху»: записывают несколько строк или даже строф и передают листок партнёру для продолжения, оставив видимыми только последние из них. Можно также начать рисунок какого-либо существа, например, с головы, подвернув листок бумаги так, чтобы партнёр видел только шею и дорисовал...
Режимы (или типы) повествования — это избираемые автором художественного (прозаического, поэтического, драматического, кинематографического, музыкального и др.) произведения способы воплощения сюжета в тексте. Наррация («рассказывание») как процесс возможна лишь в форме того или иного режима повествования, предполагающего, помимо многих других аспектов, выбор повествовательной точки зрения (например, от первого лица, от третьего лица) и выбор «голоса» нарратора (англ. narrative voice) — техники подачи...
Монодрама — принцип театральной теории Н. Н. Евреинова, развёртывание сценических событий, словно проецируемых через сознание главного героя или одного из действующих лиц. Подразумевает драматическое представление, которое преподносит окружающий мир таким, каким он воспринимается действующим лицом «в любой момент его сценического бытия», и заставляет каждого из зрителей стать в положение этого лица, «зажить его жизнью» .
Порошок — малый поэтический интернет-жанр, появившийся в 2011 году как разновидность стишков-пирожков, но с течением времени сложившийся в самостоятельную поэтическую форму.
Лото́ (фр. loto, от итал. lotto) — азартная игра на особых картах с напечатанными на них рядами чисел.
Гамруль или «Интеллектуальная
Завалинка» или «Надуваловка» — юмористически-интеллектуальная игра, в которой игроки (или команды) соревнуются в написании лучшей энциклопедической статьи для неизвестного им слова.
Алоги́зм (алоги́чность; от др.-греч. ἀ — отрицательная частица и др.-греч. λογισμός — разум, рассудок) — нелогическое рассуждение, ход мысли, нарушающий законы и правила логики, либо факт, который не укладывается в рамки логического мышления, то, что нельзя обосновать логически, противоречащее логике.
«Принц Госплана» (1991) — повесть Виктора Пелевина, включающая в себя элементы киберпанка.
Сравне́ние в программировании — общее название ряда операций над па́рами значений одного типа, реализующих математические отношения равенства и порядка. В языках высокого уровня такие операции, чаще всего, возвращают булево значение («истина» или «ложь»).
Байка — поучительный или юмористический рассказ, иногда основанный на реальных событиях.
В теории типов и функциональных языках программирования конструктор алгебраического типа данных или просто конструктор представляет собой функцию с пустым телом, конструирующую объект алгебраического типа данных. Оптимизирующие компиляторы исполняют эти функции статически, т.е. на этапе компиляции.
Подробнее: Конструктор (функциональное программирование)
Шара́да (фр. charade, от окс. charrado — букв. «беседа, болтовня») — разновидность загадки. Игра в шарады — салонная игра. Иногда словом «шарада» называют тайну, загадку вообще.
Ним — математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. В классическом варианте игры число кучек равняется трём.
«Гамбургский счёт» — фразеологизм русского языка, обозначающий «подлинную систему ценностей, свободную от сиюминутных обстоятельств и корыстных интересов».
Аксиома детерминированности — аксиома теории множеств, обычно обозначаемая AD. Эту аксиому предложили в 1962 году польские математики Ян Мычельский и Гуго Штейнгауз в качестве замены для аксиомы выбора (введённой в 1904 году, обозначается AC). Причиной поиска альтернативы аксиоме выбора стали необычные следствия из этой аксиомы, которые вызывали и продолжают вызывать критику со стороны части математиков. Например, в случае применения аксиомы выбора возникают парадоксальные конструкции вроде «парадокса...
Шу́лерство — использование нечестных, мошеннических приёмов в азартных, чаще всего в карточных играх.
Логи́ческий тип да́нных, или булев тип, или булевый тип (от англ. Boolean или logical data type) — примитивный тип данных в информатике, принимающий два возможных значения, иногда называемых истиной (true) и ложью (false). Присутствует в подавляющем большинстве языков программирования как самостоятельная сущность или реализуется через численный тип данных. В некоторых языках программирования за значение истина полагается 1, за значение ложь — 0.
Алгоритм Блюма — Микали (англ. Blum-Micali algorithm) — это криптографически стойкий алогоритм генерации псевдослучайных последовательностей, с использованием зерна (Random seed). Идеи алгоритма были изложены Блюмом и Микали в 1984 году. Алгоритм был разработан на основе алгоритма генератора Шамира, предложенного Ади Шамиром годом ранее. Алгоритм отличается от предшественника более сильными требованиями к сложности вычисления выходной последовательности. В отличие от генератора Шамира выходом данного...
В математике и информатике подстановка — это операция синтаксической замены подтермов данного терма другими термами, согласно определённым правилам. Обычно речь идёт о подстановке терма вместо переменной.
Подробнее: Подстановка
«Свободная ячейка» (англ. FreeCell) — карточный пасьянс. Поскольку пасьянс относительно новый и известен исключительно по компьютерным реализациям, устоявшегося русского названия нет. В Windows XP игра некорректно названа «Солите́р» (этот пасьянс отличается от «Свободной ячейки» одним правилом).
Ранцевая криптосистема Меркла-Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году. Это была одна из первых криптосистем с открытым ключом, но она оказалась криптографически нестойкой и, как следствие, не приобрела популярности.
Тип-сумма (англ. sum type; также Σ-тип, меченое объединение) — конструкция в языках программирования и интуиционистской теории типов, тип данных, построенный как дизъюнктное объединение исходных типов.
Видеопокер — игра казино, основанная на правилах пятикарточного покера с обменом. Игра ведется на компьютеризированной консоли с экраном или через интернет.
«Провинциальные анекдоты» — это две одноактные пьесы: «История с метранпажем» и «Двадцать минут с ангелом», которые были написаны Александром Вампиловым в начале тысяча девятьсот шестидесятых годов, много раньше, чем объединены в «Провинциальные анекдоты», что произошло, вероятно, в первой половине 1968 года.
Демпстера-Шафера теория — математическая теория очевидностей (свидетельств) (), основанная на функции доверия (belief functions) и функции правдоподобия (plausible reasoning), которые используются, чтобы скомбинировать отдельные части информации (свидетельства) для вычисления вероятности события. Теория была развита Артуром П. Демпстером и Гленном Шафером.
Книжный шифр — вид шифра, в котором каждый элемент открытого текста (каждая буква или слово) заменяется на указатель (например, номер страницы, строки и столбца) аналогичного элемента в дополнительном тексте-ключе.
Универса́льное хеши́рование (англ. Universal hashing) — это вид хеширования, при котором используется не одна конкретная хеш-функция, а происходит выбор из заданного семейства по случайному алгоритму. Такой подход обеспечивает равномерное хеширование: для очередного ключа вероятности помещения его в любую ячейку совпадают. Известно несколько семейств универсальных хеш-функций, которые имеют многочисленные применения в информатике, в частности в хеш-таблицах, вероятностных алгоритмах и криптографии...
Тасование Фишера — Йетса (названо в честь Рональда Фишера и Франка Йетса (Frank Yates)), известное также под именем Тасование Кнута (в честь Дональда Кнута), — это алгоритм создания случайных перестановок конечного множества, попросту говоря, для случайного тасования множества. Вариант тасования Фишера-Йетса, известный как алгоритм Саттоло (Sattolo), может быть использован для генерации случайного цикла перестановок длины n. Правильно реализованный алгоритм тасования Фишера-Йетса несмещённый, так...
В теории аукционов, механизм аукциона Викри — Кларка — Гровса (обобщённый аукцион Викри) — это тип многотоварных аукционов закрытой формы. Участники ставят ставки, которые соответствуют их оценкам ценности товаров, не зная ставок других участников.
В криптографии
протокол конфиденциального вычисления (также безопасное, защищенное или тайное многостороннее вычисление, англ. secure multi-party computation) — криптографический протокол, позволяющий нескольким участникам произвести вычисление, зависящее от тайных входных данных каждого из них, таким образом, чтобы ни один участник не смог получить никакой информации о чужих тайных входных данных. Впервые задача конфиденциального вычисления была поднята Эндрю Яо (англ. Andrew Yao) в 1982 году в...
Фра́ер (также фра́йер) — слово из криминального жаргона, перешедшее в общеупотребительный жаргон, основным значением которого является человек, не имеющий никакого отношения к блатному миру, чужой в уголовной среде. Этим словом в близких к уголовному миру кругах могут называть любого человека, который модно одет, потенциальную жертву преступления, неопытного, наивного человека, а также человека, выставляющего себя выше своего реального положения, выдающего себя не за того, кем он является.
«Ма́ленький челове́к» — тип литературного героя, который появился в русской литературе с появлением реализма, то есть в 20—30 годах XIX века.
Фарао́н, банк или стос — карточная игра, которая пользовалась огромной популярностью в конце XVIII и начале XIX веков. Другие названия: «фаро», «штосс», «любишь — не любишь», «подрезать». Фараон породил целое семейство банковых игр.
Криптосистема Накаша — Штерна (англ. Naccache — Stern cryptosystem)— криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. В отличии от RSA, гомоморфен по сложению и вычитанию, а не по умножению...
МАССОЛИТ — вымышленное объединение литераторов, фигурирующее в романе Михаила Булгакова «Мастер и Маргарита». По мнению исследователей, аббревиатура расшифровывается как «Мастерская (Мастера́) социалистической литературы» или «Массовая литература», или «Московская ассоциация литераторов»; в ней также отмечено ироничное уподобление существовавшей в 1920-х годах организации МАСТКОМДРАМ, что означало «Мастера коммунистической драмы».
«Мистер Твистер» — сатирическая поэма Самуила Маршака, написанная в 1932 - 1933 году . (См. свидетельство Даниила Хармса о том, что Маршак читал ему поэму 23 ноября 1932 года под названием "Мистер Блистер"). В ней высмеивается расизм.
Логика Хоара (англ. Hoare logic, также Floyd—Hoare logic, или Hoare rules) — формальная система с набором логических правил, предназначенных для доказательства корректности компьютерных программ. Была предложена в 1969 году английским учёным в области информатики и математической логики Хоаром, позже развита самим Хоаром и другими исследователями. Первоначальная идея была предложена в работе Флойда, который опубликовал похожую систему в применении к блок-схемам (англ. flowchart).
Молчалин — карьерист, умеет подслужиться, приспособленец. У него два таланта — «умеренность» и «аккуратность». Не имеет никаких нравственных представлений о счастье и долге гражданина.