Classical Automata on Promise Problems

Viliam Geffert, Abuzer Yakaryilmaz. Classical Automata on Promise Problems. Electronic Colloquium on Computational Complexity (ECCC), 21:136, 2014. [doi]

Authors

Viliam Geffert

This author has not been identified. Look up 'Viliam Geffert' in Google

Abuzer Yakaryilmaz

This author has not been identified. Look up 'Abuzer Yakaryilmaz' in Google