Funder
Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference19 articles.
1. A time complexity gap for two-way probabilistic finite-state automata;Dwork;SIAM J. Comput.,1990
2. Probabilistic two-way machines;Freivalds,1981
3. The Theory of Matrices, vol. 2;Gantmacher,1959
4. Computational complexity of probabilistic Turing machines;Gill;SIAM J. Comput.,1977
5. Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms;Hromkovič,2005