Two Basic P-Complete Problems
Published in Oxford University Press eBooks • Jun 1, 1995
Authors:,,
Raymond Greenlaw
H. James Hoover
Walter L. Ruzzo
Abstract
We have now provided sufficient machinery to address the question posed in the introduction: Does every problem with a feasible sequential solution also have a highly parallel solution? We begin by asking the dual question. . . . Are there any inherently sequential problems?. . . We will try to deve...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!