Information and Computation, Volume 58

Volume 58, Number 1-3, 1983

• Aivar A. Lorenc, Janis K. Lapins: Discrete Random Process Stabilization. 1-18
• Jean-Marc Steyaert, Philippe Flajolet: Patterns and Pattern-Matching in Trees: An Analysis. 19-58
• William I. Gasarch, Steven Homer: Relativizations Comparing NP and Exponential Time. 88-100
• Stavros S. Cosmadakis: The Complexity of Evaluating Relational Queries. 101-112
• Allan Borodin, Stephen A. Cook, Nicholas Pippenger: Parallel Computation for Well-Endowed Rings and Space-Bounded Probabilistic Machines. 113-136
• Kurt Mehlhorn, Franco P. Preparata: Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time. 137-156
• Ker-I Ko: On the Computational Complexity of Ordinary Differential Equations. 157-194