Понятия со словом «разрезание»
Связанные понятия
Набор плиток с самозамощением (англ. setiset) порядка n — это набор из n фигур, обычно плоских, каждая из которых допускает замощение меньшими копиями тех же n фигур. Более точно, n фигур могут быть собраны n различными способами, дающими большие копии фигур из того же набора, и коэффициент увеличения один и тот же. Рисунок 1 показывает пример для n = 4 с использованием декамино различной формы. Концепцию можно обобщить и использовать фигуры большей размерности. Название setisets дал Ли Сэллоус (англ...
Делящаяся плитка (англ. rep-tile) — понятие геометрии мозаик, фигура, которую можно разрезать на меньшие копии самой фигуры. В 2012 обобщение делящихся мозаик с названием self-tiling tile set (набор плиток с самозамощением) было предложено английским математиком Ли Сэлоусом в журнале Mathematics Magazine .
Задача раскроя — это NP-полная задача оптимизации, по существу, сводимая к задаче о ранце. Задача является задачей целочисленного линейного программирования. Задача возникает во многих областях промышленности. Представим себе, что вы работаете на целлюлозно-бумажном предприятии, и у вас имеется некоторое количество рулонов бумаги фиксированной ширины, но различным заказчикам нужны различные количества рулонов различной ширины. Как разрезать бумагу, чтобы минимизировать отходы?
Космиды (Cosmides) — плазмиды, содержащие фрагмент ДНК фага лямбда включая cos-участок. Вместе с системами упаковки в фаговые частицы in vitro используются как векторные молекулы для клонирования генов и при построении геномных библиотек. Космиды были впервые сконструированы Коллинсом и Брюнингом в 1978 году. Их название происходит от сокращения двух терминов: cos-участок (сам термин в свою очередь происходит от англ. cohesive ends — липкие концы) и плазмида.
Метод дробовика (англ. Shotgun sequencing) — метод, используемый для секвенирования длинных участков ДНК. Суть метода состоит в получении случайной массированной выборки клонированных фрагментов ДНК данного организма, на основе которых может быть восстановлена исходная последовательность ДНК.
Белки́ скользя́щего зажима, или скользя́щий зажи́м (англ. DNA clamp) — белки, которые выполняют функцию усилителя процессивности при репликации ДНК.
Сайт рестрикции (участок узнавания) — короткая последовательность нуклеотидов в молекуле ДНК, которая распознаётся ферментом эндонуклеазой рестрикции-модификации (рестриктазой). Рестриктаза связывается с молекулой ДНК в точке расположения сайта рестрикции и перерезает цепочку нуклеотидов внутри сайта или в непосредственной близости от него.
Репарация ошибочно спаренных нуклеотидов — система обнаружения и репарации вставок, пропусков и ошибочных спариваний нуклеотидов, возникающих в процессе репликации и рекомбинации ДНК, а также в результате некоторых типов повреждений ДНК.
Гамма-алгоритм — это алгоритм плоской укладки графа и попутной проверки его на планарность.
Октамино — восьмиклеточные полимино, то есть плоские фигуры, состоящие из восьми равных квадратов, соединённых сторонами. С фигурами октамино, как со всеми полимино, связано много задач занимательной математики.
Секвенирование спаренных концов — один из методов секвенирования ДНК нового поколения, основанный на получении и секвенировании библиотеки спаренных концевых фрагментов (англ. paired-end tags, PET), в которой короткие 5’- и 3’- концевые участки фрагментов ДНК/кДНК соединены друг с другом.
β-Лист (β-складчатый слой) — одна из форм регулярной вторичной структуры белков, немного более редкая, чем альфа-спираль. Бета-листы состоят из бета-цепей, связанных с боков двумя или тремя водородными связями, образуя слегка закрученные, складчатые листы.
Подробнее: Бета-лист
Простра́нственное выра́внивание — способ установления гомологии между двумя или более полимерными структурами на основании их трёхмерной структуры. Этот процесс обычно применяется к третичной структуре белков, но может также использоваться и для больших молекул РНК. В противоположность простому наложению структур, когда известно по крайней мере несколько эквивалентных аминокислотных остатков, пространственное выравнивание не требует никаких предварительных данных, кроме координат атомов.
Итеративное сжатие — это алгоритмическая техника разработки фиксированно-параметрически разрешимых алгоритмов, в которой один элемент (такой как вершина графа) добавляется в задачу на каждом шаге и используется небольшое решение задачи перед добавлением элемента, чтобы найти небольшое решение задачи после добавления.
Элайнер (элайнеры) — это съёмный ортодонтический аппарат, представляющий собой специальные капы на зубы из поликарбоната. Элайнеры используются для коррекции положения зубов у людей в стоматологических, ортодонтических, терапевтических и других отделениях больниц, клиник при стационарном обслуживании. Впервые элайнеры были изобретены американской компанией Align Technology в 1998 году.Конструкция изделия предусматривает слабое постоянное давление на зуб, вызывая рассасывание костной ткани альвеолы...
Преформа — заготовка из сухого армирующего материала (угле-, стекло-, органоволокна или ткани). В дальнейшем помещается в формообразующую оснастку и пропитывается связующим по одной из трансферных технологий: RTM (Resin transfer Molding), VaRTM (Vacuum assisted resin transfer molding) или вакуумной инфузией. Результатом является изделие из композиционного материала.
Выравнивание последовательностей — биоинформатический метод, основанный на размещении двух или более последовательностей мономеров ДНК, РНК или белков друг под другом таким образом, чтобы легко увидеть сходные участки в этих последовательностях. Сходство первичных структур двух молекул может отражать их функциональные, структурные или эволюционные взаимосвязи. Выровненные последовательности оснований нуклеотидов или аминокислот обычно представляются в виде строк матрицы. Добавляются разрывы между...
Концевая мера длины (КМД, меры концевые плоскопараллельные, плитки Иогансона) — образцовая мера длины (эталон) от 0,5 до 1000 мм, выполненная в форме прямоугольного параллелепипеда или круглого цилиндра, с нормируемым размером между измерительными плоскостями.
Гено́мная библиоте́ка представляет собой набор ДНК всего генома одного организма. Эта ДНК хранится в популяции идентичных векторов, каждый из которых содержит различные вставки ДНК.
В математике конечное правило подразделения — это рекурсивный способ деления многоугольника и других двумерных фигур на всё меньшие и меньшие части. Правила подразделения в этом смысле является обобщением фракталов. Вместо повторения одного и того же узора снова и снова здесь имеются небольшие изменения на каждом шаге, что позволяет получить более богатые структуры, сохраняя при этом поддержку элегантного стиля фракталов . Правила подразделения используются в архитектуре, биологии и информатике...
Пифагорова мозаика (замощение двумя квадратами) — замощение евклидовой плоскости квадратами двух различных размеров, в которой каждый квадрат касается четырёх квадратов другого размера своими четырьмя сторонами. Исходя из этой мозаики, можно доказать (наглядно) теорему Пифагора, за что мозаика и получила название пифагоровой. Мозаика часто используется в качестве узора для кафельного пола. В этом контексте мозаика известна также как узор классов.
Упругая карта служит для нелинейного сокращения размерности данных. В многомерном пространстве данных располагается поверхность, которая приближает имеющиеся точки данных и при этом является, по возможности, не слишком изогнутой. Данные проецируются на эту поверхность и потом могут отображаться на ней, как на карте. Её можно представлять себе как упругую пластину, погруженную в пространство данных и прикрепленную к точкам данных пружинками. Служит обобщением метода главных компонент (в котором вместо...
Терморезак (Резчик горячей струной, устоявшегося названия в русском языке нет, в разных источниках этот инструмент называют по разному — «приспособление для резки пенопласта», «прибор для резки пенопласта») — приспособление для резки пенополистирола («пенопласта») и других подобных материалов. Состоит из тонкой проволоки нагреваемой электрическим током до температуры 200—300 °C, которая при движении через пенополистирол проплавляет себе дорогу в материале, работая как режущий инструмент. Благодаря...
Плитки Вана (или домино Вана), впервые предложенные математиком, логиком и философом Хао Ваном в 1961, — это класс формальных систем. Они моделируются визуально с помощью квадратных плиток с раскрашиванием каждой стороны. Определяется набор таких плиток (например, как на иллюстрации), затем копии этих плиток прикладываются друг к другу с условием согласования цветов сторон, но без вращения или симметрического отражения плиток.
В теории графов ориентированный граф может содержать ориентированные циклы, кольцо дуг, имеющих одно направление. В некоторых приложениях такие циклы нежелательны, мы можем исключить их и получить направленный ациклический граф (Directed Acyclic Graph, DAG). Один из способов исключения дуг — просто удаление дуг из графа. Разрезающий циклы набор дуг (Feedback Arc Set, FAS) или разрезающий циклы набор рёбер — это множество дуг, которые, при удалении их из графа, образуют DAG. Рассматривая под другим...
Подробнее: Разрезающий циклы набор рёбер
Куса́чки — режущий инструмент, в котором используется принцип рычага для того, чтобы увеличить усилие, прилагаемое для перерезания материала.
Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного ориентированного корневого дерева минимального веса (иногда называемого оптимальным ветвлением).
Амплификация (лат. amplificatio — усиление, увеличение), в молекулярной биологии — процесс образования дополнительных копий участков хромосомной ДНК, как правило, содержащих определённые гены либо сегменты структурного гетерохроматина. Амплификация может быть ответом клеток на селективное воздействие (например, при действии метотрексата). Амплификация — один из механизмов активации онкогенов в процессе развития опухоли, например, онкогена N-myc при развитии нейробластомы. Также амплификация — накопление...
В геометрии подстановки плиток — это метод построения мозаик. Наиболее важно, что некоторые подстановки плиток образуют апериодические мозаики, то есть замощения, протоплитки которых не образуют какую-либо мозаику с параллельным переносом. Наиболее известные из них — мозаики Пенроуза. Подстановочные мозаики являются специальными случаями правил конечного подразделения, когда не требуется геометрическое равенство плиток.
Усечённый кубооктаэдр, усечённый кубоктаэдр — полуправильный многогранник (архимедово тело) с 12 квадратными гранями, 8 гранями в виде правильного шестиугольника, 6 гранями в виде правильного восьмиугольника, 48 вершинами и 72 рёбрами. Поскольку каждая из граней многогранника имеет центральную симметрию (что эквивалентно повороту на 180°), усечённый кубооктаэдр является зоноэдром.
Флексагоны (от англ. to flex, лат. flectere — складываться, сгибаться, гнуться и греч. ωνος — угольник) — плоские модели из полосок бумаги, способные складываться и сгибаться определённым образом. При складывании флексагона становятся видны поверхности, которые ранее были скрыты в конструкции флексагона, а прежде видимые поверхности уходят внутрь.
Шестиуго́льный парке́т (шестиугольный паркета́ж) или шестиугольная мозаика — замощение плоскости равными правильными шестиугольниками, расположенными сторона к стороне.
Предсказа́ние фу́нкции белка́ — определение биологической роли белка и значения в контексте клетки. Предсказание функций проводится для плохо изученных белков или для гипотетических белков, предсказанных на основе данных геномных последовательностей. Источником информации для предсказания могут служить гомология нуклеотидных последовательностей, профили экспрессии генов, доменная структура белков, интеллектуальный анализ текстов публикаций, филогенетические и фенотипические профили, белок-белковые...
Логотип последовательностей (англ. Sequence logo) (в биоинформатике) — метод графического представления консервативности нуклеотидов (в цепи РНК или ДНК) или аминокислот (в белках). Логотип строится по набору выровненных последовательностей. Этот метод позволяет на одном графике отразить следующие характеристики анализируемого участка...
Полиамонд (англ. polyiamond) или треуго́льный мо́нстр (англ. triangular animal) — геометрическая фигура в виде многоугольника, составленного из нескольких одинаковых равносторонних треугольников, примыкающих друг к другу по рёбрам. Полиамонды можно рассматривать как конечные подмножества треугольного паркета со связной внутренностью.
Мозаика Пенроуза, плитки Пенроуза — общее название трёх типов непериодического разбиения плоскости. Названы в честь английского математика Роджера Пенроуза, который исследовал эти разбиения в 70-х годах XX века.
Куб принца Руперта (англ. Prince Rupert’s cube) — самый большой куб, который может пройти через отверстие, вырезанное в единичном кубе (то есть через куб, рёбра которого имеют размер 1). Ребро куба Руперта приблизительно на 6 % длиннее, чем ребро куба, через который он проходит. Задача поиска такого куба тесно связана с задачей поиска самого большего квадрата, который полностью расположен в пределах единичного куба, и имеет аналогичное решение.
Статья описывает упаковку
кругов на поверхностях. Для связанной статьи об упаковке кругов с заданным графом пересечений, см. статью «Теорема об упаковке кругов».
Кератины — семейство фибриллярных белков, обладающих механической прочностью, которая среди материалов биологического происхождения уступает лишь хитину. В основном из кератинов состоят роговые производные эпидермиса кожи — такие структуры, как волосы, ногти, рога носорогов, перья и рамфотека клюва птиц и др.
Геометрический остов (англ. geometric spanner) или t-остовной граф, или t-остов первоначально был введён как взвешенный граф на множестве точек в качестве вершин, для которого существует t-путь между любой парой вершин для фиксированного параметра t. t-Путь определяется как путь в графе с весом, не превосходящим в t раз пространственное расстояние между конечными точками. Параметр t называется коэффициентом растяжения остова.
Вектор (в генетике) — молекула нуклеиновой кислоты, чаще всего ДНК, используемая в генетической инженерии для передачи генетического материала внутрь клетки, в том числе в клетку живого многоклеточного организма in vivo.
Одновременное вложение графов — это техника визуализации двух и более различных графов на одном и том же множестве помеченных вершин, при которой избегается пересечения рёбер в каждом из графов. Пересечения между рёбрами разных графов разрешаются, не разрешается только пересечение рёбер одного графа.
Нанотехнологии на основе ДНК (англ. DNA nanotechnology) — разработка и производство искусственных структур из нуклеиновых кислот для технологического использования. В этой научной области нуклеиновые кислоты используются не как носители генетической информации в живых клетках, а в качестве материала для нужд небиологической инженерии наноматериалов.
Двугранный угол — пространственная геометрическая фигура, образованная двумя полуплоскостями, исходящими из одной прямой, а также часть пространства, ограниченная этими полуплоскостями.
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Фа́ска (лат. fascia) — поверхность, образованная скосом торцевой кромки материала. Используется в технологических, технических, а также в декоративных и эргономических целях.
Натюрмо́рт — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Разбиение многоугольника — это множество примитивных элементов (например, квадратов), которые не накладываются и объединение которых равно многоугольнику. Задача о разбиении многоугольника — это задача поиска разбиения, которое в некотором смысле минимально, например, разбиение с наименьшим числом элементов или разбиение с наименьшей суммой длин сторон.