Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:3855156
Jump to:navigation, search

zbMath0422.03013MaRDI QIDQ3855156

Selman, Alan L.

Publication date: 1979


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

P-selective setsNP-complete setspositive reductionspolynomial time reducibilities on NPpolynomial-time computable selector functiontally languages


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)








This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3855156&oldid=17463745"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
This page was last edited on 5 February 2024, at 17:27.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki