Synthesis Of Complex Life Objects From Gliders

Niemiec, Mark D

doi:10.1093/9780195137170.003.0006

Chapter

Synthesis Of Complex Life Objects From Gliders

Get access

https://doi.org/10.1093/9780195137170.003.0006

Pages

55–77

Published:

March 2003

Abstract

Life, like many other cellular automata, contains many interesting objects, such as still lifes, oscillators, spaceships, spaceship guns, puffer trains, breeders, and the like. While many of these, like blocks, blinkers, and gliders, occur naturally with great frequency, there are many others that occur infrequently, and countless others that have never yet been observed in any natural context. This chapter deals with methods for synthesizing such complex objects from simple building blocks, such as gliders or other easy-to-synthesize objects. Once an object can be shown to be built in this manner, the object may be used as a building block in larger relocatable structures, such as Turing machines or universal constructors. In addition, the existence of a natural synthesis of an object from a bounded number of gliders implies that the object will form naturally in a sufficiently large, sufficiently sparse field [2]. Inasmuch as this chapter deals mainly with practical aspects of object synthesis, rather than theoretical ones, it may resemble a talk on chemical engineering, rather than abstract mathematics. All figures shown here, unless otherwise specified, show “before” and “after” images of collision sequences; the “before” sequences are shown on the left with dark cells, and the “after” sequences to the right of them in lighter cells. In some cases, unwanted debris is also generated and must be removed later; this debris is shown in the lightest color. There are several basic ways in which objects can be synthesized. The most common objects occur in great abundance in nature, so there are many random collisions of a small number of gliders that will produce them. There have been many random broth experiments conducted in Life, in which fields initialized to random initial configurations have been run until they became periodic, and then the resulting ash analyzed. The results of two such series of experiments, performed by Achim Flammenkamp [1] and Heinrich Koenig [3], are available on the Web. If the objects are sorted in order of decreasing frequency of natural occurrence, the list is also in order of increasing synthesis cost in gliders (with a few rare objects out of place).

You do not currently have access to this chapter.

Sign in with email/username & password
Get email alerts
Save searches
Purchase content
Activate your purchase/trial code
Add your ORCID iD

Get help with access

Institutional access

Access to content on Oxford Academic is often provided through institutional subscriptions and purchases. If you are a member of an institution with an active account, you may be able to access content in one of the following ways:

IP based access

Typically, access is provided across an institutional network to a range of IP addresses. This authentication occurs automatically, and it is not possible to sign out of an IP authenticated account.

Sign in through your institution

Choose this option to get remote access when outside your institution. Shibboleth/Open Athens technology is used to provide single sign-on between your institutionâ€™s website and Oxford Academic.

Click Sign in through your institution.
Select your institution from the list provided, which will take you to your institution's website to sign in.
When on the institution site, please use the credentials provided by your institution. Do not use an Oxford Academic personal account.
Following successful sign in, you will be returned to Oxford Academic.

If your institution is not listed or you cannot sign in to your institutionâ€™s website, please contact your librarian or administrator.

Sign in with a library card

Enter your library card number to sign in. If you cannot sign in, please contact your librarian.

Society Members

Society member access to a journal is achieved in one of the following ways:

Sign in through society site

Many societies offer single sign-on between the society website and Oxford Academic. If you see â€˜Sign in through society siteâ€™ in the sign in pane within a journal:

Click Sign in through society site.
When on the society site, please use the credentials provided by that society. Do not use an Oxford Academic personal account.
Following successful sign in, you will be returned to Oxford Academic.

If you do not have a society account or have forgotten your username or password, please contact your society.

Sign in using a personal account

Some societies use Oxford Academic personal accounts to provide access to their members. See below.

Personal account

A personal account can be used to get email alerts, save searches, purchase content, and activate subscriptions.

Some societies use Oxford Academic personal accounts to provide access to their members.

Viewing your signed in accounts

Click the account icon in the top right to:

View your signed in personal account and access account management features.
View the institutional accounts that are providing access.

Signed in but can't access content

Oxford Academic is home to a wide variety of products. The institutional subscription may not cover the content that you are trying to access. If you believe you should have access to that content, please contact your librarian.

Institutional account management

For librarians and administrators, your personal account also provides access to institutional account management. Here you will find options to view and activate subscriptions, manage institutional settings and access options, access usage statistics, and more.

Metrics

Total Views 11

10 Pageviews

1 PDF Downloads

Since 10/1/2022

Month:	Total Views:
October 2022	1
March 2024	1
May 2024	4
June 2024	1
September 2024	2
January 2025	2

Contents

Synthesis Of Complex Life Objects From Gliders

Abstract

Email alerts

Contents

Synthesis Of Complex Life Objects From Gliders

Abstract

Sign in

Personal account

Institutional access

Institutional account management

Get help with access

Institutional access

IP based access

Sign in through your institution

Sign in with a library card

Society Members

Sign in through society site

Sign in using a personal account

Personal account

Viewing your signed in accounts

Signed in but can't access content

Institutional account management

Purchase

Email alerts

This Feature Is Available To Subscribers Only