On the complexity of computations under varying sets of primitives

David P. Dobkin, Richard J. Lipton. On the complexity of computations under varying sets of primitives. In H. Barkhage, editor, Automata Theory and Formal Languages, 2nd GI Conference, Kaiserslautern, May 20-23, 1975. Volume 33 of Lecture Notes in Computer Science, pages 110-117, Springer, 1975.

Authors

David P. Dobkin

This author has not been identified. Look up 'David P. Dobkin' in Google

Richard J. Lipton

This author has not been identified. Look up 'Richard J. Lipton' in Google