vix.ing · top · new · best · stats · spec

P-completeness of Cellular Automaton Rule 110

2006/01/01 by Turlough Neary, Damien Woods · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Automaton #Cellular Automata and Applications #Cellular automaton #Completeness (order theory) #Computability, Logic, AI Algorithms #Computation #Computer science #Corollary #DNA and Biological Computing #Discrete mathematics #Exponential function #Mathematics #Overhead (engineering) #Programming language #Super-recursive algorithm #Theoretical computer science #Time complexity #Time hierarchy theorem #Turing #Turing machine #Universal Turing machine

paper · doi:10.1007/11786986_13

crossref issued 2006/01/01 · crossref published 2006/01/01 · crossref published-print 2006/01/01 · openalex publication_date 2006/01/01 · crossref created 2006/06/28 · crossref deposited 2025/01/09 · openalex created_date 2025/10/10 · crossref indexed 2026/07/25 · openalex updated_date 2026/07/29

Citations

Cited by