Ústav informatiky Akademie věd České republiky

A Read-once Lower Bound and a (1,+k) - Hierarchy for Branching Programs

Rok:2000
Typ:Článek v odborném periodiku
Periodikum:Theoretical Computer Science
DOI: 10.1016/S0304-3975(98)00219-9 ID: 403395
Autoři:
Stanislav Žák RNDr. Petr Savický, CSc.
Článek v odborném periodiku
Oddělení: Oddělení teoretické informatiky
Projekty: Výpočetní modely a složitost výpočtů