submit urlsubmit rss feedadd directory

article

A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, and theoretical biology. It consists of an infinite, regular grid of cells, each in one of a finite number of states. The grid can be in any finite number of dimensions. Time is also discrete, and the state of a cell at time t is a function of the states of a finite number of cells (called its neighborhood) at time t-1. These neighbors are a selection of cells relative to the specified cell, and do not change. (Though the cell itself may be in its neighborhood, it is not usually considered a neighbor.) Every cell has the same rule for updating, based on the values in this neighbourhood. Each time the rules are applied to the whole grid a new generation is produced.

Overview


One example of a cellular automaton (CA) would be an infinite sheet of graph paper, where each square is a cell, each cell has two possible states (black and white), and the neighbors of a cell are the 8 squares touching it. Then, there are 29 = 512 possible patterns for a cell and its neighbors. The rule for the cellular automaton could be given as a table. For each of the 512 possible patterns, the table would state whether the center cell will be black or white on the next time step. This is an example of a two dimensional cellular automaton. See Conway's Game of Life for the most popular CA of this form.

It is usually assumed that every cell in the universe starts in the same state, except for a finite number of cells in other states, often called a configuration. More generally, it is sometimes assumed that the universe starts out covered with a periodic pattern, and only a finite number of cells violate that pattern. The latter assumption is common in one-dimensional cellular automata.

More on [ Cellular automaton ]


directory of related categories

 

 
Cellular_Automata RSS feed
eWeek - RSS Feeds

FAA Flight-Plan System Has Long History of Problems
Fri, 05 Sep 2008 22:00:16 -0400
Investigations reveal that the 20-year-old, mainframe-based IT system has crashed several times in the last nine years and that the FAA has been planning its replacement for at least four years. But a new, next-generation IT system won't be on line until at least the end of 2008. Meanwhile, the old system creaks along on a wing and a prayer. - A major portion of the decades-old national air-traffic control system used to manage thousands of commercial and general aviation takeoffs and landings every day in the U.S. is has crashed multiple times under the 20-year strain of its 24/7 operations. As a result, industry analysts and a n...
Toshiba Tecra A9: Powerful Computing Today and Tomorrow
Fri, 05 Sep 2008 15:15:57 -0400
Small companies in competitive fields need exceptionally secure and durable laptops that pack top-notch wireless connectivity and productivity tools. The Toshiba Tecra A9, with its built-in EasyGuard® security features, delivers these critical elements and lets companies maximize their technology investment. - Video Content....
Toshiba Satellite Pro L300: Meeting Small Businesses Needs
Fri, 05 Sep 2008 15:14:52 -0400
Small-business workers need computing solutions that boost productivity and support their multiple tasks seamlessly. To find out exactly what theyre looking for, we surveyed 172 professionals in companies with 10-99 employees. The results reveal a growing demand for business-ready laptops that can be used reliably for years at a time. The Toshiba Satellite Pro L300 delivers all the major productivity and reliability features highlighted in the survey, and provides several innovations that help small operations take their business to the next level. - Video Content....
Phishing Cyber Gang Upgrades to Fast-Flux Botnet
Fri, 05 Sep 2008 15:00:39 -0400
According to researchers on the RSA FraudAction team, the Rock Phish gang has moved its infrastructure to the notorious Asprox botnet. Security researchers believe the move may precede an increase in phishing activity using the Asprox botnet. - Researchers at RSA, EMCs security division, believe the Rock Phish gang has upgraded its infrastructure to improve its ability to launch phishing attacks. According to the RSA FraudAction Research Lab, the Rock Phish group has moved its operations from its traditional botnet to the fast-flux infra...
IT3 with Eric Lundquist, Sept. 3, 2008
Fri, 05 Sep 2008 14:51:40 -0400
Software in standalone boxes, passwords and a belt full of personal devices will disappear over the next five years. In this episode of Three Things, Eric Lundquist explains why you will no longer buy standalone software from retail stores, why passwords are a poor substitute for security and geeks will no longer be identified by lots of devices hanging from a belt. - Video Content....
Douglas Crockford: 'I Want a Browser War!'
Fri, 05 Sep 2008 13:15:55 -0400
Douglas Crockford, a JavaScript architect at Yahoo and the man behind JSON, the JavaScript Object Notation, says he welcomes a browser war if it will bring innovation in the browser space and move the Web forward. Crockford says the browser war between Microsoft and Netscape moved the Web forward but introduced bugs into the network. However, this time standards and the marketplace will keep browser makers in line. Microsoft's complacency after winning the browser war opened the door for innovation by others such as Mozilla and now Google with its Chrome browser. - VIENNA, Va. Douglas Crockford, a JavaScript architect at Yahoo and founder of the JavaScript Object Notation, says he wants a browser war. Well, with Google's introduction of its Chrome browser Sept. 2 he just may have it. During a keynote at the Rich Web Experience conference here Sept. 4, Croc...

