Necessary and sufficient conditions for the universality of programming formalisms A. J. KfouryPawel Urzyczyn OriginalPaper Pages: 347 - 377
Complete problems for space bounded subclasses of NP Moon Jung ChungW. Michael EvangelistIvan Hal Sudborough OriginalPaper Pages: 379 - 395
Global storage cells for attributes in an attribute grammar Michael Sonnenschein OriginalPaper Pages: 397 - 420
Complexity of the word problem for commutative semigroups of fixed dimension Dung T. Huynh OriginalPaper Pages: 421 - 432
Replaceability and computational equivalence for monotone boolean functions Meurig Beynon OriginalPaper Pages: 433 - 449
On the worst case performance of buddy systems Errol L. LloydMichael C. Loui OriginalPaper Pages: 451 - 473