ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > MODELS OF COMPUTATION:
Reports tagged with models of computation:
TR05-136 | 14th November 2005
Anna Gal, Michal Koucký, Pierre McKenzie

Incremental branching programs

In this paper we propose the study of a new model of restricted branching programs which we call incremental branching programs. This is in line with the program proposed by Cook in 1974 as an approach for separating the class of problems solvable in logarithmic space from problems solvable in ... more >>>



ISSN 1433-8092 | Imprint