Sequential, machine-independent characterizations of the parallel complexity classes AlogTIME, AC k , NC k and NC

Publisher Website

1 January 1990

book chapter
Published by Springer Nature

p. 49-69
https://doi.org/10.1007/978-1-4612-3466-1_4

Abstract

No abstract available

Keywords

This publication has 3 references indexed in Scilit:

A taxonomy of problems with fast parallel algorithms
Information and Control, 1985
On uniform circuit complexity
Journal of Computer and System Sciences, 1981
On Relating Time and Space to Size and Depth
SIAM Journal on Computing, 1977