Словарь Жизни
Bel&Chen Co Home Page

Введение | 1-9 | A-Z | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Литература | Указатель

:КА = клеточный автомат

:кадриль p2 агар, сформированный при замощении плоскости следующим образцом. Найден Доном Вудсом в 1971 году.

	OO......
	....OO..
	..O....O
	..O....O
	....OO..
	OO......
	...O..O.
	...O..O.

:калькулятор степеней Ферма Образец, построенный Джейсоном Саммерсом в январе 2000 года, который показывает бесконечный рост если и только если нет никаких степеней Ферма больших чем 65537. Вопрос о том, действительно ли эта конфигурация способна к бесконечному росту, следовательно, эквивалентен известной и давнишней нерешенной математической проблеме. Он будет, однако, все еще расти в поколении 102585827975. Образец базируется на образцах Дина Хикерсона простак и шестометатель и p8 паровозе, оставляющим ульи, Хартмута Хольцварта.

:Канадский гусь (c/4 диагонально, p4) Найден Джейсоном Саммерсом в январе 1999 года. Состоит из глайдера и тагалонга.

	OOO..........
	O.........OO.
	.O......OOO.O
	...OO..OO....
	....O........
	........O....
	....OO...O...
	...O.O.OO....
	...O.O..O.OO.
	..O....OO....
	..OO.........
	..OO.........

В момент его открытия Канадский гусь был вторым наименьшим известным диагональным космическим кораблем после глайдера, но этот рекорд был с тех пор побит, сначала вторым космическим кораблем, показанным в статье Орион, а позже четвертью.

:канделябр (p3) Найден Чарльзом Троиком. См. также примечание к слову кепка.

	....OO....OO....
	.O..O......O..O.
	O.O.O......O.O.O
	.O..O.OOOO.O..O.
	....O.O..O.O....
	.....O....O.....

:кандлефробр (p3) Найден Робертом Уэйнрайтом в ноябре 1984 года.

	.....O....
	.O.OO.O.OO
	O.O...O.OO
	.O....O...
	.....OO...

Следующая диаграмма показывает, что пара их может действовать до некоторой степени подобно жабам-убийцам. См. также закусочная.

	....O...........O....
	OO.O.OO.O...O.OO.O.OO
	OO.O...O.O.O.O...O.OO
	...O....O...O....O...
	...OO...........OO...
	.....................
	.....................
	.........OOO.........
	.........O..O........
	.........O...........
	.........O...O.......
	.........O...O.......
	.........O...........
	..........O.O........

:каноэ (p1)

	...OO
	....O
	...O.
	O.O..
	OO...

:кантователь глайдера Реакция, в которой глайдер поворачивается осциллятором или космическим кораблем. По-старому кантователь глайдера обычно называют отражателем.

Кантователь глайдера легко построить, используя стандартные космические корабли. Следующая диаграмма показывает конвой, который поворачивает передний глайдер на 90 градусов, с новым глайдером, также перемещающимся вперед.

	.........OO.........
	........OO.OOOO.....
	.O.......OOOOOO.....
	O.........OOOO......
	OOO.................
	....................
	....................
	....................
	....................
	...O................
	.O...O..............
	O...................
	O....O..............
	OOOOO...............
	....................
	....................
	.............OOOOOO.
	.............O.....O
	.............O......
	..............O....O
	................OO..

Небольшие перестановки двух задних космических кораблей могут альтернативно послать выходной глайдер в любое из трех других направлений.

См. также дубликатор глайдеров и отражатель.

:каравай (p1)

	.OO.
	O..O
	.O.O
	..O.

:каравай у каравая = двойной каравай

:катакрист Конфигурация с квадратичным законом роста, имеющая 58 ячеек, найдена Ником Готтсом в апреле 2000 года. Раньше это был наименьший из известных образец с суперлинейным ростом, но с тех пор уступил первенство метакатакристу. Катакрист состоит из трех ковчегов плюс глайдеропроизводящий свич-двигатель. Он производит блококладущий свич-двигатель каждые 47616 поколений. Каждый блококладущий свич-двигатель имеет только конечную жизнь, но срок жизни растет линейно с каждым новым свич-двигателем, так, что полная конфигурация растет квадратично, как необычный тип MMS размножителя.

:катализатор Образец, который участвует в реакции, но выходит из нее невредимым. Термин главным образом применим к натюрмортам, но может также использоваться для осцилляторов, космических кораблей, и т.д. Примеры катализаторов - натюрморты и осцилляторы, из которых формируется трубопровод.

