Space Lower Bounds for Maze Threadability on Restricted Machines

Stephen A. Cook, Charles Rackoff. Space Lower Bounds for Maze Threadability on Restricted Machines. SIAM Journal on Computing, 9(3):636-652, 1980.

Authors

Stephen A. Cook

This author has not been identified. Look up 'Stephen A. Cook' in Google

Charles Rackoff

This author has not been identified. Look up 'Charles Rackoff' in Google