minicomplexity
news
·
machines
problems
reductions
classes
talks
bib
·
faq
about
identity
by mapping every symbol to itself
tight homomorphic
by mapping symbols to short strings
homomorphic
by mapping symbols to strings
one-way polynomial-size/print
by a small one-way deterministic finite transducer that prints not too often
one-way polynomial-size
by a small one-way deterministic finite transducer
rotating polynomial-size/print
by a small rotating deterministic finite transducer that prints not too often
rotating polynomial-size
by a small rotating deterministic finite transducer
two-way polynomial-size/print
by a small two-way deterministic finite transducer that prints not too often
two-way polynomial-size
by a small two-way deterministic finite transducer
one-way nondeterministic polynomial-size/print
by a small one-way nondeterministic finite transducer that prints not too often
one-way nondeterministic polynomial-size
by a small one-way nondeterministic finite transducer
11.08.27 19:29:50
0:00
v
i
errors? suggestions? comments?