NYT > Technology

Microsoft Works to Perfect Windows Vista
Sat, 06 Sep 2008 05:15:54 -0000
Faced with Windows Vista’s image problem, Microsoft has been working for more than a year to change the experience of buying and using computers that run its software.
Practical Traveler | iPhone E-Guides: Clueless in Cleveland? Use Your Thumb
Fri, 05 Sep 2008 19:36:35 -0000
From showing you the nearest sushi bar in London to telling you how to say “Where’s the toilet?” in Cantonese, travel apps for the iPhone are proving to be a useful tool.
Samsung Weighs Buying SanDisk
Fri, 05 Sep 2008 23:57:40 -0000
The memory chip maker said that it might buy a flash memory maker, SanDisk, in a deal that could reshape a struggling industry.

CNN.com - Technology

CIA, FBI embrace 'Facebook for spies'
Fri, 05 Sep 2008 20:08:59 -0400
When you see people at the office using such Internet sites as Facebook, you might suspect those workers are slacking off. But that's not the case at U.S. intelligence agencies, where bosses are encouraging their staffs to use a new social-networking site designed for the secret world of spying.
Asia pollution may boost U.S. temperatures
Fri, 05 Sep 2008 12:55:23 -0400
Read full story for latest details.
eBay launches planet-friendly retail site
Thu, 04 Sep 2008 10:01:58 -0400
Read full story for latest details.

NPR Topics: Technology

Voting Technology Evolves In Electronic World
Fri, 05 Sep 2008 10:00:00 -0400
Officials in many states are concerned about the reliability of electronic voting and are now moving toward systems that can provide a voter-verified paper trail. Larry Norden, author of The Machinery of Democracy, discusses the latest advances in voting technology.
Google Launches 'Chrome' Web Browser
Fri, 05 Sep 2008 10:00:00 -0400
Internet search giant Google unveiled Chrome, a new piece of Web browser software on Tuesday. Danny Sullivan, editor-in-chief of SearchEngineLand.com, explains what Google's open-source browser can do, and why a search engine leader wants to get into the Web software market.
In 'Spore,' Players Create Civilizations From Cells
Thu, 04 Sep 2008 10:18:00 -0400
The creator of The Sims has a new game out. In Spore, players create their own worlds — starting from creatures the size of a cell, and evolving until an entire civilization springs up.

BBC News | Technology | UK Edition

One Laptop signs up with Amazon
Fri, 05 Sep 2008 09:23:44 -0000
Online retailer Amazon will help the One Laptop Per Child organisation with its plans to sell its XO laptop in the US.
Chaos at £20,000 petrol giveaway
Fri, 05 Sep 2008 12:17:46 -0000
There are reports of chaos at a petrol station which gave away £20,000 of petrol to promote a video game.
Zombie plague sweeps the internet
Thu, 04 Sep 2008 10:51:02 -0000
The number of home computers hijacked by hi-tech criminals leaps during the summer, says a security monitoring firm.

