Связанные понятия
Ружьё (от англ. Gun) — класс конфигураций клеточного автомата, в особенности игры «Жизнь» Конвея, у которых основная часть циклически повторяется, как у осцилляторов, а также периодически создаёт космические корабли, которые удаляются от ружья. У ружья есть два периода: период создания космических кораблей и период повторения состояний ружья. Если период ружья больше периода создания космических кораблей, то ружьё называется псевдопериодическим (англ. pseudo-period).
Фронтальный клеточный автомат (англ. frontal cellular automata, FCA) - специальный тип вычислительных алгоритмов, основанных на моделях клеточных автоматов.
Натюрмо́рт — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Включает регулярную решётку ячеек, каждая из которых может находиться в одном из конечного множества состояний, таких как 1 и 0. Решетка может быть любой размерности. Для каждой ячейки определено множество ячеек, называемых окрестностью. К примеру, окрестность может быть определена как все ячейки на расстоянии не более 2 от текущей (окрестность фон Неймана ранга...
Пла́нер , или гла́йдер (англ. glider) — пятиклеточная конфигурация «Жизни», способная перемещаться в двумерной вселенной с квадратными ячейками.
Обратимый клеточный автомат — клеточный автомат, в котором каждое состояние имеет единственного предшественника. Таким образом, это регулярная решётка из ячеек, состояние каждой из которых берётся из конечного множества состояний, и правило для одновременного обновления состояний ячеек, исходя из состояний её соседей. Условие обратимости заключается в том, что предыдущее состояние любой ячейки может быть определено, зная обновлённые состояния всех ячеек решётки. После обращения времени получается...
Автоволны (англ. autowaves) — это самоподдерживающиеся нелинейные волны в активных средах (то есть содержащих распределённые источники энергии). Термин в основном применяется к процессам, где волной переносится относительно малая энергия, которая необходима для синхронизации или переключения активной среды.
Косми́ческий кора́бль (англ. spaceship) — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Элементарный клеточный автомат — это клеточный автомат с одномерным массивом ячеек в форме бесконечной в обе стороны ленты, который имеет два возможных состояния ячеек (0 и 1, «мёртвые» и «живые», «пустые» и «заполненные») и правило для определения состояния ячейки на следующем шаге, использующее только состояние ячейки и её двух соседей на текущем шаге. В целом такие автоматы являются одними из наиболее простых возможных клеточных автоматов, однако при некоторых правилах они показывают сложное поведение...
Скьюб (англ. Skewb) — механическая головоломка в стиле кубика Рубика, состоящая из частей, которые вращаются и меняют своё положение. Название происходит от английских слов skew (искривлен) и cube (куб). Скьюб был изобретен английским журналистом Тони Дарема, и первоначально имел название «Кубик-пирамидка» (англ. Cube Pyraminx). Дуглас Хофстадтер придумал слово «Skewb», которое было употреблено впервые в статье журнала Scientific American в июле 1982 года.
Розетта Клемперера — гравитационная система лёгких и тяжёлых тел, обращающихся по регулярно повторяющимся орбитам вокруг общего центра масс. Она была впервые описана Вольфгангом Клемперером в 1962 году. Клемперер описывал систему следующим образом: «Такая симметрия также присуща своеобразной семье геометрических конфигураций, которые можно описать как „розетты“. В них присутствует чётное число „планет“ двух (и более) типов, один (или несколько) наборов которых тяжелее других, причём все планеты...
Ревербератор (autowave reverberator) — автоволновой вихрь в двумерной активной среде.Ревербератор возникает в результате эволюции обрыва фронта плоской автоволны. Обрыв фронта автоволны может появляться, например, при столкновении фронта с невозбудимым препятствием — и в этом случае в зависимости от условий возможно возникновение либо спиральной волны, вращающейся вокруг этого препятствия, либо же автоволнового вихря со свободным концом, т.е. ревербератора.
Звёздные машины — класс гипотетических мегаструктур, которые используют излучение звезды для производства пригодной к использованию энергии. Некоторые их разновидности используют энергию для создания тяги и придания ускорения звезде и её планетной системе в заданном направлении. Построение такой системы позволит отнести её создателей к цивилизации второго типа по шкале Кардашева.
Подробнее: Звёздная машина
Восьмо́й пери́од периоди́ческой систе́мы включает гипотетические химические элементы, принадлежащие к дополнительной восьмой строке (или периоду) периодической системы. Систематизированные названия этих элементов переданы ИЮПАК к использованию. Ни один из этих элементов пока не был создан, и вполне возможно, что ни один из них не имеет изотопов с достаточно стабильными ядрами, чтобы синтезировать их в ближайшие годы. Возможно также, что в связи с капельной неустойчивостью ядер, только первые несколько...
Контактно-двойная малая планета — малое небесное тело, состоящее из двух частей, каждая из которых в прошлом была самостоятельно движущимся небесным телом, но которые в процессе собственного движения претерпели тесное взаимное сближение и слияние в один объект.
Октодерево (дерево октантов, восьмеричное дерево, англ. octree) — тип древовидной структуры данных, в которой у каждого внутреннего узла ровно восемь «потомков». Восьмеричные деревья чаще всего используются для разделения трёхмерного пространства, рекурсивно разделяя его на восемь ячеек. Октодеревья являются трёхмерными аналогами квадродеревьев. Англоязычное название «octree» сформировано из oct + tree и обычно пишется как «octree», а не «octtree».
Периоди́ческая систе́ма хими́ческих элеме́нтов (табли́ца Менделе́ева) — классификация химических элементов, устанавливающая зависимость различных свойств элементов от их заряда атомного ядра. Система является графическим выражением периодического закона, открытого русским учёным Д. И. Менделеевым в 1869 году.
Магниторезистивная оперативная память (MRAM — англ. magnetoresistive random-access memory) — запоминающее устройство с произвольным доступом на основе спиновых вентилей. Хранит информацию при помощи магнитных моментов, а не электрических зарядов.
Отража́тель (англ. reflector) — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
В физике и химии явлением перколяции (от лат. percōlāre — просачиваться, протекать) называется явление протекания или непротекания жидкостей через пористые материалы, электричества через смесь проводящих и непроводящих частиц и другие подобные процессы. Теория перколяции находит применение в описании разнообразных систем и явлений, в том числе таких, как распространение эпидемий и надежность компьютерных сетей.
Подробнее: Перколяция
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Phase-change memory (память на основе фазового перехода, также известна как PCM, PRAM, PCRAM, Ovonic Unified Memory, Chalcogenide RAM, C-RAM) — тип энергонезависимой памяти, основанный на поведении халькогенида, который при нагреве может «переключаться» между двумя состояниями: кристаллическим и аморфным. В последних версиях смогли добавить ещё два дополнительных состояния, эффективно удвоив информационную ёмкость чипов. Считается одной из основной конкурирующих с флеш-памятью технологий, обеспечивающей...
Блочный клеточный автомат — класс клеточных автоматов, в которых решётка разбита на блоки, а функция перехода применяется к каждому блоку по отдельности. Блочные клеточные автоматы полезны для моделирования физических явлений, поскольку часто несложно выбрать функции перехода так, чтобы получившийся клеточный автомат был обратим и подчинялся выбранным законам сохранения.
Обнаружение столкновений (англ. Collision detection) — вычислительная проблема обнаружения пересечений между собой двух или больше объектов. Тема чаще всего связана с её использованием в физических движках, компьютерной анимации и робототехнике. В дополнение к определению, столкнулись ли два объекта, системы обнаружения столкновений могут вычислить время воздействия и сообщить о коллекторе контакта (набор пересечения точек). Ответ на столкновение (что происходит, когда столкновение обнаружено) зависит...
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Шаробо́т (англ. Ballbot) — подвижный робот, использующий для передвижения единственное сферическое колесо (т.е. шар), и постоянно самобалансирующий на нём как в движении, так и в покое. Благодаря единственной точке контакта с поверхностью, шаробот одинаково легко передвигается во всех направлениях, являясь чрезвычайно подвижным, манёвренным, и естественным в движениях, по сравнению с обычным наземным транспортом. Проектирование надёжных роботов с узкой колёсной базой, обладающих улучшенной манёвренностью...
Трансвычисли́тельная зада́ча (англ. Transcomputational problem) — в теории сложности вычислений задача, для решения которой требуется обработка более чем 1093 бит информации. Число 1093, называемое «пределом Бремерманна», согласно Гансу-Иоахиму Бремерманну, представляет собой общее число бит, обрабатываемых гипотетическим компьютером размером с Землю, работающим с максимально возможной скоростью, за период времени, равный общему времени существования Земли. Термин «трансвычислительность» был предложен...
Задача синхронизации стрелков — задача из области информатики и клеточных автоматов, впервые предложенная Джоном Майхиллом в 1957 году и опубликованная (с решением) в 1962 году Эдвардом Муром. Формулируется следующим образом...
Теория катастроф — раздел математики, включающий в себя теорию бифуркаций дифференциальных уравнений (динамических систем) и теорию особенностей гладких отображений.
Ираст-уровень (от швед. yrast) — ближайший к основному состоянию энергетический уровень ядра с заданной величиной спина, то есть состояние ядра с наименьшей энергией, при определённом спине.
Наноассемблер (нано — 10−9 и англ. assembler — сборщик) — это разрабатываемое устройство наноразмеров, способное собирать из отдельных атомов или молекул сколь угодно сложные конструкции по вводимому в них плану. Термин был введён Эриком Дрекслером и в настоящее время широко используется в фантастике в стиле нанопанк. Первые работы в этом направлении были сделаны ещё в 1986 году, когда компания IBM с помощью туннельного сканирующего микроскопа (размеры которого очень далеки от нанометра) выложила...
Простра́нство-вре́мя (простра́нственно-временно́й конти́нуум) — физическая модель, дополняющая пространство равноправным временны́м измерением и таким образом создающая теоретико-физическую конструкцию, которая называется пространственно-временным континуумом. Пространство-время непрерывно и с математической точки зрения представляет собой многообразие с лоренцевой метрикой.
Мозг-матрёшка — гипотетическая мегаструктура, предложенная Робертом Брэдбери, на основе сферы Дайсона, имеющая огромную вычислительную мощность. Это пример звездной машины класса B, которая использует весь энергетический потенциал звезды, чтобы приводить в действие компьютерную систему. Название концепции происходит от русской деревянной куклы — матрёшки.
Переход Костерлица — Таулеса или переход Березинского — Костерлица — Таулеса (БКТ-переход) или топологический фазовый переход — фазовый переход в двумерной XY-модели. Это переход из состояния связанных пар вихрь-антивихрь при низких температурах в состояние с неспаренными вихрями и антивихрями при некоторой критической температуре. Переход назван в честь занимающихся конденсированными средами физиков Вадима Львовича Березинского, Джона М. Костерлица и Дэвида Дж. Таулеса. БКТ-переходы можно наблюдать...
Терраформи́рование (от лат. terra — земля и forma — вид) — изменение климатических условий планеты, спутника или же иного космического тела для приведения атмосферы, температуры и экологических условий в состояние, пригодное для обитания земных животных и растений. Сегодня эта задача представляет в основном теоретический интерес, но в будущем может получить развитие и на практике.
Эффект Ефимова — это эффект в квантовой механике системы нескольких тел, предсказанный советским физиком-теоретиком Виталием Николаевичем Ефимовым в 1970 году. Эффект Ефимова описывает взаимодействие трёх идентичных бозонов и предсказывает бесконечное число уровней энергии для трёх тел. Из этого вытекает существование связанных состояний (называемых состояниями Ефимова) трёх бозонов, даже если взаимное притяжение двух отдельных частиц слишком слабо для образования пары бозонов. Состояние Ефимова...
Предметом данной статьи является современное представление об основных этапах развития Вселенной с момента её образования и до наших дней. Оно базируется на следующих теориях...
Подробнее: История Вселенной
Космические поселения тороидальной формы (в просторечии «города-бублики») — один из наиболее ранних проектов орбитальных космических поселений, гипотетически осуществимый при условии дальнейшей реализации предполагаемых вариантов освоения космоса. Основная цель разработки — создать промежуточное звено для космических полётов, которое бы дало возможность осуществлять запуск космических кораблей непосредственно с орбиты и, таким образом, снизило затраты и значительно упростило дальнейшее освоение космоса...
β-Лист (β-складчатый слой) — одна из форм регулярной вторичной структуры белков, немного более редкая, чем альфа-спираль. Бета-листы состоят из бета-цепей, связанных с боков двумя или тремя водородными связями, образуя слегка закрученные, складчатые листы.
Подробнее: Бета-лист
Сверхлёгкая авиация (сокращённо СЛА) — категория пилотируемых летательных аппаратов, максимальная взлетная масса и скорость сваливания у которых не превышает определённых значений, устанавливаемых местными авиационными властями. Количество пассажиров не больше одного или двух.
Алгоритм (сжатия) Любачевского — Стилинжера (Lubachevsky-Stillinger compression algorithm, ЛС алгоритм, ЛСА, ЛС протокол) — вычислительная процедура, которая имитирует процесс механического сжатия набора твёрдых частиц.
Модель Барабаши-Альберт (БА) — алгоритм генерации случайных безмасштабных сетей с использованием принципа предпочтительного присоединения. Безмасштабные сети широко распространены в природных сетях (пищевые цепочки) и сетях, созданных человеком (Интернет, всемирная паутина, сети цитирования, некоторые социальные сети).
Парадо́кс близнецо́в — мысленный эксперимент, при помощи которого пытаются «доказать» противоречивость...
То́чки — логическая настольная игра для двух человек, сочетающая позиционное стратегическое планирование с тактическим перебором вариантов. Ведётся на плоском игровом поле, расчерченном на клетки одинакового размера. Игроки поочерёдно ставят точки двух цветов в перекрестия линий. Цель — окружить точки соперника замыканием вокруг них непрерывной цепи своих точек.
Красно-чёрное дерево (англ. Red-black tree, RB-Tree) — это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска: добавление, удаление и поиск узла. Сбалансированность достигается за счёт введения дополнительного атрибута узла дерева — «цвета». Этот атрибут может принимать одно из двух возможных значений — «чёрный» или «красный».
Параметрон (англ. parametron) — элемент логических схем, изобретённый японским инженером Эйити Гото (яп.) в 1954 году. Параметрон по сути является резонансной схемой с нелинейными реактивным элементом, который поддерживает колебания с частотой, равной половине основной частоты. Эти колебания могут представлять двоичный символ путём выбора между двумя стационарными фазами, отстоящими друг от друга на π радиан (180 градусов).Параметроны использовались в ранних японских цифровых электронных компьютерах...
Оператор Ротуэлла , в дисциплине компьютерного зрения — оператор для обнаружения границ, представленный Чарлзом Ротуэллом (англ. C. A. Rothwell) на Симпозиуме IEEE по компьютерному зрению в 1995 году.
Расширяющийся нейронный газ — это алгоритм, позволяющий осуществлять адаптивную кластеризацию входных данных, то есть не только разделить пространство на кластеры, но и определить необходимое их количество исходя из особенностей самих данных. Это новый класс вычислительных механизмов. Количество и расположение искусственных нейронов в пространстве признаков не задается заранее, а вычисляется в процессе обучения моделей в соответствии с особенностями входных данных, самостоятельно подстраиваясь под...