Showing 1 - 1 of 1
The paper constructs two measures of difficulty for functions defined over binary strings. The first of these measures, cover size, captures the difficulty of solving a problem in parallel. The second measure, ascent size, captures the difficulty of solving a problem sequentially. We show how...
Persistent link: https://www.econbiz.de/10005370848