On the complexity of computations under varying sets of primitives

David P. Dobkin; Richard J. Lipton

doi:10.1007/3-540-07407-4_14

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
DOIs	https://doi.org/10.1007/3-540-07407-4_14
State	Published - 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

10.1007/3-540-07407-4_14

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. https://doi.org/10.1007/3-540-07407-4_14

@inproceedings{d8801437a24347e7b45eee42e2d73d14,

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

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

note = "Funding Information: # Portions of the research of the first author were supported by ONR Grant N00014-75-C-0450.; 2nd GI Conference on Automata Theory and Formal Languages, 1975 ; Conference date: 20-05-1975 Through 23-05-1975",

year = "1975",

doi = "10.1007/3-540-07407-4_14",

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",

}

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. https://doi.org/10.1007/3-540-07407-4_14

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.

N1 - Funding Information: # Portions of the research of the first author were supported by ONR Grant N00014-75-C-0450.

PY - 1975

Y1 - 1975

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

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

U2 - 10.1007/3-540-07407-4_14

DO - 10.1007/3-540-07407-4_14

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 -

Dobkin DP, Lipton RJ. On the complexity of computations under varying sets of primitives. In Brakhag H, editor, Automata Theory and Formal Languages - 2nd GI Conference. Springer Verlag. 1975. p. 110-117. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-07407-4_14