On Serializable Languages

Mitsunori Ogihara

Abstract: Cai and Furst introduced the notion of bottleneck Turing machines. Based on Barrington’s innovating technique, which is used to showed that polynomial-size branching programs have exactly the same ...