Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020738082> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2020738082 endingPage "402" @default.
- W2020738082 startingPage "395" @default.
- W2020738082 abstract "The issue of testing invertibility of cellular automata has been often discussed. Constructing invertible automata is very useful for simulating invertible dynamical systems, based on local rules. The computation universality of cellular automata has long been positively resolved, and by showing that any cellular automaton could be simulated by an invertible one having a superior dimension, Toffoli proved that invertible cellular automaton of dimension d≥2 were computation-universal. Morita proved that any invertible Turing Machine could be simulated by a one-dimensional invertible cellular automaton, which proved computation-universality of invertible cellular automata. This article shows how to simulate any Turing Machine by an invertible cellular automaton with no loss of time and gives, as a corollary, an easier proof of this result." @default.
- W2020738082 created "2016-06-24" @default.
- W2020738082 creator A5072372230 @default.
- W2020738082 date "1995-12-01" @default.
- W2020738082 modified "2023-09-26" @default.
- W2020738082 title "HOW TO SIMULATE TURING MACHINES BY INVERTIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA" @default.
- W2020738082 cites W2183460877 @default.
- W2020738082 doi "https://doi.org/10.1142/s0129054195000202" @default.
- W2020738082 hasPublicationYear "1995" @default.
- W2020738082 type Work @default.
- W2020738082 sameAs 2020738082 @default.
- W2020738082 citedByCount "17" @default.
- W2020738082 countsByYear W20207380822012 @default.
- W2020738082 countsByYear W20207380822016 @default.
- W2020738082 countsByYear W20207380822018 @default.
- W2020738082 crossrefType "journal-article" @default.
- W2020738082 hasAuthorship W2020738082A5072372230 @default.
- W2020738082 hasConcept C112505250 @default.
- W2020738082 hasConcept C11413529 @default.
- W2020738082 hasConcept C116248031 @default.
- W2020738082 hasConcept C118615104 @default.
- W2020738082 hasConcept C121332964 @default.
- W2020738082 hasConcept C181266644 @default.
- W2020738082 hasConcept C183992945 @default.
- W2020738082 hasConcept C192499940 @default.
- W2020738082 hasConcept C202444582 @default.
- W2020738082 hasConcept C29248071 @default.
- W2020738082 hasConcept C30788636 @default.
- W2020738082 hasConcept C33923547 @default.
- W2020738082 hasConcept C35527583 @default.
- W2020738082 hasConcept C41008148 @default.
- W2020738082 hasConcept C45374587 @default.
- W2020738082 hasConcept C50348692 @default.
- W2020738082 hasConcept C62520636 @default.
- W2020738082 hasConcept C68576872 @default.
- W2020738082 hasConcept C80444323 @default.
- W2020738082 hasConcept C96442724 @default.
- W2020738082 hasConceptScore W2020738082C112505250 @default.
- W2020738082 hasConceptScore W2020738082C11413529 @default.
- W2020738082 hasConceptScore W2020738082C116248031 @default.
- W2020738082 hasConceptScore W2020738082C118615104 @default.
- W2020738082 hasConceptScore W2020738082C121332964 @default.
- W2020738082 hasConceptScore W2020738082C181266644 @default.
- W2020738082 hasConceptScore W2020738082C183992945 @default.
- W2020738082 hasConceptScore W2020738082C192499940 @default.
- W2020738082 hasConceptScore W2020738082C202444582 @default.
- W2020738082 hasConceptScore W2020738082C29248071 @default.
- W2020738082 hasConceptScore W2020738082C30788636 @default.
- W2020738082 hasConceptScore W2020738082C33923547 @default.
- W2020738082 hasConceptScore W2020738082C35527583 @default.
- W2020738082 hasConceptScore W2020738082C41008148 @default.
- W2020738082 hasConceptScore W2020738082C45374587 @default.
- W2020738082 hasConceptScore W2020738082C50348692 @default.
- W2020738082 hasConceptScore W2020738082C62520636 @default.
- W2020738082 hasConceptScore W2020738082C68576872 @default.
- W2020738082 hasConceptScore W2020738082C80444323 @default.
- W2020738082 hasConceptScore W2020738082C96442724 @default.
- W2020738082 hasIssue "04" @default.
- W2020738082 hasLocation W20207380821 @default.
- W2020738082 hasOpenAccess W2020738082 @default.
- W2020738082 hasPrimaryLocation W20207380821 @default.
- W2020738082 hasRelatedWork W1483948757 @default.
- W2020738082 hasRelatedWork W1548169646 @default.
- W2020738082 hasRelatedWork W1875684226 @default.
- W2020738082 hasRelatedWork W2020738082 @default.
- W2020738082 hasRelatedWork W2141069492 @default.
- W2020738082 hasRelatedWork W2904157380 @default.
- W2020738082 hasRelatedWork W2962211741 @default.
- W2020738082 hasRelatedWork W4226251113 @default.
- W2020738082 hasRelatedWork W4299933911 @default.
- W2020738082 hasRelatedWork W68320400 @default.
- W2020738082 hasVolume "06" @default.
- W2020738082 isParatext "false" @default.
- W2020738082 isRetracted "false" @default.
- W2020738082 magId "2020738082" @default.
- W2020738082 workType "article" @default.