:катушка зажигания (p2) Найдена в 1971 году.

	OO....OO
	O.O..O.O
	..O..O..
	O.O..O.O
	OO....OO

:Квадро Жизнь Форма расцвеченной Жизни, в которой есть четыре типа живых ячеек. Недавно-рожденная ячейка берет тип большинства его трех родительских ячеек, или остающегося типа, если его родительские ячейки - все различных типов. В областях, где есть только два типа живых ячеек, Квадро Жизнь уменьшается до Иммиграции.

:квадруполь (p2) Полюсник длины 4.

	OO.....
	O.O....
	.......
	..O.O..
	.......
	....O.O
	.....OO

:квазар (p3) Найден Робертом Уэйнрайтом в августе 1971 года. См. пульсар.

	..........OOO...OOO..........
	.............................
	........O....O.O....O........
	........O....O.O....O........
	........O....O.O....O........
	..........OOO...OOO..........
	.............................
	........OOO.......OOO........
	..OOO..O....O...O....O..OOO..
	.......O....O...O....O.......
	O....O.O....O...O....O.O....O
	O....O.................O....O
	O....O..OOO.......OOO..O....O
	..OOO...................OOO..
	.............................
	..OOO...................OOO..
	O....O..OOO.......OOO..O....O
	O....O.................O....O
	O....O.O....O...O....O.O....O
	.......O....O...O....O.......
	..OOO..O....O...O....O..OOO..
	........OOO.......OOO........
	.............................
	..........OOO...OOO..........
	........O....O.O....O........
	........O....O.O....O........
	........O....O.O....O........
	.............................
	..........OOO...OOO..........

:Кембриджский пульсар CP 48-56-72 = пульсар (числа относятся к населениям трех его стадий. Пульсар в игре Жизнь был действительно обнаружен в Кембридже, подобно первому реальному пульсару несколькими годами ранее.)

:кепка Cледующая индукционная катушка. Также легко может быть приведена к стабильной форме p3 осциллятора - смотри канделябр - при небольшом изменении.

	.OO.
	O..O
	OOOO

:Кетцаль Название, данное Дитером Лейтнером истинному p54 глайдерному ружью, которое он построил в январе 1998 года. (Это короткая форма слова Кетцалькоатлус и выражает тот факт, что ружье было очень большой петлей Гершела, которая не являлась эму.) Вскоре после этого Лейтнер построил также p56 Кетцаль, используя механизм, найденный Ноэмом Элкисом для этой цели. В октябре 1998 года Стивен Силвер сконструировал p55 Кетцаль, используя p5 отражатель, созданный Элкисом в предыдущем месяце.

Некоторые из более недавних Кетцалей не являются петлями Гершела, но вместо этого они представляют собой короткие треки Гершела, выпускающие несколько потоков глайдеров, все кроме одного из которых отражены назад к началу трека для создания нового Гершела. У Ноэма Элкиса сперва была идея сделать это для случая p55, но Стивен Силвер построил результирующее ружье вскоре после построения оригинального (намного большего) p55 Кетцаля. Джейсон Саммерс позже построил p54 версию, которая более сложна, потому что четность периода делает проблемы синхронизации значительно более трудными.

:Кетцалькоатлус Гигантский летающий ящер, в честь которого Дитер Лейтнер назвал свое p54 ружье. Обычно сокращается до Кетцаля, или просто Q (как в Q54, Q55, Q56, Q-ружье, и т.д.).

:кластер Любой образец, в котором путь, связывающий каждую живую ячейку с каждой другой живой ячейкой, не проходит через две последовательных мертвых ячейки. Этот смысл происходит от Ника Готтса, но термин также использовался в других смыслах, часто неточных.

:клетка = ячейка

:клеточный автомат Некоторый класс математических объектов, из которых Жизнь является частным случаем. Клеточный автомат включает множество понятий. Во-первых, это положительное целое число n, которое является измерением клеточного автомата. Затем, имеется конечное множество состояний S, по крайней мере, с двумя членами. Состояние для целого клеточного автомата получают, назначая элемент S для каждой точки n-мерной решетки Zn (где Z - набор всех целых чисел). Точки Zn обычно называются клетками или ячейками. Клеточный автомат также имеет понятие окрестности. Окрестность N начала координат - некоторое конечное (непустое) подмножество Zn. Окрестность любой другой ячейки получают очевидным способом, транслируя окрестность начала координат. Наконец, задано правило перехода, которое является преобразованием от SN к S (то есть для каждого возможного состояния окрестности правило перехода определяет некоторое состояние ячейки). Состояние клеточного автомата развивается в дискретном времени, причем состояние каждой ячейки в момент времени t+1 определяется состоянием его окрестности в момент t, в соответствии с правилом перехода.

