CHARACTERIZING PARALLEL HIERARCHIES BY REDUCIBILITIES Academic Article

abstract

• Parallel time bounded reducibilities are discussed. The important parallel hierarchies NC and AC are characterized using a parallel time bounded reducibility. From this point of view, a structural property of the hierarchies NC and AC is easily obtained. 1991.

authors

• Chen, Jianer

published proceedings

• INFORMATION PROCESSING LETTERS

author list (cited authors)

• CHEN, J.

citation count

• 15

complete list of authors

• CHEN, J

publication date

• September 1991

publisher

• Elsevier  Publisher

published in

• Information Processing Letters  Journal

keywords

• Computational Complexity
• Oracle Circuits
• Parallel Computations
• Reducibility

Digital Object Identifier (DOI)

• 10.1016/0020-0190(91)90003-Z

start page

• 303

end page

• 307

volume

• 39

issue

• 6

URL

• http%3A%2F%2Fdx.doi.org%2F10.1016%2F0020-0190%2891%2990003-z