Reuters Video: Technology

Reuters Technology Week
Fri, 05 Sep 2008 17:06:17 -0400
Sep. 5 - A highly anticipated videogame, Spore, lets you rewrite the Book of Genesis as you create your own sci-fi society.
Sims creator launches 'Spore'
Fri, 05 Sep 2008 13:14:44 -0400
Sep 5 - Video game designer Will Wright says his latest game will enable users to create the worlds while learning about evolutionary biology.
Sony Reader launches in UK
Thu, 04 Sep 2008 12:59:51 -0400
Sep 4 - The Japanese electronics company is getting some help from Britain's biggest book chain for the UK launch of its electronic book.

AP Top Technology News At 1:23 a.m. EDT

Google reigns as world's most powerful 10-year-old
By MICHAEL LIEDTKE Sat, 06 Sep 2008 05:23:17 -0000
MOUNTAIN VIEW, Calif. (AP) -- When Larry Page and Sergey Brin founded Google Inc. on Sept. 7, 1998, they had little more than their ingenuity, four computers and an investor's $100,000 bet on their belief that an Internet search engine could change the world....
Microsoft deploying in-store customer-service reps
By RACHEL METZ Fri, 05 Sep 2008 18:47:01 -0000
NEW YORK (AP) -- As part of its new $300 million marketing campaign and image makeover, Microsoft Corp. plans to deploy its own customer-service representatives at retailers like Best Buy and Circuit City to help people with their PC purchases....
Tech firms fare better than most in jobs slump
By BARBARA ORTUTAY Fri, 05 Sep 2008 20:21:54 -0000
NEW YORK (AP) -- Technology appears to be one of the least hard-hit sectors in an economy beset by unemployment at a five-year high....

CNET News.com

Apple watchers spot 'iPod Nano' photos
Sat, 06 Sep 2008 05:16:00 -0700
The rumor mill has long been predicting a longer, leaner new version of the iPod Nano, and now it's conjuring up some pictures.
Photos: Top 10 reviews of the week
Sat, 06 Sep 2008 04:00:00 -0700
Here are CNET Reviews' 10 favorite items from the past week, including the TiVo HD XL, Sony Cyber-shot DSC-H50, and the Dish Network's newest digital TV converter box.
Explore Picasa's latest and greatest community shots
Fri, 05 Sep 2008 17:16:00 -0700
Picasa's got a brand new photo exploration page to let you browse user shots. There's even a game to figure out where photos have been taken.

 
Subscribe to Computers RSS feed

directory of related sites

500 Algorithms based on CA Rule110 - Tiles. - Contains papers and other documents by Abdiel Caceres Gonzalez related with computability in normal evolutions of cellular automata, in particular with evolution rule 110, some studies about entropy and tiling with software for mac os X .

Ant for DOS 1.1 - An open source implementation of Langton's ant in Q-Basic. Supports older monitors; by Robin Upton.

CA-Browser - Beta version of the Cellular Automata Browser, a combination of Java and Java-Script that allows to browse through a large number of one-dimensional CA-rules, by Martin Schaller.

Cafun - An application for simulating complex systems; by André Homeyer. Requires Java.
Meta Description: [ Cafun is a powerful and easy application to create impressive simulations of complex systems. ]

CAGE - A generic and extensible cellular automaton simulation engine written in Python.

Capow98 - Cellular Automata and Electric Power - A Windows application that can simulate and analyze various one-dimensional and two-dimensional cellular automata, part of the Cellular Automata and Electric Power project lead by Dr. Rudy Rucker.

Cellular Automata and the Edge of Chaos - David J. Eck's Java-illustrated introduction to 1-dimensional cellular automata.

Cellular Automata Generator - An interactive cellular automata generator with C++ source code available for downloading; by Kevin McDermott.

Cellular Automata in Optical Mapping - A Java applet demonstrating cellular automata models of cardiac dynamics; by Gil Bub.

