Evolution of parallel cellular machines: the cellular programming approach
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
1997
|
| Series: | Lecture notes in computer science
1194 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIII, 198 S. Ill., graph. Darst |
| ISBN: | 3540626131 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011230283 | ||
| 003 | DE-604 | ||
| 005 | 20070424 | ||
| 007 | t| | ||
| 008 | 970226s1997 gw ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 949705012 |2 DE-101 | |
| 020 | |a 3540626131 |9 3-540-62613-1 | ||
| 035 | |a (OCoLC)36485900 | ||
| 035 | |a (DE-599)BVBBV011230283 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-384 |a DE-739 |a DE-20 |a DE-19 |a DE-706 |a DE-83 | ||
| 050 | 0 | |a QA76.58.S575 1997 | |
| 082 | 0 | |a 004/.35 |2 21 | |
| 082 | 0 | |a 004/.35 21 | |
| 084 | |a ST 150 |0 (DE-625)143594: |2 rvk | ||
| 084 | |a 32 |2 sdnb | ||
| 084 | |a DAT 552f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Sipper, Moshe |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Evolution of parallel cellular machines |b the cellular programming approach |c Moshe Sipper |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1997 | |
| 300 | |a XIII, 198 S. |b Ill., graph. Darst | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 1194 | |
| 650 | 7 | |a Abstracte automaten |2 gtt | |
| 650 | 7 | |a Analise combinatoria |2 larpcal | |
| 650 | 4 | |a Automates cellulaires | |
| 650 | 7 | |a Kunstmatig leven |2 gtt | |
| 650 | 7 | |a Neurale netwerken |2 gtt | |
| 650 | 4 | |a Ordinateurs parallèles | |
| 650 | 7 | |a Parallelle verwerking |2 gtt | |
| 650 | 4 | |a Processeurs de tableaux | |
| 650 | 4 | |a Parallel computers | |
| 650 | 4 | |a Cellular automata | |
| 650 | 4 | |a Array processors | |
| 650 | 0 | 7 | |a Künstliche Evolution |0 (DE-588)4415327-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zellularer Automat |0 (DE-588)4190671-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zellularer Automat |0 (DE-588)4190671-8 |D s |
| 689 | 0 | 1 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Künstliche Evolution |0 (DE-588)4415327-2 |D s |
| 689 | 1 | 1 | |a Zellularer Automat |0 (DE-588)4190671-8 |D s |
| 689 | 1 | 2 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 830 | 0 | |a Lecture notes in computer science |v 1194 |w (DE-604)BV000000607 |9 1194 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007535994&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007535994 | |
Record in the Search Index
| _version_ | 1820874852280565760 |
|---|---|
| adam_text |
CONTENTS
PREFACE
VN
1
INTRODUCTION
1
1.1
PROLOGUE
.
1
1.2
CELLULAR
AUTOMATA
.
3
1.2.1
AN
INFORMAL
INTRODUCTION
.
3
1.2.2
FORMAL
DEFINITIONS
.
4
1.2.3
NON-UNIFORM
CAS
.
8
1.2.4
HISTORICAL
NOTES
.
8
1.3
GENETIC
ALGORITHMS
.
12
2
UNIVERSAL
COMPUTATION
IN
QUASI-UNIFORM
CELLULAR
AUTOMATA
15
2.1
INTRODUCTION
.
15
2.2
A
UNIVERSAL
2-STATE,
5-NEIGHBOR
NON-UNIFORM
CA
.
16
2.2.1
SIGNALS
AND
WIRES
.
16
2.2.2
LOGIC
GATES
.
21
2.2.3
CLOCK
.
21
2.2.4
MEMORY
.
21
2.3
REDUCING
THE
NUMBER
OF
RULES
.
22
2.4
IMPLEMENTING
A
UNIVERSAL
MACHINE
USING
A
FINITE
CONFIGURATION
.
23
2.5
A
QUASI-UNIFORM
CELLULAR
SPACE
.
25
2.6
DISCUSSION
.
27
3
STUDYING
ARTIFICIAL
LIFE
USING
A
SIMPLE,
GENERAL
CELLULAR
MODEL
31
3.1
INTRODUCTION
.
31
3.2
THE
ALIFE
MODEL
.
33
3.3
MULTICELLULARITY
.
35
3.3.1
A
SELF-REPRODUCING
LOOP
.
35
3.3.2
REPRODUCTION
BY
COPIER
CELLS
.
39
3.3.3
MOBILITY
.
41
3.3.4
GROWTH
AND
REPLICATION
.
43
3.4
EVOLUTION
.
44
3.4.1
EVOLUTION
IN
RULE
SPACE
.
44
XII
CONTENTS
3.4.2
INITIAL
RESULTS
.
48
3.4.3
FITNESS
IN
AN
IPD
ENVIRONMENT
.
49
3.4.4
ENERGY
IN
AN
ENVIRONMENT
OF
NICHES
.
56
3.4.5
THE
GENESCAPE
.
61
3.4.6
SYNCHRONY
VERSUS
ASYNCHRONY
.
66
3.5
DISCUSSION
.
67
4
CELLULAR
PROGRAMMING:
COEVOLVING
CELLULAR
COMPUTATION
73
4.1
INTRODUCTION
.
73
4.2
PREVIOUS
WORK
.
75
4.3
THE
CELLULAR
PROGRAMMING
ALGORITHM
.
79
4.4
RESULTS
USING
ONE-DIMENSIONAL,
R
=
3
GRIDS
.
82
4.5
RESULTS
USING
ONE-DIMENSIONAL,
R
=
1
GRIDS
.
83
4.5.1
THE
DENSITY
TASK
.
85
4.5.2
THE
SYNCHRONIZATION
TASK
.
91
4.6
RESULTS
USING
TWO-DIMENSIONAL,
5-NEIGHBOR
GRIDS
.
94
4.7
SCALING
EVOLVED
CAS
.
96
4.8
DISCUSSION
.
98
5
TOWARD
APPLICATIONS
OF
CELLULAR
PROGRAMMING
101
5.1
THE
SYNCHRONIZATION
TASK
REVISITED:
CONSTRUCTING
COUNTERS
.
102
5.2
THE
ORDERING
TASK
.
102
5.3
THE
RECTANGLE-BOUNDARY
TASK
.
105
5.4
THE
THINNING
TASK
.
107
5.5
RANDOM
NUMBER
GENERATION
.
ILL
5.6
CONCLUDING
REMARKS
.
117
6
ONLINE
AUTONOMOUS
EVOLWARE:
THE
FIREFLY
MACHINE
119
6.1
INTRODUCTION
.
119
6.2
LARGE-SCALE
PROGRAMMABLE
CIRCUITS
.
121
6.3
IMPLEMENTING
EVOLWARE
.
122
6.4
CONCLUDING
REMARKS
.
126
7
STUDYING
FAULT
TOLERANCE
IN
EVOLVED
CELLULAR
MACHINES
129
7.1
INTRODUCTION
.
129
7.2
FAULTS
AND
DAMAGE
IN
LATTICE
MODELS
.
130
7.3
PROBABILISTIC
FAULTS
IN
CELLULAR
AUTOMATA
.
131
7.4
RESULTS
.
132
7.5
CONCLUDING
REMARKS
.
139
8
COEVOLVING
ARCHITECTURES
FOR
CELLULAR
MACHINES
141
8.1
INTRODUCTION
.
141
8.2
ARCHITECTURE
CONSIDERATIONS
.
142
8.3
FIXED
ARCHITECTURES
.
145
CONTENTS
XIII
8.4
EVOLVING
ARCHITECTURES
.
149
8.5
EVOLVING
LOW-COST
ARCHITECTURES
.
153
8.6
DISCUSSION
.
153
9
CONCLUDING
REMARKS
AND
FUTURE
RESEARCH
157
A
GROWTH
AND
REPLICATION:
SPECIFICATION
OF
RULES
163
B
A
TWO-STATE,
R=L
CA
THAT
CLASSIFIES
DENSITY
167
C
SPECIFICATION
OF
EVOLVED
CAS
171
D
SPECIFICATION
OF
AN
EVOLVED
ARCHITECTURE
173
E
COMPUTING
ACD
AND
EQUIVALENT
D'
175
BIBLIOGRAPHY
177
INDEX
193 |
| any_adam_object | 1 |
| author | Sipper, Moshe |
| author_facet | Sipper, Moshe |
| author_role | aut |
| author_sort | Sipper, Moshe |
| author_variant | m s ms |
| building | Verbundindex |
| bvnumber | BV011230283 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.58.S575 1997 |
| callnumber-search | QA76.58.S575 1997 |
| callnumber-sort | QA 276.58 S575 41997 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 150 |
| classification_tum | DAT 552f |
| ctrlnum | (OCoLC)36485900 (DE-599)BVBBV011230283 |
| dewey-full | 004/.35 004/.3521 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004/.35 004/.35 21 |
| dewey-search | 004/.35 004/.35 21 |
| dewey-sort | 14 235 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011230283</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070424</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">970226s1997 gw ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">949705012</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540626131</subfield><subfield code="9">3-540-62613-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)36485900</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011230283</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.58.S575 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.35</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.35 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 150</subfield><subfield code="0">(DE-625)143594:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">32</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 552f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sipper, Moshe</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evolution of parallel cellular machines</subfield><subfield code="b">the cellular programming approach</subfield><subfield code="c">Moshe Sipper</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 198 S.</subfield><subfield code="b">Ill., graph. Darst</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="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1194</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Abstracte automaten</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analise combinatoria</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automates cellulaires</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Kunstmatig leven</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Neurale netwerken</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ordinateurs parallèles</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallelle verwerking</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Processeurs de tableaux</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel computers</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cellular automata</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Array processors</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Künstliche Evolution</subfield><subfield code="0">(DE-588)4415327-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2="1"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</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">Künstliche Evolution</subfield><subfield code="0">(DE-588)4415327-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><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="2"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1194</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1194</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007535994&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007535994</subfield></datafield></record></collection> |
| id | DE-604.BV011230283 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:19Z |
| institution | BVB |
| isbn | 3540626131 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007535994 |
| oclc_num | 36485900 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-739 DE-20 DE-19 DE-BY-UBM DE-706 DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-739 DE-20 DE-19 DE-BY-UBM DE-706 DE-83 |
| physical | XIII, 198 S. Ill., graph. Darst |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Sipper, Moshe Verfasser aut Evolution of parallel cellular machines the cellular programming approach Moshe Sipper Berlin [u.a.] Springer 1997 XIII, 198 S. Ill., graph. Darst txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1194 Abstracte automaten gtt Analise combinatoria larpcal Automates cellulaires Kunstmatig leven gtt Neurale netwerken gtt Ordinateurs parallèles Parallelle verwerking gtt Processeurs de tableaux Parallel computers Cellular automata Array processors Künstliche Evolution (DE-588)4415327-2 gnd rswk-swf Zellularer Automat (DE-588)4190671-8 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Zellularer Automat (DE-588)4190671-8 s Parallelverarbeitung (DE-588)4075860-6 s DE-604 Künstliche Evolution (DE-588)4415327-2 s Lecture notes in computer science 1194 (DE-604)BV000000607 1194 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007535994&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sipper, Moshe Evolution of parallel cellular machines the cellular programming approach Lecture notes in computer science Abstracte automaten gtt Analise combinatoria larpcal Automates cellulaires Kunstmatig leven gtt Neurale netwerken gtt Ordinateurs parallèles Parallelle verwerking gtt Processeurs de tableaux Parallel computers Cellular automata Array processors Künstliche Evolution (DE-588)4415327-2 gnd Zellularer Automat (DE-588)4190671-8 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| subject_GND | (DE-588)4415327-2 (DE-588)4190671-8 (DE-588)4075860-6 |
| title | Evolution of parallel cellular machines the cellular programming approach |
| title_auth | Evolution of parallel cellular machines the cellular programming approach |
| title_exact_search | Evolution of parallel cellular machines the cellular programming approach |
| title_full | Evolution of parallel cellular machines the cellular programming approach Moshe Sipper |
| title_fullStr | Evolution of parallel cellular machines the cellular programming approach Moshe Sipper |
| title_full_unstemmed | Evolution of parallel cellular machines the cellular programming approach Moshe Sipper |
| title_short | Evolution of parallel cellular machines |
| title_sort | evolution of parallel cellular machines the cellular programming approach |
| title_sub | the cellular programming approach |
| topic | Abstracte automaten gtt Analise combinatoria larpcal Automates cellulaires Kunstmatig leven gtt Neurale netwerken gtt Ordinateurs parallèles Parallelle verwerking gtt Processeurs de tableaux Parallel computers Cellular automata Array processors Künstliche Evolution (DE-588)4415327-2 gnd Zellularer Automat (DE-588)4190671-8 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| topic_facet | Abstracte automaten Analise combinatoria Automates cellulaires Kunstmatig leven Neurale netwerken Ordinateurs parallèles Parallelle verwerking Processeurs de tableaux Parallel computers Cellular automata Array processors Künstliche Evolution Zellularer Automat Parallelverarbeitung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007535994&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT sippermoshe evolutionofparallelcellularmachinesthecellularprogrammingapproach |