Есть некоторые разновидности вышеупомянутого определения. Обычно требуют, чтобы клеточный автомат имел неподвижное состояние, то есть такое состояние, что, если вся вселенная находится в этом состоянии в поколении 0, тогда она останется в нем в поколении 1. (В Жизни мертвое состояние неподвижно, но живое состояние - нет.) Другие разновидности разрешают другие пространства кроме Zn, окрестности, которые изменяются в пространстве и/или времени, вероятностным или другим недетерминированным правилом перехода, и т.д.

Обычно окрестность ячейки задают так, чтобы она была 3×...×3 (гипер)кубом с центром в этой ячейке. (Это включает те случаи, когда об окрестности можно было бы более естественно думать, как о подмножестве точек этого куба.) Такая окрестность известна, как окрестность Мура.

:ключи См. короткие ключи, гнутые ключи и странные ключи.

:ковбой Челнок пчелиной матки, стабилизированный с одной стороны пожирателем таким способом, что может отразить глайдер, как показано ниже. Был найден Дейвом Бакинэмом в 1970-ых годах. Название дано Биллом Госпером.

	..O.....................
	O.O.....................
	.OO.....................
	...........O............
	.........O.O............
	........O.O.............
	.......O..O...........OO
	........O.O...........OO
	...OO....O.O............
	..O.O......O............
	..O.....................
	.OO.....................

:ковчег Пара взаимно стабилизирующих друг друга свич-двигателей. Пример - Ноев ковчег. Диаграмма ниже показывает ковчег, найденный Ником Готтсом, который движется до поколения 736692, пока не достигает стабильного состояния, и поэтому может рассматриваться как долгожитель.

	...........................O....
	............................O...
	.............................O..
	............................O...
	...........................O....
	.............................OOO
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	................................
	OO..............................
	..O.............................
	..O.............................
	...OOOO.........................

:кожух Часть статора осциллятора, не смежная с ротором. Сравните втулка.

:Колеса, Жизнь, и другие Математические Развлечения Одна из книг Мартина Гарднера (1983), который собрал вместе материалы его колонки в Scientific American. Последние три главы этой книги целиком посвящены Жизни.

:колесо Екатерины = вертушка

