Journal: Theory Comput. Syst.

Volume 27, Issue 2

105 -- 124Gudmund Skovbjerg Frandsen, Mark Valence, David A. Mix Barrington. Some Results on Uniform Arithmetic Circuit Complexity
125 -- 157Iain A. Stewart. On Completeness for NP via Projection Translations
159 -- 181Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa. Semantics of Trees
183 -- 186Bin Fu, Hong-Zhou Li, Yong Zhong. An Application of the Translational Method