Rutger Verbeek

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On randomized versus deterministic computation Automata, Languages and Programming	2019-03-29	Paper
scientific article; zbMATH DE number 1839453 (Why is no real title available?)	2002-12-02	Paper
On randomized versus deterministic computation Theoretical Computer Science	1997-09-09	Paper
scientific article; zbMATH DE number 4091486 (Why is no real title available?)	1987-01-01	Paper
On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes Information and Computation	1987-01-01	Paper
On the power of two-way random generators and the impossibility of deterministic poly-space simulation Information and Control	1986-01-01	Paper
scientific article; zbMATH DE number 3885334 (Why is no real title available?)	1985-01-01	Paper
There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator Information and Control	1985-01-01	Paper
The recognition of deterministic CFLs in small time and space Information and Control	1983-01-01	Paper
scientific article; zbMATH DE number 3876636 (Why is no real title available?)	1983-01-01	Paper
scientific article; zbMATH DE number 3628417 (Why is no real title available?)	1979-01-01	Paper
scientific article; zbMATH DE number 3663109 (Why is no real title available?)	1979-01-01	Paper
Data representation and computational complexity Theoretical Computer Science	1978-01-01	Paper
scientific article; zbMATH DE number 3654098 (Why is no real title available?)	1978-01-01	Paper
scientific article; zbMATH DE number 3663108 (Why is no real title available?)	1977-01-01	Paper
scientific article; zbMATH DE number 3529419 (Why is no real title available?)	1976-01-01	Paper
scientific article; zbMATH DE number 3439980 (Why is no real title available?)	1973-01-01	Paper

Research outcomes over time

This page was built for person: Rutger Verbeek