Tag: turingmachines

Modular machines and their equivalence to Turing machines
First published June 18, 2019
Modular machines are a lesserknown class of automata, which act upon \(\mathbb{N}^2\) and are actually capable of simulating any Turing Machine  a fact which we will prove here.
Post Tags
maths
combinatorics
recursion
metricgeometry
webdesign
turingmachines
topology
spreadsheets
revision
ramseytheory
ramseynumbers
quantumcomputation
modularmachines
linearalgebra
jekyll
grouptheory
formula
finances
education
design
derangements
computability
automata
algorithmtheory
algebra
admissions