Inproceedings,

NC^k(NP) = AC^(k-1)(NP).

.
STACS, volume 775 of Lecture Notes in Computer Science, page 313-324. Springer, (1994)

Meta data

Tags

Users

  • @dblp

Comments and Reviews