scientific article

zbMath1217.68099MaRDI QIDQ3021291

Alina Vasilieva, Rūsiņš Freivalds

Publication date: 22 July 2011

Full work available at URL: http://www.jucs.org/jucs_17_6/nondeterministic_query_algorithms

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

zbMATH Keywords

decision treeBoolean functionalgorithm complexitynondeterministic query algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)