On polynomial-time truth-table reducibility of intractable sets to P-selective sets

DOI10.1007/BF02090391MaRDI QIDQ3210177zbMATH OpenOpenAlexFDO

Authors Seinosuke Toda

Publication date 1991

Published in Lua error in package.lua at line 80: module 'SPARQL' not found. (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02090391

zbMATH Keywords

Lua error in package.lua at line 80: module 'SPARQL' not found.

Mathematics Subject Classification ID

Lua error in package.lua at line 80: module 'SPARQL' not found.

Recommendations

Lua error in package.lua at line 80: module 'SPARQL' not found.

Cites work

Lua error in package.lua at line 80: module 'SPARQL' not found.

Cited in

Lua error in package.lua at line 80: module 'SPARQL' not found.

This page was built for publication: On polynomial-time truth-table reducibility of intractable sets to P-selective sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3210177)

<div class="DeepChat" data-config='{

   "history": [
       {"text": "Hi there. I am the MaRDI chat bot.", "role": "ai"},
       {"text": "You can ask me questions about this  or click on an example.", "role": "ai"}
   ],
   "pagename": "On polynomial-time truth-table reducibility of intractable sets to P-selective sets",
   "namespace": "",
   "pagetitle": Lua error in package.lua at line 80: module 'SPARQL' not found.,
   "stream": false,
   "demo": false

}'>