Rutger Verbeek

Publication Activity (10 Years)

Years Active: 1973-2001
Publications (10 Years): 0

Publications

Robert Rettinger, Rutger Verbeek
Monte-Carlo Polynomial Versus Linear Time - The Truth-Table Case. FCT (2001)
Marek Karpinski, Rutger Verbeek
On Randomized versus Deterministic Computation. Theor. Comput. Sci. 154 (1) (1996)
Marek Karpinski, Rutger Verbeek
On Randomized Versus Deterministic Computation Electron. Colloquium Comput. Complex. 2 (21) (1995)
Marek Karpinski, Rutger Verbeek
On Randomized Versus Deterministic Computation. ICALP (1993)
Marek Karpinski, Rutger Verbeek
Randomness, Provability, and the Seperation of Monte Carlo Time and Space. Computation Theory and Logic (1987)
Marek Karpinski, Rutger Verbeek
On the Monte Carlo Space Constructible Functions and Seperation Results for Probabilistic Complexity Classes Inf. Comput. 75 (2) (1987)
Marek Karpinski, Rutger Verbeek
On the Power of Two-Way Random Generators and the Impossibility of Deterministic Poly-Space Simulation Inf. Control. 71 (1/2) (1986)
Marek Karpinski, Rutger Verbeek
There Is No Polynomial Deterministic Space Simulation of Probabilistic Space with a Two-Way Random-Tape Generator Inf. Control. 67 (1-3) (1985)
Burchard von Braunmühl, Rutger Verbeek
Input-Driven Languages are Recognized in log n Space. FCT (1983)
Burchard von Braunmühl, Stephen A. Cook, Kurt Mehlhorn, Rutger Verbeek
The Recognition of Deterministic CFL's in Small Time and Space Inf. Control. 56 (1/2) (1983)
Rutger Verbeek
Time-Space Trade-Offs for General Recursion FOCS (1981)
Burchard von Braunmühl, Rutger Verbeek
A Recognition Algorithm for Deterministic CFLS optimal in Time and Space FOCS (1980)
Burchard von Braunmühl, Rutger Verbeek
Finite-Change Automata. Theoretical Computer Science (1979)
Rutger Verbeek, Klaus Weihrauch
Data Representation and Computational Complexity. Theor. Comput. Sci. 7 (1978)
Rutger Verbeek, Klaus Weihrauch
The Influence of the Data Presentation on the Computational POwer of Machines. MFCS (1976)
Rutger Verbeek
Erweiterungen subrekursiver Programmiersprachen. Automatentheorie und Formale Sprachen (1973)