Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030259939> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2030259939 endingPage "185" @default.
- W2030259939 startingPage "179" @default.
- W2030259939 abstract "We investigate the class of sets that form sparse symmetric differences with P-selective sets. Intuitively, this class (denoted by PSEL-close) comprises of sets that can, in a certain sense, be approximated by P-selective sets. A primary motivation behind the introduction of this new class is to unify the separate approaches that have been undertaken for sparse and P-selective sets. In order to establish PSEL-close as a distinct class, we first prove a theorem separating it from both the encompassing class of P/poly and the subclasses of P-selective and sparse sets. We then prove that no ⩽mp-hard set for E can be in PSEL-close. The proof of this theorem relies on techniques from the work of Berman and Hartmanis (1977) and Schöning (1986), and generalizes their results in a straightforward manner." @default.
- W2030259939 created "2016-06-24" @default.
- W2030259939 creator A5002759219 @default.
- W2030259939 date "1995-05-01" @default.
- W2030259939 modified "2023-10-06" @default.
- W2030259939 title "A note on P-selective sets and closeness" @default.
- W2030259939 cites W1971691873 @default.
- W2030259939 cites W1982717290 @default.
- W2030259939 cites W1986448430 @default.
- W2030259939 cites W1995893260 @default.
- W2030259939 cites W1999546142 @default.
- W2030259939 cites W2011042573 @default.
- W2030259939 cites W2013374562 @default.
- W2030259939 cites W2023336906 @default.
- W2030259939 cites W2027466944 @default.
- W2030259939 cites W2033908054 @default.
- W2030259939 cites W2037662783 @default.
- W2030259939 cites W2039334189 @default.
- W2030259939 cites W2050774914 @default.
- W2030259939 cites W2058277150 @default.
- W2030259939 cites W2065251436 @default.
- W2030259939 cites W2069139349 @default.
- W2030259939 cites W2069348040 @default.
- W2030259939 cites W2090186532 @default.
- W2030259939 cites W2093889711 @default.
- W2030259939 cites W4243643814 @default.
- W2030259939 doi "https://doi.org/10.1016/0020-0190(95)00038-e" @default.
- W2030259939 hasPublicationYear "1995" @default.
- W2030259939 type Work @default.
- W2030259939 sameAs 2030259939 @default.
- W2030259939 citedByCount "0" @default.
- W2030259939 crossrefType "journal-article" @default.
- W2030259939 hasAuthorship W2030259939A5002759219 @default.
- W2030259939 hasBestOaLocation W20302599391 @default.
- W2030259939 hasConcept C10138342 @default.
- W2030259939 hasConcept C114614502 @default.
- W2030259939 hasConcept C118615104 @default.
- W2030259939 hasConcept C134306372 @default.
- W2030259939 hasConcept C154945302 @default.
- W2030259939 hasConcept C162324750 @default.
- W2030259939 hasConcept C177264268 @default.
- W2030259939 hasConcept C182306322 @default.
- W2030259939 hasConcept C199360897 @default.
- W2030259939 hasConcept C2777212361 @default.
- W2030259939 hasConcept C2779545769 @default.
- W2030259939 hasConcept C33923547 @default.
- W2030259939 hasConcept C41008148 @default.
- W2030259939 hasConceptScore W2030259939C10138342 @default.
- W2030259939 hasConceptScore W2030259939C114614502 @default.
- W2030259939 hasConceptScore W2030259939C118615104 @default.
- W2030259939 hasConceptScore W2030259939C134306372 @default.
- W2030259939 hasConceptScore W2030259939C154945302 @default.
- W2030259939 hasConceptScore W2030259939C162324750 @default.
- W2030259939 hasConceptScore W2030259939C177264268 @default.
- W2030259939 hasConceptScore W2030259939C182306322 @default.
- W2030259939 hasConceptScore W2030259939C199360897 @default.
- W2030259939 hasConceptScore W2030259939C2777212361 @default.
- W2030259939 hasConceptScore W2030259939C2779545769 @default.
- W2030259939 hasConceptScore W2030259939C33923547 @default.
- W2030259939 hasConceptScore W2030259939C41008148 @default.
- W2030259939 hasIssue "3" @default.
- W2030259939 hasLocation W20302599391 @default.
- W2030259939 hasOpenAccess W2030259939 @default.
- W2030259939 hasPrimaryLocation W20302599391 @default.
- W2030259939 hasRelatedWork W1556709767 @default.
- W2030259939 hasRelatedWork W1557920161 @default.
- W2030259939 hasRelatedWork W1562218326 @default.
- W2030259939 hasRelatedWork W1993023208 @default.
- W2030259939 hasRelatedWork W1995054232 @default.
- W2030259939 hasRelatedWork W2011510925 @default.
- W2030259939 hasRelatedWork W2156910174 @default.
- W2030259939 hasRelatedWork W2360858150 @default.
- W2030259939 hasRelatedWork W2593813644 @default.
- W2030259939 hasRelatedWork W4291020658 @default.
- W2030259939 hasVolume "54" @default.
- W2030259939 isParatext "false" @default.
- W2030259939 isRetracted "false" @default.
- W2030259939 magId "2030259939" @default.
- W2030259939 workType "article" @default.