Information processing and transmission in cellular automata:
A cellular automation is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. T...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, Mass.
Project MAC, Mass. Inst. of Technology
1971
|
| Schlagworte: | |
| Zusammenfassung: | A cellular automation is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. Thus on a global basis, the collection of cells is characterized by some type of behavior. The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity -- usually the ability to perform a computation or to reproduce some pattern. The chief result described in this thesis is that an array of identical square cells (in two dimensions), each cell of which communicates directly with only its four nearest edge neighbors and each of which can exist in only two states, can perform any computation. This computation proceeds in a straight forward way. (Author). |
| Beschreibung: | Zugl.: Diss., 1971. - Kopie, erschienen bei National Techn. Information Service, Springfield, Va. |
| Beschreibung: | 100 S. |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021879511 | ||
| 003 | DE-604 | ||
| 005 | 20040229000000.0 | ||
| 007 | t | ||
| 008 | 880727s1971 |||| 00||| eng d | ||
| 035 | |a (OCoLC)227615810 | ||
| 035 | |a (DE-599)BVBBV021879511 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 088 | |a MAC-TR-81 | ||
| 100 | 1 | |a Banks, Edwin R. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Information processing and transmission in cellular automata |
| 264 | 1 | |a Cambridge, Mass. |b Project MAC, Mass. Inst. of Technology |c 1971 | |
| 300 | |a 100 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Zugl.: Diss., 1971. - Kopie, erschienen bei National Techn. Information Service, Springfield, Va. | ||
| 520 | 3 | |a A cellular automation is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. Thus on a global basis, the collection of cells is characterized by some type of behavior. The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity -- usually the ability to perform a computation or to reproduce some pattern. The chief result described in this thesis is that an array of identical square cells (in two dimensions), each cell of which communicates directly with only its four nearest edge neighbors and each of which can exist in only two states, can perform any computation. This computation proceeds in a straight forward way. (Author). | |
| 650 | 7 | |a (Logic circuits |2 dtict | |
| 650 | 7 | |a Automata |2 dtict | |
| 650 | 7 | |a Bionics |2 scgdst | |
| 650 | 7 | |a Computer Hardware |2 scgdst | |
| 650 | 7 | |a Computer logic) |2 dtict | |
| 650 | 7 | |a Gates(circuits) |2 dtict | |
| 650 | 7 | |a Simulation |2 dtict | |
| 650 | 7 | |a Switching circuits |2 dtict | |
| 650 | 7 | |a Theses |2 dtict | |
| 650 | 0 | 7 | |a Zellularer Automat |0 (DE-588)4190671-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationsverarbeitung |0 (DE-588)4161678-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Informationsverarbeitung |0 (DE-588)4161678-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Zellularer Automat |0 (DE-588)4190671-8 |D s |
| 689 | 1 | |5 DE-604 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015094985 | ||
Datensatz im Suchindex
| _version_ | 1804135819604131840 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Banks, Edwin R. |
| author_facet | Banks, Edwin R. |
| author_role | aut |
| author_sort | Banks, Edwin R. |
| author_variant | e r b er erb |
| building | Verbundindex |
| bvnumber | BV021879511 |
| ctrlnum | (OCoLC)227615810 (DE-599)BVBBV021879511 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02439nam a2200457zc 4500</leader><controlfield tag="001">BV021879511</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040229000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880727s1971 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)227615810</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021879511</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">MAC-TR-81</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Banks, Edwin R.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Information processing and transmission in cellular automata</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass.</subfield><subfield code="b">Project MAC, Mass. Inst. of Technology</subfield><subfield code="c">1971</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">100 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Diss., 1971. - Kopie, erschienen bei National Techn. Information Service, Springfield, Va.</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">A cellular automation is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. Thus on a global basis, the collection of cells is characterized by some type of behavior. The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity -- usually the ability to perform a computation or to reproduce some pattern. The chief result described in this thesis is that an array of identical square cells (in two dimensions), each cell of which communicates directly with only its four nearest edge neighbors and each of which can exist in only two states, can perform any computation. This computation proceeds in a straight forward way. (Author).</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">(Logic circuits</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Automata</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Bionics</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Hardware</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer logic)</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Gates(circuits)</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Simulation</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Switching circuits</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theses</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zellularer Automat</subfield><subfield code="0">(DE-588)4190671-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationsverarbeitung</subfield><subfield code="0">(DE-588)4161678-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Informationsverarbeitung</subfield><subfield code="0">(DE-588)4161678-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Zellularer Automat</subfield><subfield code="0">(DE-588)4190671-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015094985</subfield></datafield></record></collection> |
| id | DE-604.BV021879511 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:03:42Z |
| indexdate | 2024-07-09T20:46:34Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015094985 |
| oclc_num | 227615810 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 100 S. |
| publishDate | 1971 |
| publishDateSearch | 1971 |
| publishDateSort | 1971 |
| publisher | Project MAC, Mass. Inst. of Technology |
| record_format | marc |
| spelling | Banks, Edwin R. Verfasser aut Information processing and transmission in cellular automata Cambridge, Mass. Project MAC, Mass. Inst. of Technology 1971 100 S. txt rdacontent n rdamedia nc rdacarrier Zugl.: Diss., 1971. - Kopie, erschienen bei National Techn. Information Service, Springfield, Va. A cellular automation is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. Thus on a global basis, the collection of cells is characterized by some type of behavior. The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity -- usually the ability to perform a computation or to reproduce some pattern. The chief result described in this thesis is that an array of identical square cells (in two dimensions), each cell of which communicates directly with only its four nearest edge neighbors and each of which can exist in only two states, can perform any computation. This computation proceeds in a straight forward way. (Author). (Logic circuits dtict Automata dtict Bionics scgdst Computer Hardware scgdst Computer logic) dtict Gates(circuits) dtict Simulation dtict Switching circuits dtict Theses dtict Zellularer Automat (DE-588)4190671-8 gnd rswk-swf Informationsverarbeitung (DE-588)4161678-9 gnd rswk-swf Informationsverarbeitung (DE-588)4161678-9 s DE-604 Zellularer Automat (DE-588)4190671-8 s |
| spellingShingle | Banks, Edwin R. Information processing and transmission in cellular automata (Logic circuits dtict Automata dtict Bionics scgdst Computer Hardware scgdst Computer logic) dtict Gates(circuits) dtict Simulation dtict Switching circuits dtict Theses dtict Zellularer Automat (DE-588)4190671-8 gnd Informationsverarbeitung (DE-588)4161678-9 gnd |
| subject_GND | (DE-588)4190671-8 (DE-588)4161678-9 |
| title | Information processing and transmission in cellular automata |
| title_auth | Information processing and transmission in cellular automata |
| title_exact_search | Information processing and transmission in cellular automata |
| title_exact_search_txtP | Information processing and transmission in cellular automata |
| title_full | Information processing and transmission in cellular automata |
| title_fullStr | Information processing and transmission in cellular automata |
| title_full_unstemmed | Information processing and transmission in cellular automata |
| title_short | Information processing and transmission in cellular automata |
| title_sort | information processing and transmission in cellular automata |
| topic | (Logic circuits dtict Automata dtict Bionics scgdst Computer Hardware scgdst Computer logic) dtict Gates(circuits) dtict Simulation dtict Switching circuits dtict Theses dtict Zellularer Automat (DE-588)4190671-8 gnd Informationsverarbeitung (DE-588)4161678-9 gnd |
| topic_facet | (Logic circuits Automata Bionics Computer Hardware Computer logic) Gates(circuits) Simulation Switching circuits Theses Zellularer Automat Informationsverarbeitung |
| work_keys_str_mv | AT banksedwinr informationprocessingandtransmissionincellularautomata |