Cellular Automata Laboratory - An extendable DOS/Windows application for exploring cellular automata, accompanied by a thorough user guide; by Rudy Rucker and John Walker.

Cellular Automata Miscellanea - A repository with cellular automata related papers, lectures and software concentrating on Rule 110 by Harold V. McIntosh.

Cellular Automata Tutorial - A cellular automata tutorial that covers the structure, behaviour and some applications of CA and offers a philosophical background as well; by Alexander Schatten.

Cellular Automata with One-Dimensional Simulation (CAOS) - A Java applet running one-dimensional cellular automata; by Martin Schaller.

Cellular Automaton Music - Music samples generated using some popular cellular automata rules; by John Elliott.

Complex Computation Lab - Trend and jTrend - 2D general-purpose cellular automata simulators for Unix or Java at Iowa State University.

Digital Philosophy - Edward Fredkin's papers exploring the idea of a world where all quantities in nature are finite and discrete, with a chapter on cellular automata.

Digital Physics - A site devoted to the Edward Fredkin's idea that our entire Universe can be represented as a computer program. FAQ, relevant articles, cellular automata pictures, movies, VRML models and programs.
Meta Description: [ Pioneered by scientist Edward Fredkin, Digital Physics is a study of physics as a digital phenomenon. ]

Discrete Dynamics Lab - Tools for researching discrete dynamical networks - from cellular automata to random boolean networks; by Andrew Wuensche.

Discrete, Amorphous Physical Models - Minimal discrete models. Cellular automata-like animations without grids or synchronization; by Erik Rauch.

Dr.Cell Cellular Automata Simulator - A tool for simulating uniform or non-uniform cellular automata for a variety of neighborhood models, implemented in Scheme (a dialect of Lisp) using PLT's Dr.Scheme.

Evolving Cellular Automata Group, Santa Fe Institut - Development and research of evolving cellular automata with genetic algorithms, computational mechanics, population dynamics and coevolution.

404 Exploring Emergence - Java-based active essay on complexity concepts by Mitchel Resnick and Brian Silverman.

