default search action
Information and Control, Volume 71
Volume 71, Number 1-2, 1986
- Werner Damm, Andreas Goerdt:
An Automata-Theoretical Characterization of the OI-Hierarchy. 1-32 - Hirofumi Yokouchi:
Retraction Map Categories and Their Applications to the Construction of Lambda Calculus Models. 33-86 - Stanislav Zák:
An Exponential Lower Bound for Real-Time Branching Programs. 87-94 - David B. MacQueen, Gordon D. Plotkin, Ravi Sethi:
An Ideal Model for Recursive Polymorphic Types. 95-130 - Marek Karpinski, Rutger Verbeek:
On the Power of Two-Way Random Generators and the Impossibility of Deterministic Poly-Space Simulation. 131-142
Volume 71, Number 3, 1986
- Hans L. Bodlaender, Jan van Leeuwen:
Simulation of Large Networks on Smaller Networks. 143-180 - Christos H. Papadimitriou, Mihalis Yannakakis:
A Note on Succinct Representations of Graphs. 181-185 - Chilukuri K. Mohan, Mandayam K. Srivas:
Function Definitions in Term Rewriting and Applicative Programming. 186-217 - Karel Culík II, Jozef Gruska, Arto Salomaa:
Systolic Trellis Automata: Stability, Decidability and Complexity. 218-230 - Hans Heller:
On Relativized Exponential and Probabilistic Complexity Classes. 231-243
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.