Arithmetical degrees of index sets for complexity classes

Kenneth W. Regan

doi:10.1007/3-540-13331-3_37

Arithmetical degrees of index sets for complexity classes

Kenneth W. Regan

Department of Computer Science and Engineering

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

4 Scopus citations

Original language	English
Title of host publication	Logic and Machines
Subtitle of host publication	Decision Problems and Complexity - Proceedings of the Symposium Rekursive Kombinatorik
Editors	E. Borger, G. Hasenjaeger, D. Rodding
Publisher	Springer Verlag
Pages	118-130
Number of pages	13
ISBN (Print)	9783540133315
DOIs	https://doi.org/10.1007/3-540-13331-3_37
State	Published - 1984
Event	Symposium on Rekursive Kombinatorik, 1983 - Munster, Germany Duration: May 23 1983 → May 28 1983

Publication series

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

Conference

Conference	Symposium on Rekursive Kombinatorik, 1983
Country/Territory	Germany
City	Munster
Period	05/23/83 → 05/28/83

Access to Document

10.1007/3-540-13331-3_37

Cite this

Regan, K. W. (1984). Arithmetical degrees of index sets for complexity classes. In E. Borger, G. Hasenjaeger, & D. Rodding (Eds.), Logic and Machines: Decision Problems and Complexity - Proceedings of the Symposium Rekursive Kombinatorik (pp. 118-130). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 171 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-13331-3_37

Regan, Kenneth W. / Arithmetical degrees of index sets for complexity classes. Logic and Machines: Decision Problems and Complexity - Proceedings of the Symposium Rekursive Kombinatorik. editor / E. Borger ; G. Hasenjaeger ; D. Rodding. Springer Verlag, 1984. pp. 118-130 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5989d84dceb94d80bb2e6c0cb9dcf8ac,

title = "Arithmetical degrees of index sets for complexity classes",

author = "Regan, \{Kenneth W.\}",

year = "1984",

doi = "10.1007/3-540-13331-3\_37",

language = "English",

isbn = "9783540133315",

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

publisher = "Springer Verlag",

pages = "118--130",

editor = "E. Borger and G. Hasenjaeger and D. Rodding",

booktitle = "Logic and Machines",

address = "Germany",

note = "Symposium on Rekursive Kombinatorik, 1983 ; Conference date: 23-05-1983 Through 28-05-1983",

}

Regan, KW 1984, Arithmetical degrees of index sets for complexity classes. in E Borger, G Hasenjaeger & D Rodding (eds), Logic and Machines: Decision Problems and Complexity - Proceedings of the Symposium Rekursive Kombinatorik. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 171 LNCS, Springer Verlag, pp. 118-130, Symposium on Rekursive Kombinatorik, 1983, Munster, Germany, 05/23/83. https://doi.org/10.1007/3-540-13331-3_37

Arithmetical degrees of index sets for complexity classes. / Regan, Kenneth W.
Logic and Machines: Decision Problems and Complexity - Proceedings of the Symposium Rekursive Kombinatorik. ed. / E. Borger; G. Hasenjaeger; D. Rodding. Springer Verlag, 1984. p. 118-130 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 171 LNCS).

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

TY - GEN

T1 - Arithmetical degrees of index sets for complexity classes

AU - Regan, Kenneth W.

PY - 1984

Y1 - 1984

UR - https://www.scopus.com/pages/publications/84880208830

U2 - 10.1007/3-540-13331-3_37

DO - 10.1007/3-540-13331-3_37

M3 - Conference contribution

AN - SCOPUS:84880208830

SN - 9783540133315

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

SP - 118

EP - 130

BT - Logic and Machines

A2 - Borger, E.

A2 - Hasenjaeger, G.

A2 - Rodding, D.

PB - Springer Verlag

T2 - Symposium on Rekursive Kombinatorik, 1983

Y2 - 23 May 1983 through 28 May 1983

ER -

Regan KW. Arithmetical degrees of index sets for complexity classes. In Borger E, Hasenjaeger G, Rodding D, editors, Logic and Machines: Decision Problems and Complexity - Proceedings of the Symposium Rekursive Kombinatorik. Springer Verlag. 1984. p. 118-130. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-13331-3_37

Arithmetical degrees of index sets for complexity classes

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this