Five Cellular Automata - Windows software implementing five cellular automata: q-state Life, Belouzov-Zhabotinsky Reaction, Togetherness, Viral Replication and Diffusion-Limited Aggregation; by Hermetic Systems.
Meta Description: [ Windows software for exploring five cellular automata: q-state Life (a generalization of Conway's Life), the Belousv-Zhabotinsky Reaction, Togetherness, Viral Replication and Diffusion-Limited Aggregation. ]

From Cellular Mitosis to Cellular Automata - Michael D. Bayne's CA survey. Is a good description of many topics from cellular automata to artificial life
Meta Description: [ MetaCrawler Metasearch. ]

Groovy Lava by NetPlay Software - Cellular Automata software that uses probability theory with Conway's game of life rules to produce new and beautiful animations using DirectX 8.0.
Meta Description: [ NetPlay Software - taking chaos to the limit... ]

Hexagonal Life - A hexagonal version of John Conway's game of life, for Windows and Macintosh.
Meta Description: [ Software Download Page ]

Hexatron - A Java demonstration of cellular automata on a hexagonal grid.

IFIP Working Group 1.5 - IFIP WG Cellular Automata and Machines home page. Resources on CA.

Introduction to Cellular automata - (game of life, brian's brain...) available in PDF, illustrated with a program (CAV) and an applet which show the capability of a conway CA to manage boolean functions as part of a Turing machine(LogiCell).
Meta Description: [ Introduction to cellular automata illustrated by two programs. The text is available in PDF. ]

Isle Ex Applet Cellsprings-Web - A general 2D cellular automaton explorer implemented as a Java 1.1 applet. By John Elliott.

Java applets collection - Links to sites containing applets for various CA: Conway's game of life, Bays' 3-D life, triangular CA and life objects, and some new games of life that have been discovered in the hexagonal and pentagonal tessellations.

Jeffrey Ventrella's Artificial Life - A collection of Jeffrey Ventrella's AL programs, including a very original Breeding gliders with CA simulator. Papers on Artificial Life.
Meta Description: [ artificial life research ]

Larger than Life - Kellie Michele Evans' PhD thesis.

Lotus Artificial Life - Reversible Cellular Automata, neighbourhoods, billiard ball machines, Java applets. By Tim Tyler.
Meta Description: [ Texture Garden, for growing algorithmic textures. ]

Mirek's Cellebration - 1D and 2D Cellular Automata viewer, explorer and editor by Mirek Wojtowicz. Huge libraries of CA rules and patterns, gallery of CA rules, news, links. Free 32-bit Windows MCell software.
Meta Description: [ Mirek's Free Software: Cellular Automata, Windows and Palm freeware ]

Mirek's Java Cellebration - General Cellular Automata Java applet running over 200 rules from 12 CA families, equipped with a big library of patterns. By Mirek Wojtowicz.
Meta Description: [ 1D and 2D Cellular Automata Java applet ]

Modern Cellular Automata - Color cellular automata for the World Wide Web, by George Maydwell.
Meta Description: [ Java powered plethora of live color cellular automata with traditional, fractal, pattern, and unique hexagonal cellular automata. Fast free software. ]

Moshe Sipper's Home Page - Fine theoretical and practical introduction to Cellular Automata, ALife, and Complex Adaptive Systems.
Meta Description: [ Web Site of Moshe Sipper ]

SARCASim - Home Page of SARCASim (Super Animation-Reduction CA Simulator) and ARCAL language, by George Maydwell.
Meta Description: [ George Maydwell's Cellular Automata Page, the home page for SARCASim. ]

SDSR Loops - Structurally Dissolvable Self-Reproducing Loop Evoloop, by Hiroki Sayama.

404 Searching for Chaos in Cellular Automata - New tools for CA classification by Paola Flocchini and Frédéric Geurts
Meta Description: [ Charles Sturt University (CSU) located in the cities of Albury-Wodonga,Bathurst and Wagga Wagga, three of the fastest growing cities in NSW. As well as these campuses, the University is represented in places as diverse as Dubbo, Manly, Goulburn, Broken Hill, Canberra and the central business dist... ]

Self Reproducing Cellular Automata Loops - Christopher Osborn's Java applet exploring self-reproducing patterns.
Meta Description: [ Cellular Automata application with rules exploring self reproducing patterns. ]

Stephen Wolfram's articles on Cellular Automata - Technical articles by one of the leading CA researchers, concerning both 1D and 2D Cellular Automata.

Stone's Free Mac Programs - Many free CA, ALife, and Chaos programs for Macs.

404 The CA Extension - An implementation of cellular automata for the GIS software ArcView from ESRI.

The Primordial Soup Kitchen - Colorful images and Java movies of Cellular Automata, with recipes to explain their genesis. Also some tasty Real Recipes. By David Griffeath.
Meta Description: [ Colorful images and Java movies of cellular automata, with recipes to explain their genesis. Also some tasty Real Recipes. ]

Universal Cellular Automaton - A Java Applet for simulating all kind of cellular automata, including Conway's Game Of Life or snowflake generation rules. By Frank Buß.

Visions of Chaos - Home page of a versatile Windows software by Jason Rampe. The program covers Cellular Automata, Chaos, and Fractals.
Meta Description: [ Visions Of Chaos ]

XToys - A set of Cellular Automata simulators written for XWindows. By Mike Creutz.

ZenStrings - An algorithmic music entity that creates evolving musical textures based upon initial parameters determined by its human composer; by Gary Bourgeois.

Zooland - A big (200+) collection of resources for those interested in studying Artificial Life and Cellular Automata.

Cellular_Automata related videos

mitosis

 

HOMEADVERTISINGABOUT US

articlesartsbusinesscomputersgameshealthhospitalshomekids & teensnewsmobilephysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld


Submit a Site About Become an Editor