scientific article; zbMATH DE number 2083801

zbMath1054.68831MaRDI QIDQ4739599

Martin Sauerhoff

Publication date: 6 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2264/22640065.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

lower boundsnondeterminismrandomnessOBDDread-\(k\)-timesrandomized branching programlinear length

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20)

This page was built for publication: