The classification of problems which have fast parallel algorithms. (English) Zbl 0529.68014

Foundations of computation theory, Proc. int. FCT-Conf., Borgholm/Swed. 1983, Lect. Notes Comput. Sci. 158, 78-93 (1983).


68W99 Algorithms in computer science
68Q25 Analysis of algorithms and problem complexity
03D60 Computability and recursion theory on ordinals, admissible sets, etc.


Zbl 0513.00010