Document Zbl 0504.03022

Analogues of semirecursive sets and effective reducibilities to the study of NP complexity. (English) Zbl 0504.03022

Inf. Control 52, 36-51 (1982).

Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0504.03022

03D15

Complexity of computation (including implicit computational complexity)

PDF BibTeX XML Cite

Full Text: DOI

any	anywhere
an	internal document identifier
au	author, editor
ai	internal author identifier
ti	title
la	language
so	source
ab	review, abstract
py	publication year
rv	reviewer
cc	MSC code
ut	uncontrolled term
dt	document type (j: journal article; b: book; a: book article)