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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English (US)
Title of host publication	Automata Theory and Formal Languages - 2nd GI Conference
Editors	H. Brakhag
Publisher	Springer Verlag
Pages	110-117
Number of pages	8
ISBN (Print)	9783540074076
State	Published - Jan 1 1975
Externally published	Yes
Event	2nd GI Conference on Automata Theory and Formal Languages, 1975 - Kaiserslautern, Germany Duration: May 20 1975 → May 23 1975

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	33 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd GI Conference on Automata Theory and Formal Languages, 1975
Country	Germany
City	Kaiserslautern
Period	5/20/75 → 5/23/75

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

Fingerprint Dive into the research topics of 'On the complexity of computations under varying sets of primitives'. Together they form a unique fingerprint.

Cite this

Dobkin, D. P., & Lipton, R. J. (1975). On the complexity of computations under varying sets of primitives. In H. Brakhag (Ed.), Automata Theory and Formal Languages - 2nd GI Conference (pp. 110-117). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 33 LNCS). Springer Verlag.

@inproceedings{d8801437a24347e7b45eee42e2d73d14,

title = "On the complexity of computations under varying sets of primitives",

author = "Dobkin, {David P.} and Lipton, {Richard J.}",

year = "1975",

month = jan,

day = "1",

language = "English (US)",

isbn = "9783540074076",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "110--117",

editor = "H. Brakhag",

booktitle = "Automata Theory and Formal Languages - 2nd GI Conference",

address = "Germany",

note = "2nd GI Conference on Automata Theory and Formal Languages, 1975 ; Conference date: 20-05-1975 Through 23-05-1975",

}

Dobkin, DP & Lipton, RJ 1975, On the complexity of computations under varying sets of primitives. in H Brakhag (ed.), Automata Theory and Formal Languages - 2nd GI Conference. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 33 LNCS, Springer Verlag, pp. 110-117, 2nd GI Conference on Automata Theory and Formal Languages, 1975, Kaiserslautern, Germany, 5/20/75.

On the complexity of computations under varying sets of primitives. / Dobkin, David P.; Lipton, Richard J.

Automata Theory and Formal Languages - 2nd GI Conference. ed. / H. Brakhag. Springer Verlag, 1975. p. 110-117 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 33 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On the complexity of computations under varying sets of primitives

AU - Dobkin, David P.

AU - Lipton, Richard J.

PY - 1975/1/1

Y1 - 1975/1/1

UR - http://www.scopus.com/inward/record.url?scp=85037141978&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85037141978&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85037141978

SN - 9783540074076

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 110

EP - 117

BT - Automata Theory and Formal Languages - 2nd GI Conference

A2 - Brakhag, H.

PB - Springer Verlag

T2 - 2nd GI Conference on Automata Theory and Formal Languages, 1975

Y2 - 20 May 1975 through 23 May 1975

ER -