<--- Back to Details
First PageDocument Content
Computability theory / Models of computation / Computer science / Alan Turing / Formal methods / Computational complexity theory / Cellular automaton / Non-deterministic Turing machine / Busy beaver / Turing machine / Theory of computation / Theoretical computer science
Date: 2013-03-28 00:33:04
Computability theory
Models of computation
Computer science
Alan Turing
Formal methods
Computational complexity theory
Cellular automaton
Non-deterministic Turing machine
Busy beaver
Turing machine
Theory of computation
Theoretical computer science

A Turing Machine Resisting Isolated Bursts Of Faults

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Download Document from Source Website

File Size: 494,38 KB

Share Document on Facebook

Similar Documents

A Structurally Dynamic Cellular Automaton with Memory in the Triangular Tessellation Ramón Alonso-Sanz ETSI Agrónomos (Estadística), C. Universitaria, Madrid, Spain

DocID: 1v551 - View Document

Implementing Per Bak’s Sand Pile Model as a Two-Dimensional Cellular Automaton Leigh Tesfatsion 21 January 2009 Econ 308 Presentation Outline

DocID: 1uxU0 - View Document

Complex Shift Dynamics of Some Elementary Cellular Automaton Rules

DocID: 1tUbH - View Document

Algebra / Abstract algebra / Mathematics / Semigroup theory / Algebraic structures / Semigroup / Special classes of semigroups / Monoid / Valuation / Free monoid / Semigroup with involution

The Most General Conservation Law for a Cellular Automaton Enrico Formenti1? , Jarkko Kari2?? , and Siamak Taati32 1 Universit´e de Nice-Sophia Antipolis, D´epartment d’Informatique,

DocID: 1rqpP - View Document

Software engineering / Computer programming / Computing / Data types / Lisp / Functional languages / Object-oriented programming languages / Geographic information system / Object-oriented programming / Cons / Frame language / Cellular automaton

� EMAPS : AN EXTENDABLE, OBJECT-ORIENTED GIS Stephen M. Ervin, Associate Professor Department of Landscape Architecture Harvard University Graduate School of Design

DocID: 1rp0y - View Document