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. 110-117 1975 conf/automata/1975 Automata Theory and Formal Languages db/conf/automata/automata1975.html#DobkinL75