:коллекция марок Коллекция осцилляторов (или возможно других объектов Жизни) в единственной диаграмме, показывающая много экспонатов подобно маркам в альбоме для марок. Классические примеры - Дина Хикерсона (см. http://www.math.ucdavis.edu/~dean/RLE/stamps.html).

:колоссальный тороидальный странник Суперструна со следующим повторяющимся сегментом. Передняя часть приходит к p16, но возможная судьба рассматриваемой отдельно задней части неизвестна.

	OOOOOO
	OOO...

:коляска Маленький тагалонг для ТКК, который был найден Хартмутом Хольцвартом в 1992 году. Результирующий космический корабль (показанный ниже) имеет стадию только с 24 ячейками, что делает его в этом отношении вторым наименьшим известным космическим кораблем кроме стандартных космических кораблей и некоторых тривиальных флотилий из двух космических кораблей, полученных из них. Обратите внимание также, что ТКК может поддержать две коляски сразу.

	.O......
	O.....O.
	O.....O.
	OOOOO.O.
	........
	....OO..
	..O....O
	.O......
	.O.....O
	.OOOOOO.

:комар См. комар-1, комар-2, комар-3, комар-4 и комар-5

:комар-1 Размножитель, построенный Ником Готтсом в сентябре 1998 года. Первоначальная версия имела начальное население 103, которое было тогда наименьшим для любого известного образца с суперлинейным ростом (побивала рекорд, принадлежащий до этого Челюстям). Затем население было уменьшено до 97 Стивеном Силвером в следующем месяце, но тогда почти немедленно проиграло комару-2.

Комар-1 состоит из классического пыхтящего поезда плюс четыре ЛКК и четыре СКК (главным образом в форме предшественника для уменьшения населения). Как только комар-1 приводится в действие, он производит новый блококладущий свич-двигатель (плюс много барахла) каждые 280 поколений. Поэтому он является MMS размножителем, хотя и грязным.

:комар-2 Размножитель, построенный Ником Готтсом в октябре 1998 года. Его начальное население 85 было в течение нескольких часов наименьшим для любого известного образца с суперлинейным ростом, но было тогда побито комаром-3.

Комар 2 очень похож на комара-1, но использует на два СКК меньше и на один ЛКК больше.

:комар-3 Размножитель, построенный Ником Готтсом в октябре 1998 года. Его начальное население 75 было в то время наименьшим для любого известного образца с суперлинейным ростом, но было побито несколько дней спустя комаром-4.

Комар-3 имеет на один ЛКК меньше, чем комар-2. Он несколько отличается от более ранних комаров тем, что свич-двигатели, производимые им, являются глайдеропроизводящими, а не блококладущими.

:комар-4 Немного улучшенная версия комара-3, которую Стивен Силвер произвел в октябре 1998 года, используя другое открытие Ника Готтса (сентябрь 1997): образец с 8 ячейками, который развивается в ЛКК плюс немного барахла. Комар-4 - размножитель с начальным населением 73, в то время наименьший для любого известного образца с суперлинейным ростом, но уступивший первенство несколько дней спустя комару-5.

:комар-5 Немного улучшенная версия комара-4, которую Ник Готтс произвел в октябре 1998 года. Усовершенствование имеет природу, подобную усовершенствованию комара-4 по образцу комара-3. Комар-5 - размножитель с начальным населением 71. В то время это было наименьшим населением для любого известного образца с суперлинейным ростом, но с тех пор уступило первенство зубам, катакристу и метакатакристу.

:конвертер Трубопровод, в котором входной объект имеет тип, отличающийся от типа выходного объекта. Этот термин предпочтителен, когда или входной или выходной объект - космический корабль.

Следующая диаграмма показывает p8 конвертер, превращающий Пи-гептамино в ТКК. Он был первоначально найден Дейвом Бакинэмом в большей форме (использующей восьмерку вместо лодки). Усовершенствование, показанное здесь, внесено Биллом Госпером (август 1996). Дитер Лейтнер с тех пор нашел (намного большие) осцилляторы периодов 44, 46 и 60, способные заменить галактику Кока.

	.O.O..O........
	.OOO.O.OO......
	O......O.....O.
	.O.....OO...O.O
	.............OO
	OO.....O.......
	.O......O......
	OO.O.OOO.......
	..O..O.O.......
	............OOO
	............O.O
	............O.O

:конвой Несколько космических кораблей, перемещающихся в одном и том же направлении с одной скоростью.

:корабельно-лодочный бант (p1)

	OO....
	O.O...
	.OO...
	...OO.
	...O.O
	....O.

:корабельный бант (p1) Название - по аналогии с лодочным бантом.

	OO....
	O.O...
	.OO...
	...OO.
	...O.O
	....OO

:корабль (p1) Термин также используется как синоним космического корабля.

	OO.
	O.O
	.OO

:корабль в бутылке (p16) Найден Биллом Госпером в августе 1994 года. См. также бутылку.

	....OO......OO....
	...O..O....O..O...
	...O.O......O.O...
	.OO..OOO..OOO..OO.
	O......O..O......O
	O.OO..........OO.O
	.O.O..........O.O.
	...OO...OO...OO...
	.......O.O........
	.......OO.........
	...OO........OO...
	.O.O..........O.O.
	O.OO..........OO.O
	O......O..O......O
	.OO..OOO..OOO..OO.
	...O.O......O.O...
	...O..O....O..O...
	....OO......OO....

:корабль Ко (c/2 ортогонально, p16) паровозный двигатель, обнаруженный Тимом Ко в октябре 1995 года.

	....OOOOOO
	..OO.....O
	OO.O.....O
	....O...O.
	......O...
	......OO..
	.....OOOO.
	.....OO.OO
	.......OO.

:корабль-конь Любой космический корабль типа (2m,m)/n. Такие космические корабли действительно существуют (см. универсальный конструктор), но ни одного конкретного примера не известно. Корабль-конь должен быть асимметричен, и его период должен быть по крайней мере 6, что делает их поиск при использовании программ типа lifesrc очень трудным.

По аналогии с соответствующими волшебными шахматными фигурами, космические корабли типов (3m,m)/n, (3m,2m)/n и (4m,m)/n возможно назвали бы корабль-верблюд, корабль-зебра и корабль-жираф, соответственно. Но их примеры также не известны, и они еще более трудны для поиска.

:корабль Кордера Любой космический корабль, базирующийся на свич-двигателях. Обязательно движется со скоростью c/12 по диагонали с периодом 96 (или кратным этому значению). Первый корабль Кордера был найден Дином Хикерсоном в апреле 1991 года. Корабли Кордера - самые медленные космические корабли из построенных до сих пор, хотя, как известно, существуют космические корабли как угодно медленные (см. универсальный конструктор). В оригинале корабля Кордера Хикерсон использовал 13 свич-двигателей. Он скоро уменьшил это число до 10, а в августе 1993 года до 7. В июле 1998 года он уменьшил это число до 6. В январе 2004 года Пол Тук нашел 3-двигательный корабль Кордера, показанный ниже.

	................................OO.O...........................
	...............................OOO.O......O.O..................
	..............................O....O.O....O....................
	...............................OO......O.O...O.................
	................................O...O..O..OO...................
	...................................O.OO...O....................
	..................................O.O................OO........
	..................................O.O................OO........
	...............................................................
	...............................................................
	...............................................................
	...............................................................
	...............................................................
	...............................................................
	.............................................................OO
	....................................................OO.......OO
	.......................................O.........O.OOOO........
	..................................O...OOOOO.....OO.O...OO......
	.................................O.O.......OO....O..OO.OO......
	.................................O.......O.OO.....OOOOOO.......
	..................................O........OO......O...........
	...................................O...OOOO....................
	........................................OOO....................
	........................O.O.........OO.........................
	........................O.O.O......O.O.........................
	.......................O..OO.O....OO...........................
	........................OO...O.O.OO.O..........................
	........................OO...OO.OOOOO..........................
	............................O.OO...OO..........................
	...........................O.O.................................
	..OO.O.........................................................
	.OOO.O......O.O................................................
	O....O.O....O..................................................
	.OO......O.O...O...............................................
	..O...O..O..OO...........O.....................................
	.....O.OO...O...........OOO....................................
	....O.O.................O..O...................................
	....O.O................O....O..................................
	........................O......................................
	...............................................................
	........................O..O...................................
	.........................O.O...................................
	...............................................................
	.....................O.........................................
	....................OOO........................................
	...................OO.OO.......................................
	.........O........OO.O.....O...................................
	....O...OOOOO....OO......OO....................................
	...O.O.......OO..OO.......OO...................................
	...O.......O.OO................................................
	....O........OO................................................
	.....O...OOOO..................................................
	..........OOO..................................................
	...............................................................
	...............................................................
	...............................................................
	...........OO..................................................
	...........OO..................................................

:корабль у корабля = корабельный бант

:корабль у лодки = корабельно-лодочный бант

:корабль Шика = двигатель Шика

:Кордера (например, корабль Кордера) Слово, используемое для обозначения конфигураций, применяющих свич-двигатель - в честь Чарльза Кордермана.

:корова (c p8 горящий фитиль)

	OO.......OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO.....
	OO....O.OOO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO...OO
	....OO.O.................................................O.O
	....OO...OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO..
	....OO.O..................................................O.
	OO....O.OOO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO.
	OO.......OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO..OO.....

:корона p12 часть следующего p12 осциллятора, в котором корону изматывают поставщик, джем и ТВ эмулятор. Этот осциллятор был найден Ноэмом Элкисом в январе 1995 года.

	..........O...........
	..........O......O....
	...O....O...O...OO....
	...OO....OOO..........
	.........OOO..OOO..O.O
	.O..OOO.........O.OOOO
	O.O.O...............OO
	O..O..................
	.OO........OO.........
	......OO.O....O.OO....
	......O..........O....
	.......OO......OO.....
	....OOO..OOOOOO..OOO..
	....O..O........O..O..
	.....OO..........OO...

:короткие ключи (p3) Найдены Дином Хикерсоном в августе 1989 года. См. также гнутые ключи и странные ключи.

	.O........O.
	O.OOO..OOO.O
	.O..O..O..O.
	....O..O....

:космическая пыль Часть космического корабля или осциллятора, которая напоминает случайное скопление живых и мертвых ячеек. Обычно очень трудно найти глайдерный синтез для объекта, который состоит полностью или частично из космической пыли.

:космические грабли следующие p20 передние глайдерные грабли, которые были первыми известными граблями. Конфигурация состоит из эколога с ЛКК, добавленным, чтобы превратить умирающие развалины в глайдеры.

	...........OO.....OOOO
	.........OO.OO...O...O
	.........OOOO........O
	..........OO.....O..O.
	......................
	........O.............
	.......OO........OO...
	......O.........O..O..
	.......OOOOO....O..O..
	........OOOO...OO.OO..
	...........O....OO....
	......................
	......................
	......................
	..................OOOO
	O..O.............O...O
	....O................O
	O...O............O..O.
	.OOOO.................

:Космические корабли в Жизни Конуэя Ряд статей, отправленных по почте Дэвидом Беллом на телеконференцию comp.theory.cell-automata в течение периода август-октябрь 1992 года, в которых описаны многие из новых космических кораблей, найденных им, Дином Хикерсоном и Хартмутом Хольцвартом. В 1996 году Белл выпустил приложение, обобщающее более поздние разработки.

:космический корабль Любой конечный образец, который вновь появляется (без дополнений или потерь) после некоторого количества поколений, перемещенным на расстояние, отличное от нуля. Безусловно, самые естественные космические корабли - глайдер, ЛКК, СКК и ТКК. Дальнейшие примеры см. B29, большой глайдер, мозг, Канадский гусь, корабль Ко, корабль Кордера, журавль, дротик, дракон, эколог, космический корабль восстанавливающий кромку, Энтерпрайс, флотилия, муха, головка молотка, толкатель улья, немонотонный, Орион, дымоподавитель, пушалонг, четверть, двигатель Шика, тюлень, коляска, улитка, натюрмортовидный тагалонг, искрящий, лебедь, черепаха, оса, уикэндер и x66. См. также Гусеница

Известно, что существуют космические корабли, путешествующие во всех рациональных направлениях и с произвольно медленными скоростями (см. универсальный конструктор). До 1989 года, однако, все известные примеры передвигались с c/4 по диагонали (глайдеры) или c/2 ортогонально (все остальные). В 1989 году Дин Хикерсон начал использовать автоматизированные исследования для поиска новых космических кораблей, и добился значительного успеха. Другие продолжили использование этих исследовательских инструментов типа lifesrc и gfind, и в результате мы теперь имеем большое разнообразие космических кораблей, путешествующих с двенадцатью различными скоростями. Следующая таблица детализирует открытие космических кораблей с новыми скоростями.

	----------------------------------------------------
	Скорость Направление   Первооткрыватель      Дата
	----------------------------------------------------
	c/4      диагонально   Ричард Гуй               1970
	c/2      ортогонально  Джон Конуэй              1970
	c/3      ортогонально  Дин Хикерсон         Авг 1989
	c/4      ортогонально  Дин Хикерсон         Дек 1989
	c/12     диагонально   Дин Хикерсон         Апр 1991
	2c/5     ортогонально  Дин Хикерсон         Июл 1991
	c/5      ортогонально  Тим Ко               Янв 1996
	2c/7     ортогонально  Дэвид Эппштейн       Янв 2000
	c/6      ортогонально  Пауль Тук            Апр 2000
	c/5      диагонально   Джейсон Саммерс      Ноя 2000
	17c/45   ортогонально  Габриэль Ниваш и др. Дек 2004
	c/6      диагонально   Николай Белюченко    Сен 2005
	----------------------------------------------------

Космический корабль периода p, который перемещается на (m,n) в течение его периода, где m>=n, имеет тип (m,n)/p. Как было доказано Конуэем в 1970 году, p>=2m+2n. (Это немедленно следует из легко-доказуемого факта, что образец не может продвинуться по диагонали на расстояние большее, чем половина диагонального шага за каждое поколение.)

Следующая диаграмма показывает один из двух известных c/5 диагональных космических кораблей. Он был найден Джейсоном Саммерсом в январе 2005 года.

	..........OO..........
	.........O..O.........
	........OO............
	.........O.OO.........
	..........O.OOO.......
	..........OO.OOO......
	............O....OO...
	............OOO....OO.
	..O.........O.O.......
	.OOO........O..O......
	O...OO................
	O..O.O.......OO.O..O..
	.O.OO.OOOO...O...OOOO.
	....OO.O...OO.......O.
	....OO.OO..O.........O
	.....O...O........O.OO
	...........O.......O..
	......O.....O......O..
	......O.....O..O......
	.......O...OO...OO....
	.......O....OO.O......
	..............OO......

:космический корабль восстанавливающий кромку Космический корабль, который имеет край, не обладающий никакой искрой и все же способный возмущать конфигурации из-за его способности самовосстанавливать некоторые типы повреждений. Самые полезные примеры - следующие два маленьких p3 c/3 космических корабля:

	..................................O.....
	........O.......................OOO.OOO.
	.......OOOO....................OO......O
	..O...O...OO.OO...........O...O..O...OO.
	.OOOO.....O..OO..........OOOO...........
	O...O.......O..O........O...O...........
	.O.O..O..................O.O..O.........
	.....O.......................O..........

Они были найдены Дэвидом Бэллом в 1992 году, но полноценность свойства восстанавливать кромку не была признана до июля 1997 года. Следующая диаграмма (показывающая космический корабль восстанавливающий кромку, который удаляет Гершел) демонстрирует действие самовосстановления.

	................O.......
	O..............OOOO.....
	O.O.......O...O...OO.OO.
	OOO......OOOO.....O..OO.
	..O.....O...O.......O..O
	.........O.O..O.........
	.............O..........

В октябре 2000 года Дэвид Бэлл нашел, что компонент c/4 космического корабля, имеющий вид T-тетрамино, может также самовосстанавливаться. Стивен Силвер заметил, что это может использоваться для удаления ульев и в ноябре 2000 года нашел наименьший известный c/4 космический корабль с этим восстанавливающим кромку компонентом - фактически, две копии компонента:

	.OO..........................
	O..O.........................
	.OO..........................
	.............................
	.......O.O...................
	.......O.....................
	.......O.O..O..O.............
	..........O..................
	...........O.OO.O............
	............OOO.O............
	...........O....O..O.OO......
	........O...OO...O.OOOO......
	........OO..O..O.OO....O....O
	........O........OO....O..OOO
	.............OO...OO...O..OO.
	.OO..........................
	O..O.........................
	.OO..........................

:космический корабль легкого веса = ЛКК

:космический корабль предпульсара См. ППК

:космический корабль среднего веса = СКК

:космический корабль тяжелого веса = ТКК

:котел (p8) Найден в 1971 году независимо Доном Вудсом и Робертом Уэйнрайтом. Сравните с осциллятором Герца.

	.....O.....
	....O.O....
	.....O.....
	...........
	...OOOOO...
	O.O.....O.O
	OO.O...O.OO
	...O...O...
	...O...O...
	....OOO....
	...........
	....OO.O...
	....O.OO...

:краевая искра искра на краю космического корабля, которая может использоваться, чтобы возмущать другие конфигурации при проходе космического корабля.

:краевой стрелок Ружье, которое выпускает глайдеры (или другие космические корабли) прямо с краю образца, так, чтобы это можно было применить для сближения их курса с курсом других. Это полезно при постройке сложных ружий. Сравните толкатель глайдера, который фактически может использоваться для изготовления краевых стрелков.

Следующая диаграмма показывает p46 краевого стрелка, найденного Паулем Коллаханом в июне 1994 года.

	OO............OO..O....OO..OO.............
	OO............O.OO......OO.OO.............
	...............O......O.O.................
	...............OOO....OO..................
	..........................................
	...............OOO....OO..................
	...............O......O.O.................
	OO............O.OO......OO................
	OO............OO..O....OO.................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	...............................OOO...OOO..
	..............................O...O.O...O.
	.............................O...OO.OO...O
	.............................O.OO.....OO.O
	...............................O.......O..
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	..........................................
	...............................OO.....OO..
	...............................OO.....OO..

:крест (p3) Найден Робертом Уэйнрайтом в октябре 1989 года.

	..OOOO..
	..O..O..
	OOO..OOO
	O......O
	O......O
	OOO..OOO
	..O..O..
	..OOOO..

В феврале 1993 года Хартмут Хольцварт заметил, что это просто наименьший из бесконечного ряда p3 осцилляторов. Следующий член ряда показан ниже.

	..OOOO.OOOO..
	..O..O.O..O..
	OOO..OOO..OOO
	O...........O
	O...........O
	OOO.......OOO
	..O.......O..
	OOO.......OOO
	O...........O
	O...........O
	OOO..OOO..OOO
	..O..O.O..O..
	..OOOO.OOOO..

:Крестики-нолики Книга Мартина Гарднера по занимательной математике, изданная в 1988 году, три последние главы которой посвящены Жизни. Является русским переводом (переводчик И. Зино) книги Колеса, Жизнь, и другие Математические Развлечения.

:кривой двор (p2)

	.OO....
	.O...OO
	..O.O.O
	.......
	O.O.O..
	OO...O.
	....OO.

:кривой светофор (p3) Найден Робертом Уэйнрайтом в августе 1989 года.

	.............OO.........
	............O..O........
	.............O.O........
	.........OO...O.........
	..........O.OO..........
	............O...........
	............O...........
	........................
	OO........OOO......O....
	OOOO.O........O...OO....
	O.O..OOO.O....O.........
	.........O....O.OOO..O.O
	....OO...O........O.OOOO
	....O......OOO........OO
	........................
	...........O............
	...........O............
	..........OO.O..........
	.........O...OO.........
	........O.O.............
	........O..O............
	.........OO.............

:кристалл Правильный рост, который иногда формируется в результате запуска потока глайдеров или других космических кораблей в небольшое количество барахла. Самый частый пример начинается следующим столкновением глайдера с блоком. С потоком глайдеров четного периода по крайней мере 82, это дает кристалл, который формирует пару ульев для каждых 11 глайдеров, которые поражают его.

	.O......
	..O...OO
	OOO...OO

:кролики (время жизни 17331) Долгожитель, найденный Эндрю Треворроу в 1986 году.

	O...OOO
	OOO..O.
	.O.....

Следующий предшественник, найденный Треворроу в октябре 1995 года, имеет то же самое количество ячеек, а живет на два поколения дольше.

	..O....O
	OO......
	.OO.OOO.

:крутсвечник = кандлефробр

:крученые T-тетсоны II (p60) Найден Робертом Уэйнрайтом. Это - предпульсар, изматываемый жабами-убийцами.

	.......OO...OO..........
	......O.......O.........
	.........O.O............
	.......OO...OO..........
	........................
	........................
	........................
	.....................OOO
	....................OOO.
	.............O..........
	OOO.........OOO.........
	.OOO....................
	....................OOO.
	.....................OOO
	........................
	.OOO....................
	OOO.........OOO.........
	.............O..........
	........................
	........................
	..........OO...OO.......
	............O.O.........
	.........O.......O......
	..........OO...OO.......

:крыло следующая индукционная катушка. Это - поколение 2 блока и глайдера.

	.OO.
	O..O
	.O.O
	..OO

:$крысы (p6) Найден Дейвом Бакинэмом, 1972.

	.....OO.....
	......O.....
	....O.......
	OO.O.OOOO...
	OO.O.....O.O
	...O..OOO.OO
	...O....O...
	....OOO.O...
	.......O....
	......O.....
	......OO....

:крыша Следующая индукционная катушка. Пример ее использования см. скребок.

	....O
	..OOO
	.O...
	.O...
	OO...

:крюк Другой термин для упора. Используется также для других имеющих форму крюка образцов, типа происходяших от пожирателя-1, например, крюке с хвостом.

:крюк ковша (p3) Найден Ричом Шроеппэлем в октябре 1970 года. Это - один только из трех существенно различных p3 осцилляторов только с тремя ячейками в роторе. Другие - 1-2-3 и успокоитель.

	....OO...
	OO.O.O...
	OO.O.....
	...O.....
	...O..O..
	....OO.O.
	.......O.
	.......OO
Вышепоказанное - первоначальная форма, но это может быть сделано более компактным:
	....OO.
	...O.O.
	...O...
	OO.O...
	OO.O..O
	...O.OO
	...O...
	..OO...

:крюк с хвостом (p1) В течение долгого времени был наименьшим натюрмортом без известного названия. Теперь это жизненно важный компонент наименьшего известного ТКК ружья, где он действует как скала.

	O.O..
	OO.O.
	...O.
	...OO

:кувыркающийся T-тетсон (p8) T-тетрамино, изматываемое двумя восьмерками. Найден Робертом Уэйнрайтом.

	.OOO.................
	O..................OO
	O...O............O.OO
	O..O.O..........O....
	..O.O..O...........O.
	...O...O.......OO.O..
	.......O.......OO....
	....OOO....O.........
	.........OO..........
	...........O.........

:кузины (p3) Содержат две копии ротора успокоителя.

	.....O.OO....
	...OOO.O.O...
	O.O......O...
	OO.OO.OO.O.OO
	...O.O....O.O
	...O.O.OOO...
	....OO.O.....

Введение | 1-9 | A-Z | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Э | Ю | Я | Литература | Указатель

к началу страницы
Rambler's Top100