Понятия со словом «отсечение»
Связанные понятия
Обезгла́вливание (от слова глава, голова; декапита́ция из лат. caput, capitis — голова) — физическое отделение головы живого существа от тела. Обезглавливание может быть умышленным, это — забой сельскохозяйственной птицы, декапитация экспериментальных животных, убийство или исполнение смертной казни; совершается при помощи специального инструмента — гильотины или рубяще-режущих орудий — топора, меча, ножа. Неумышленное обезглавливание может произойти в результате взрыва, автомобильной аварии и других...
«Кровавый кодекс» (англ. Bloody Code) — уголовное законодательство Великобритании (Англии и Уэльса) между 1688 и 1815 годами. Название закрепилось за этой правоохранительной системой из-за большого числа преступлений, подразумевавших в качестве наказания смертную казнь, но появилось оно только после отмены жестоких законов. В число применяемых мер наказания входили также кастрация (за изнасилование или за убийство оленя в королевском лесу), ослепление (за охоту в королевском лесу), обрезание языка...
Колесова́ние — распространённый в Античности и Средневековье вид смертной казни. Колесование применялось ещё в Древнем Риме. В Средние века и в начале Нового времени было распространено в Европе, особенно в Германии и во Франции, где считалось самой мучительной (после четвертования) и самой позорной казнью.
Четвертова́ние — вид смертной казни, при котором тело осуждённого делится на четыре или более частей. Иногда после казни части тела отдельно выставлялись на публичное обозрение, иногда располагались по четырём заставам, воротам города, городам или областям. Четвертование перестали практиковать в конце XVIII — начале XIX веков.
Итеративное сжатие — это алгоритмическая техника разработки фиксированно-параметрически разрешимых алгоритмов, в которой один элемент (такой как вершина графа) добавляется в задачу на каждом шаге и используется небольшое решение задачи перед добавлением элемента, чтобы найти небольшое решение задачи после добавления.
Позорный столб — устройство, применявшееся для выставления человека на всеобщее осмеяние и унижение в качестве наказания. Состояло из установленного в публичном месте, обычно на помосте, столба, к которому осуждённого приковывали цепью с ошейником и кандалами, либо из столба с колодками (устройством с отверстиями для зажимания в них головы и рук человека). К стоянию у позорного столба приговаривали на определённый срок, обычно за незначительные преступления. Позорящие наказания были широко распространены...
Совершенная (или грациозная) разметка рёбер графа — это вид разметки графа. Это разметка для простых графов (в простом графе никакие два различных ребра не соединяют те же самые две различные вершины, никакое ребро не соединяет вершину с ней же (нет петель) и граф связен). Совершенные разметки рёбер ввёл в своей статье С. Ло.
Кнут — тип ударного орудия, главным элементом которого является длинный плетёный ремень из сыромятной кожи, изначально с узлом на конце.
Число пересечений графа — наименьшее число элементов в представлении данного графа как графа пересечений конечных множеств, или, эквивалентно, наименьшее число клик, необходимых для покрытия всех рёбер графа.
Клеймение преступников — наложение на тело преступника неизгладимых знаков, в виде эмблематических изображений или начальных букв, указывающих на преступление или на присуждённое наказание (фр. la marque, клеймо, штемпельные, указные знаки), сюда же должны быть отнесены некоторые добавочные членовредительные наказания (отрезание уха, вырывание ноздрей). Цель — предупреждение побегов и отделение преступников от мирного населения. В России было окончательно отменено в 1863.
В теории графов стягивание ребра — это операция, которая удаляет ребро из графа, а до этого связанные ребром вершины сливаются в одну вершину. Стягивание ребра является фундаментальной операцией в теории о минорах графов. Отождествление вершин — другая форма этой операции с более слабыми ограничениями.
Задача трёх узников — парадокс теории вероятностей, имеющий общую природу с парадоксом Монти Холла. Этот парадокс впервые опубликовал Мартин Гарднер в 1959 году.
Сожже́ние — вид смертной казни, при котором приговорённого заживо публично сжигали на костре.
Алгоритм для дерева сочленений — это метод, используемый в машинном обучении для извлечения маргинализации в графах общего вида. В сущности, алгоритм осуществляет распространение доверия на модифицированном графе, называемом деревом сочленений. Основная посылка алгоритма — исключить циклы путём кластеризации их в узлы.
Ды́ба — орудие пытки посредством растягивания тела жертвы с одновременным разрыванием суставов. Существовало два основных типа дыбы, применявшихся в Европе и в Российской империи в XIV—XVIII веках.
Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного ориентированного корневого дерева минимального веса (иногда называемого оптимальным ветвлением).
Увечье — акт совершения случайного или целенаправленного телесного повреждения, который наносит ущерб внешнему виду или функциям живого организма, иногда также приводя к его смерти. В английском языке этому термину соответствуют слова mutilation, maiming (обычно используется для обозначения увечья скота) и mayhem, значения которых не тождественны друг другу. В некоторых этнических группах нанесение определённого рода увечий является ритуальной практикой: к ним относятся шрамирование, нанесение ожогов...
Задача о змее в коробке в теории графов и информатике имеет дело с поиском определённого вида пути вдоль рёбер гиперкуба. Этот путь начинается с одного угла и проходит вдоль рёбер столько углов, сколько он может достичь. После того как достигается новый угол, предыдущий угол и все его соседи делаются недопустимыми для использования. Путь никогда не должен проходить через угол после того, как он помечен как недопустимый.
Посаже́ние на́ кол — вид смертной казни, при которой приговорённого насаживали на вертикальный заострённый кол. В большинстве случаев жертву насаживали на кол на земле, в горизонтальном положении, а потом кол устанавливали вертикально. Иногда жертву насаживали на уже поставленный кол.
Побие́ние камня́ми (лат. lapidatio — «забрасывание камнями, лапидация», от лат. lapis, lapidis — «камень») — вид смертной казни, применявшийся ещё древними иудеями.
Торговая казнь — публичное телесное наказание в России, введённое Судебником 1497 года при великом князе Иване III. Название происходит от места проведения — на торговых площадях. Отменена в 1845 году.
В комбинаторной оптимизации под линейной задачей о назначениях на узкие места (linear bottleneck assignment problem, LBAP) понимается задача, похожая на задачу о назначениях.
Подробнее: Линейная задача о назначениях в узких местах
Задача о наименьшей окружности или задача о минимальном покрывающем круге — задача о вычислении наименьшей окружности, содержащей все заданные точки из множества на евклидовой плоскости.
Ви́селица — приспособление (обычно из дерева) для приведения в исполнение смертной казни через повешение.
Смертная казнь в Норвегии была отменена в 1979 и запрещена конституцией в 2014. Уголовный кодекс 1902 вступивший в силу в 1905 отменил смертную казнь в мирное время. Смертная казнь за военные преступления была отменена в 1979. Последняя казнь была проведена 26 февраля 1876, когда Кристофер Нильсен Гриндален был обезглавлен в Лётене. После второй мировой войны и конца немецкой оккупации Норвегии были казнены несколько осуждённых, в основном норвежцы и немцы, среди них был Видкун Квислинг. До 19 века...
Неравенство числа пересечений или лемма о пересечениях даёт нижнюю грань минимального числа пересечений данного графа как функцию от числа рёбер и вершин графа. Лемма утверждает, что для графов, у которых число рёбер e достаточно велико по сравнению с числом вершин n, число пересечений по меньшей мере пропорционально e3/n2.
Восходящее планарное представление направленного ациклического графа — это вложение графа в евклидово пространство, в котором рёбра представлены как непересекающиеся монотонно возрастающие кривые. То есть, кривая, представляющая любое ребро, должна иметь свойство, что любая горизонтальная прямая пересекает его максимум в одной точке, и никакие два ребра не могут пересекаться, разве что на концах. В этом смысле это идеальный случай для послойного рисования графа, стиля представления графа, в котором...
Генерация столбцов или отложенная генерация столбцов — это эффективный подход к решению больших задач линейного программирования.
Два-графы не являются графами, и их не следует путать с другими объектами, которые называются 2-графами в теории графов, в частности, с 2-регулярными графами. Для их различения используется слово «два», а не цифра «2».
Компьютер для операций с математическими функциями (в отличие от обычного компьютера) оперирует с функциями на аппаратном уровне (то есть без программирования этих операций).
Шпицрýтен (нем. Spießrutenlaufen, Spiess — копьё, пика и Rute — хлыст) — длинный, гибкий и толстый прут из лозняка (ивового кустарника) либо (позже) штатный металлический шомпол к дульнозарядному огнестрельному оружию, применяемый для телесных наказаний (наказание шпицрутенами) в XVII—XIX веках в Европе.
Подробнее: Шпицрутен
Алгоритм Грэхема — алгоритм построения выпуклой оболочки в двумерном пространстве.
Сдирание кожи (свежевáние) — один из исторических видов смертной казни и пыток (в зависимости от количества сдираемой кожи и метода осуществления этого), заключающийся в сдирании кожи с живого человека или его трупа.
В математике деление на два, деление пополам — это математическая операция, частный случай деления. Древние египтяне отличали деление на два от деления на другие числа, поскольку их алгоритм умножения использовал деление на два как один из промежуточных этапов. В XVI веке некоторые математики предложили рассматривать деление на два как операцию, отличающуюся от деления на другие числа. В современном программировании также иногда выделяют деление именно на два.
Членовреди́тельство — намеренное нанесение себе телесного повреждения (например, повреждения конечностей, органов зрения, слуха и т. д.). Наиболее часто встречается членовредительство с целью уклонения от несения военной службы и упоминается в статье 339 УК РФ «Уклонение от исполнения обязанностей военной службы путём симуляции болезни или иными способами». Членовредительство также часто встречается среди заключённых — для избежания тяжёлой работы или как форма протеста. В XIX веке и ранее было распространено...
Смертная казнь в Швеции применялась до 1910 года. В настоящее время шведская конституция строго запрещает смертную казнь, телесные наказания и пытки.
Косое разбиение графа — это разбиение его вершин на два подмножества, такое что порождённый подграф, образованный одним из его подмножеств вершин является несвязным, а другой порождённый подграф, образованный другим подмножеством является дополнением несвязного графа. Косые разбиения играют важную роль в теории совершенных графов.
В математике конечное правило подразделения — это рекурсивный способ деления многоугольника и других двумерных фигур на всё меньшие и меньшие части. Правила подразделения в этом смысле является обобщением фракталов. Вместо повторения одного и того же узора снова и снова здесь имеются небольшие изменения на каждом шаге, что позволяет получить более богатые структуры, сохраняя при этом поддержку элегантного стиля фракталов . Правила подразделения используются в архитектуре, биологии и информатике...
Лемма разветвления (англ. Forking lemma) — лемма в области криптографических исследований.
Куб принца Руперта (англ. Prince Rupert’s cube) — самый большой куб, который может пройти через отверстие, вырезанное в единичном кубе (то есть через куб, рёбра которого имеют размер 1). Ребро куба Руперта приблизительно на 6 % длиннее, чем ребро куба, через который он проходит. Задача поиска такого куба тесно связана с задачей поиска самого большего квадрата, который полностью расположен в пределах единичного куба, и имеет аналогичное решение.
Распределением
регистров в процессе компиляции называется отображение множества большого числа переменных фрагмента компьютерной программы (виртуальных регистров промежуточного представления) на, как правило, небольшое множество физических регистров микропроцессора. Распределение регистров может выполняться в отдельно взятом базовом блоке (локальное распределение регистров) или во всей процедуре (глобальное распределение регистров).
Пы́тка — целенаправленное причинение мучений как физического, так и психологического характера с целью получения информации, наказания либо получения патологического удовлетворения.
Задача о самом широком пути — это задача нахождения пути между двумя выбранными вершинами во взвешенном графе, максимизирующего вес минимального по весу ребра графа (если рассматривать вес ребра как ширину дороги, то задача стоит в выборе самой широкой дороги, связывающей две вершины). Задача о самом широком пути известна также как задача об узком месте или задача о пути с максимальной пропускной способностью. Можно приспособить алгоритмы кратчайшего пути для вычисления пропускной способности путём...
Сме́ртная казнь — лишение человека жизни в качестве наказания, узаконенного государством и осуществляемого по вступившему в силу приговору суда или (исторически) по решению иных государственных или военных органов.