×

Found 71 Documents (Results 1–71)

Universality of 8-state reversible and conservative triangular partitioned cellular automata. (English) Zbl 1392.68277

El Yacoubi, Samira (ed.) et al., Cellular automata. 12th international conference on cellular automata for research and industry, ACRI 2016, Fez, Morocco, September 5–8, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44364-5/pbk; 978-3-319-44365-2/ebook). Lecture Notes in Computer Science 9863, 45-54 (2016).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

An 8-state simple reversible triangular cellular automaton that exhibits complex behavior. (English) Zbl 1405.68205

Cook, Matthew (ed.) et al., Cellular automata and discrete complex systems. 22nd IFIP WG 1.5 international workshop, AUTOMATA 2016, Zurich, Switzerland, June 15–17, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-39299-8/pbk; 978-3-319-39300-1/ebook). Lecture Notes in Computer Science 9664, 170-184 (2016).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI HAL

A deterministic two-way multi-head finite automaton can be converted into a reversible one with the same number of heads. (English) Zbl 1451.68156

Glück, Robert (ed.) et al., Reversible computation. 4th international workshop, RC 2012, Copenhagen, Denmark, July 2–3, 2012. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 7581, 29-43 (2013).
MSC:  68Q45 68Q10
PDFBibTeX XMLCite
Full Text: DOI Link

Universality of one-dimensional reversible and number-conserving cellular automata. (English) Zbl 1459.68131

Formenti, Enrico (ed.), 18th international workshop on cellular automata and discrete complex systems and 3rd international symposium Journées Automates Cellulaires, La Marana, Corsica, September 19–21, 2012. Proceedings. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 90, 142-150 (2012).
MSC:  68Q80 37B15
PDFBibTeX XMLCite
Full Text: arXiv Link

Majority adder implementation by competing patterns in life-like rule \(B2/S2345\). (English) Zbl 1286.68339

Calude, Cristian S. (ed.) et al., Unconventional computation. 9th international conference, UC 2010, Tokyo, Japan, June 21–25, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13522-4/pbk). Lecture Notes in Computer Science 6079, 93-104 (2010).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

An asynchronous cellular automaton implementing 2-state 2-input 2-output reversed-twin reversible elements. (English) Zbl 1159.68497

Umeo, Hiroshi (ed.) et al., Cellular automata. 8th international conference on cellular automata for research and industry, ACRI 2008, Yokohama, Japan, September 23–26, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79991-7/pbk). Lecture Notes in Computer Science 5191, 67-76 (2008).
MSC:  68Q80 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Computing by swarm networks. (English) Zbl 1159.68492

Umeo, Hiroshi (ed.) et al., Cellular automata. 8th international conference on cellular automata for research and industry, ACRI 2008, Yokohama, Japan, September 23–26, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79991-7/pbk). Lecture Notes in Computer Science 5191, 50-59 (2008).
MSC:  68Q80 68Q10
PDFBibTeX XMLCite
Full Text: DOI

A time hierarchy theorem for nondeterministic cellular automata. (English) Zbl 1198.68174

Cai, Jin-Yi (ed.) et al., Theory and applications of models of computation. 4th international conference, TAMC 2007, Shanghai, China, May 22–25, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72503-9/pbk). Lecture Notes in Computer Science 4484, 511-520 (2007).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

Reversible computation in asynchronous cellular automata. (English) Zbl 1029.68101

Calude, Cristian S. (ed.) et al., Unconventional models of computation. Third international conference, UMC 2002, Kobe, Japan, October 15-19, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2509, 220-229 (2002).
MSC:  68Q80 68Q05
PDFBibTeX XMLCite
Full Text: Link

Embedding a logically universal model and a self-reproducing model into number-conserving cellular automata. (English) Zbl 1029.68100

Calude, Cristian S. (ed.) et al., Unconventional models of computation. Third international conference, UMC 2002, Kobe, Japan, October 15-19, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2509, 164-175 (2002).
MSC:  68Q80 68Q05
PDFBibTeX XMLCite
Full Text: Link

Computational complexity in the hyperbolic plane. (English) Zbl 1014.68101

Diks, Krzysztof (ed.) et al., Mathematical foundations of computer science 2002. 27th symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2420, 365-374 (2002).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: Link

Generation and parsing of morphism languages by uniquely parallel parsable grammars. (English) Zbl 1499.68186

Masami, Ito (ed.) et al., Words, semigroups, & transductions. Festschrift in honor of Gabriel Thierrin. Singapore: World Scientific. 303-314 (2001).
MSC:  68Q45 68Q42
PDFBibTeX XMLCite
Full Text: DOI

Speeding-up cellular automata by alternations. (English) Zbl 0984.68108

Margenstern, Maurice (ed.) et al., Machines, computations, and universality. 3rd international conference, MCU 2001, Chişinǎu, Moldova, May 23-27, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2055, 240-251 (2001).
MSC:  68Q80 68Q45
PDFBibTeX XMLCite
Full Text: Link

On time-constructible functions in one-dimensional cellular automata. (English) Zbl 0945.68137

Ciobanu, Gabriel (ed.) et al., Fundamentals of computation theory. 12th international symposium, FCT ’99. Iaşi, Romania, August 30 - September 3, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1684, 316-326 (1999).
MSC:  68Q80
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software