A note on sparse oracles for NP (Q1164997)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	A note on sparse oracles for NP	scientific article

Statements

scholarly article

0 references

A note on sparse oracles for NP (English)

0 references

zbMATH Open document ID

0 references

10.1016/0022-0000(82)90050-2

0 references

Timothy J. Long

0 references

Journal of Computer and System Sciences

0 references

publication date

1982

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

zbMATH Keywords

polynomial-time hierarchy

0 references

sparse complete sets

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0022-0000(82)90050-2

0 references

0 references

Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question

0 references

On Isomorphisms and Density of $NP$ and Other Complete Sets

0 references

0 references

The complexity of theorem-proving procedures

0 references

A Note on Sparse Complete Sets

0 references

0 references

A comparison of polynomial time reducibilities

0 references

The polynomial-time hierarchy

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1164997

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1164997&oldid=34668458"