:УГО Сокращение для устойчивого глайдерного отражателя.
:удлинитель Любой образец, который растет, увеличивая размер фитиля или агара. См. удлинитель фитиля и заполнитель пространства.
:удлинитель бадьи Любой удлинитель фитиля, в котором фитиль является двумя диагональными линиями ячеек, последовательно формирующими бадью, баржу, длинную баржу, и т.д. Первый удлинитель бадьи был найден Хартмутом Хольцвартом в июне 1993 года, хотя тогда его называли лодочным удлинителем (поскольку его показывали с дополнительной ячейкой, переводящей бадью в лодку). Следующий маленький пример, использующий четверть — Николая Белюченко (август 2005).
.......OOO..... .......O....... ........O...... ..........OO... ...........O... ............... ........OO...O. OOO.....OO..O.O O......O.O...O. .O....OO....... ...OOOO.O...... ....OO.........
:удлинитель линии Удлинитель фитиля, который удлиняет простую диагональную линию ячеек. Первый пример был построен Джейсоном Саммерсом в марте 1999 года; он имел скорость c/12 и использовал основанные на свич-двигателях паровозы, найденные ранее Дином Хикерсоном. Первый c/4 пример был найден Хармутом Хольцвартом в ноябре 2004 года.
:удлинитель муравьев Удлинитель фитиля, который растягивает муравьев.
:удлинитель фитиля Подобный космическому кораблю объект, который увеличивает протяженность фитиля, прикрепленного к другому его концу. Слово фитиль здесь принимается в вполне определенном смысле, иначе большинство паровозов можно было бы квалифицировать, как удлинители фитилей. Первый пример удлинителя фитиля был найден в октябре 1992 года (передний конец Хартмутом Хольцвартом, а задний конец Дином Хикерсоном) и растягивал муравьев со скоростью c/4. Он показан ниже с улучшенным обратным концом, найденным Хикерсоном в следующем месяце.
.................OO.............................. .............OO....O............................. ............OOO.O................................ O.OO..OO...O...OOOO.O.O....OO.......OO........... O....OO..O........O.OOO....O....OO.O..O.OO.O..... O.OO....OO.OO....O...........O...O.O.OO.O.OO..... ......O.......O.............OO.....O..O.O...OO... .....O.........O.O....OOO...O....O..O.O.OOO...O.. .....O.........O.O....OOO.OO.O..OO.O.O...O..OO.O. ......O.......O.............OO.O...OO....OO....O. O.OO....OO.OO....O..........O........OO.O.O.OO.OO O....OO..O........O.OOO........O...O...OO.O..O.O. O.OO..OO...O...OOOO.O.O.......O.O...OO....O..O.O. ............OOO.O..............O.....O.OOO....O.. .............OO....O.................O.O......... .................OO...................O..........
Перемещающиеся по диагонали c/4 и c/12 удлинители фитилей также были построены: см. удлинитель бадьи и удлинитель линии). В июле 2000 года Джейсон Саммерс построил c/2 удлинитель фитиля, растягивающий p50 фитиль транспортной пробки. Он базировался на более раннем (октябрь 1994) образце Хикерсона.
:уикэндер (2c/7 ортогонально, p7) Найден Дэвидом Эппстейном в январе 2000 года. В апреле 2000 года Стивен Силвер нашел тагалонг для пары уикэндеров. В настоящее время n уикэндеров, соединенных n — 1 тагалонгами, являются единственными известными космическими кораблями этой скорости или периода.
.O............O. .O............O. O.O..........O.O .O............O. .O............O. ..O...OOOO...O.. ......OOOO...... ..OOOO....OOOO.. ................ ....O......O.... .....OO..OO.....
:укрощение Возмущение грязной реакции при помощи других образцов с целью сделать ее чистой и, возможно, полезной. Или способ сделать работоспособной реакцию, которая иначе протекала бы неудачно из-за нежелательных продуктов, взаимодействующих с реакцией.
:улей (p1) Второй по частоте появления натюрморт.
.OO. O..O .OO.
:улей на большом столе = улей у причала
:улей с хвостом (p1)
.OO... O..O.. .OO.O. ....O. ....OO
:улей у причала (p1)
...OO. ..O..O ...OO. ...... .OOOO. O....O OO..OO
:улитка (c/5 ортогонально, p5) Первый известный c/5 космический корабль, обнаруженный Тимом Ко в январе 1996 года. В течение некоторого времени это был самый медленный известный ортогональный космический корабль.
.O.................................... .O.................................... O..................................... .OOO.................OOO...OOO........ .OO.O.........O...O.O......OOO........ ..O...........OO.O.......O....OOOO.... ......O......O...O.O...OO.O.....OO.... ...O..O.OOO...OO.........O........OO.O ...OO.O.....O.....O.................O. .........O.OOOOOOO.................... ...................................... .........O.OOOOOOO.................... ...OO.O.....O.....O.................O. ...O..O.OOO...OO.........O........OO.O ......O......O...O.O...OO.O.....OO.... ..O...........OO.O.......O....OOOO.... .OO.O.........O...O.O......OOO........ .OOO.................OOO...OOO........ O..................................... .O.................................... .O....................................
:улыбка Следующий часто встречающийся родитель блока. Это название восходит к бесславному Чеширскому коту. См. также предблок.
O..O .OO.
:универсальная регистровая машина = УРМ
:универсальный деструктор См. универсальный конструктор
:универсальный компьютер Компьютер, который может вычислить все, что является вычислимым. (Понятие вычисляемости может быть определено в терминах машин Тюринга, или исчислением лямбды Черча, или множеством других методов, которые, как можно показать, все приводят к эквивалентным определениям.) Применимость этой концепции к Жизни впервые независимо друг от друга показана Биллом Госпером и Джоном Конуэем и заключается в том, что во вселенной Жизни возможно построить универсальный компьютер. (Доказательство универсальности клеточного автомата с простыми правилами было первоначально фактической целью Конуэя в Жизни.) Доказательство Конуэя приведено в Winning Ways, и также в Рекурсивной Вселенной.
До недавнего времени ни один универсальный компьютер в Жизни не строился практически из-за огромности этого предприятия, даже с усовершенствованиями, которые были изобретены со времени тех ранних доказательств. В апреле 2000 года Пауль Ренделл закончил строительство машины Тюринга, которое можно увидеть в http://www.cs.ualberta.ca/~bulitko/F02/papers/tm_words.pdf. Она, однако, имеет конечную память в противоположность бесконечной памяти истинной машины Тюринга и поэтому не является универсальным компьютером. А в ноябре 2002 года Пауль Чепмен объявил о строительстве универсального компьютера, подробности о котором можно найти на http://www.igblan.free-online.co.uk/igblan/ca/. Это — универсальная регистровая машина, основанная на скользяще-блочной памяти Дина Хикерсона.
См. также универсальный конструктор.
:универсальный конструктор Конфигурация, которая является способной к строительству почти любого образца, поддающегося глайдерному синтезу. Это определение немного неопределенно. Точное определение кажется невозможным, потому что не было доказано, что конструируемы все возможные глайдерные флоты. В любом случае, универсальный конструктор, чтобы считаться таковым, должен быть способен строить самого себя. Схема доказательства Конуэя существования такого образца может быть найдена в Winning Ways, а также в Рекурсивной Вселенной. Ключевой механизм для производства глайдеров с любой данной траекторией и фазой известен как уход в сторону, и базируется на реакции отскока. Универсальный конструктор, разработанный этим способом, может также функционировать как универсальный деструктор — конфигурация, которая может удалить почти любой образец, который может быть удален глайдерами.
В мае 2004 года Пол Чепмен и Дейв Грин создали прототип программируемого универсального конструктора. Он способен строить объекты путем последовательного глайдерного строительства. Вероятно, он мог бы быть запрограммирован на строительство самого себя, но необходимая для этого программа будет очень большой; кроме того, для этого был бы необходим дополнительный механизм, копирующий программу.
Универсальный конструктор наиболее полезен в комбинации с универсальным компьютером, который может быть запрограммирован для управления конструктором, чтобы произвести глайдерный синтез желательного образца. В дальнейшем я буду предполагать, что универсальный конструктор всегда включает в себя этот компьютер.
Существование универсального конструктора/деструктора имеет множество теоретических последствий.
Например, конструктор можно запрограммировать на изготовление собственных копий. Это — репликатор.
Конструктор может даже быть запрограммирован, чтобы изготовить единственную копию себя, передвинутого на некоторое расстояние, а затем удалить себя. Это был бы (очень большой, с очень высоким периодом) космический корабль. Возможно любое смещение (за исключением того, что оно не должно быть слишком маленьким), так, чтобы космический корабль мог путешествовать в любом направлении. Он может также двигаться со скоростью более медленной, чем любая данная скорость, поскольку перед копированием мы можем запрограммировать выполнение некоторой задачи бесполезной траты времени (типа повторяемого строительства и удаления блока). Конечно, мы можем также захотеть, чтобы он оставлял некоторые развалины, делая таким образом паровоз.
Также возможно показать, что существование универсального конструктора подразумевает существование устойчивых отражателей. Это доказательство, однако, не настолько легко и не имеет большого значения теперь, когда явные примеры таких отражателей известны.
:универсальный регулятор Регулятор, в котором входящие глайдеры настроены на период 1, то есть они имеют произвольное распределение во времени (подчиненное некоторому минимальному времени, необходимому для регулятора, чтобы оправиться от предыдущего глайдера). Пауль Чепмен построил первый универсальный регулятор в марте 2003 года. Он настраиваемый, так, чтобы выход соответствовал любому желательному периоду.
:уплотнение (p3) Найден Дейвом Бакинэмом в январе 1973 года.
...........O.. .........OOO.. .....OO.O..... .....O...O.... .......OO.O... ...OOOO...O... O.O.....O.O.OO OO.O.O.....O.O ...O...OOOO... ...O.OO....... ....O...O..... .....O.OO..... ..OOO......... ..O...........
:упор (англ. bookend — специальный предмет, который ставится на книжную полку в конце ряда книг, чтобы предотвратить их падение) Следующая индукционная катушка. Это — 1 поколение столетия.
..OO O..O OOO.
:упоры (p1)
OO...OO O.O.O.O ..O.O.. .OO.OO.
:УРМ Универсальная регистровая машина, особенно реализация Пауля Чепмена такой машины в Жизни. Подробнее см. универсальный компьютер.
:ускоряющее поле Форварда Следующая реакция, найденная Дитером Лейтнером в мае 1994 года. В отсутствие приходящего ЛКК глайдеры просто уничтожили бы друг друга, но на показанной диаграмме они позволяют ЛКК продвинуться на 11 клеток за следующие 6 поколений. Четкая иллюзия. См. также звездные врата. (Лейтнер назвал эту конфигурацию ускоряющим поле Форварда в честь его любимого автора научной фантастики, физика Роберта Л. Форварда.)
.......O......O.. ........O......OO ..OO..OOO.....OO. OO.OO............ OOOO.........O... .OO.........OO... ............O.O..
:успокоитель (p3) Найден Робертом Уэйнрайтом в сентябре 1985 года. Это — один из только трех существенно различных p3 осцилляторов только с тремя ячейками в роторе. Другие — 1-2-3 и крюк ковша.
...O.... ..O.O.OO ..O.OO.O OO...... .O.O.OO. .O.O..O. ..O..O.. ...OO...
:устойчивый Образец называется устойчивым, если он — родитель себя. См. натюрморт.
:устройство Гейзенберпа Конфигурация, которая может обнаружить проход глайдера, не затрагивая его траектории или фазы. Первое такое устройство было построено Дэвидом Беллом в декабре 1992 года. Название дано Биллом Госпером.
Ниже изображен пример разновидности реакции, используемой в основе устройства Гейзенберпа. Правый нижний глайдер изменяет взаимодействие других двух глайдеров, никаким образом не затрагивая себя.
O.....O.... .OO...O.O.. OO....OO... ........... ........... ........... .........OO ........O.O ..........O
:уход в сторону См. универсальный конструктор.