Author of the publication

Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations.

, and . SIAM J. Comput., 9 (1): 46-53 (1980)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On Computational Speed-Up, and . SWAT, page 351-355. IEEE Computer Society, (1968)A note on matrix multiplication in a paging environment., and . ACM Annual Conference, page 17-21. ACM, (1976)Computational Speed-Up by Effective Operators., and . J. Symb. Log., 37 (1): 55-68 (1972)Storage Reorganization Techniques for Matrix Computation in a Paging Environment., and . Commun. ACM, 22 (7): 405-415 (1979)Weak Multivalued Dependencies., and . PODS, page 266-274. ACM, (1984)Predecessor Machines., and . J. Comput. Syst. Sci., 8 (2): 190-219 (1974)Multitape One-Way Nonwriting Automata., and . J. Comput. Syst. Sci., 2 (1): 88-101 (1968)Decomposition of a relation scheme into Boyce-Codd Normal Form., and . SIGACT News, 14 (3): 23-29 (1982)Computations with a Restricted Number of Nondeterministic Steps (Extended Abstract), and . STOC, page 178-185. ACM, (1977)Efficient Procedures for Using Matrix Algorithms., and . ICALP, volume 14 of Lecture Notes in Computer Science, page 413-427. Springer, (1974)