Journal: Theory Comput. Syst.

Volume 36, Issue 3

217 -- 229Fabrice Noilhan, Miklos Santha. Semantical Counting Circuits
231 -- 245Vincent D. Blondel, Vincent Canterini. Undecidable Problems for Probabilistic Automata of Fixed Dimension
247 -- 293Zoltán Fülöp, Heiko Vogler. Tree Series Transformations that Respect Copying
295 -- 299Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein. A Note on Square Rooting of Time Functions of Turing Machines