MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "A Turing Machine Simulator." – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 35 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • P-completeness of cellular automaton Rule 110  
  • by Turlough Neary, Damien Woods — 2006 — In International Colloquium on Automata Languages and Programming (ICALP), volume 4051 of LNCS
  • …-complete. The result is found by showing that Rule 110 simulates deterministic Turing machines in polynomial time. As a
  • Cited by 5 (3 self)Add To MetaCart
  • Full Screen  
  • by unknown authors
  • … large value. 40.2.1. Using a Counter Program to Simulate a Turing Machine • The first challenge is how…
  • Add To MetaCart
  • Generalized CHR Machines  
  • by Jon Sneyers, Thom Frühwirth
  • …(Q), cell(C,S), head(C) <=> fail. Fig. 1. The CHR program TMSIM, a Turing machine simulator. language…
  • Add To MetaCart
  • Hierarchy Theorems  
  • by September At This
  • machine M such that M decides L i . Using a Turing machine simulation, it is easy to compute the number…
  • Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB