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.

Abstract

Abstract is missing.