Rutger Verbeek

Available identifiers

zbMath Open verbeek.rutgerMaRDI QIDQ1094873

List of research outcomes

Publication	Date of Publication	Type
On randomized versus deterministic computation	2019-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q4782719	2002-12-02	Paper
On randomized versus deterministic computation	1997-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q3819053	1987-01-01	Paper
On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes	1987-01-01	Paper
On the power of two-way random generators and the impossibility of deterministic poly-space simulation	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3219133	1985-01-01	Paper
There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator	1985-01-01	Paper
The recognition of deterministic CFLs in small time and space	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3341935	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4190162	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3861369	1979-01-01	Paper
Data representation and computational complexity	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3853608	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3861368	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4105790	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4766018	1973-01-01	Paper

Research outcomes over time

This page was built for person: Rutger Verbeek