×

zbMATH — the first resource for mathematics

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).

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