Information and Computation, Volume 70

Volume 70, Number 1, 1986

• Paolo Atzeni, Nicola M. Morfuni: Functional Dependencies and Constraints on Null Values in Database Relations. 1-31 BibTeX
• Richard Cole, Uzi Vishkin: Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking. 32-53 BibTeX
• Pekka Orponen, Uwe Schöning: The Density and Complexity of Polynomial Cores for Intractable. 54-68 BibTeX
• Daniel N. Osherson, Michael Stob, Scott Weinstein: Aggregating Inductive Expertise. 69-95 BibTeX

Volume 70, Number 2-3, 1986

• Sergiu Hart, Micha Sharir: Probabilistic Propositional Temporal Logics. 97-155 BibTeX
• James S. Royer: Inductive Inference of Approximations. 156-178 BibTeX
• Etsuro Moriya, Shigeki Iwata, Takumi Kasai: A Note on some Simultaneous Relations among Time, Space, and Reversal for Single Work Tape Nondeterministic Turing Machines. 179-185 BibTeX
• Péter Gács: Every Sequence Is Reducible to a Random One. 186-192 BibTeX
• Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: Pre-analysis Locking. 193-215 BibTeX
• Larry Denenberg, Yuri Gurevich, Saharon Shelah: Definability by Constant-Depth Polynomial-Size Circuits. 216-240 BibTeX