Searching for "Speedups of Deterministic Machines by Synchronous Parallel Machines." – sorted by Relevance.
-
M. Tompa. Two familiar transitive closure algorithms which admit no polynomial time, sublinear space implementations. SIAM Journal on Computing, 11(1):130-137, Feb. 1982.
- of Logic Programming, 1:35-50, 1984. [9] P. W. Dymond and M. Tompa. Speedups of deterministic machines
- Add To MetaCart

