Matches in SemOpenAlex for { <https://semopenalex.org/work/W2397109265> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2397109265 abstract "Abstract The concept of helping by robust oracle Turing machines, introduced recently by Schoning, is extended to the notion of ‘one-sided helping’ and its relations to the structural properties of NP sets are investigated. Various results on who can help whom have been obtained on sets in BPP, in R, in UP and sparse sets. Sets which do not help any set are studied and two types of sets defined by structural properties are demonstrated to help no sets except those in P. Sest which help themselves are also studied and are shown to be related to self-reducible sets. Several previously known structural results on NP sets are reproved from the point of view of helping." @default.
- W2397109265 created "2016-06-24" @default.
- W2397109265 creator A5025079769 @default.
- W2397109265 date "1987-01-01" @default.
- W2397109265 modified "2023-09-28" @default.
- W2397109265 title "On helping by robust oracle machines." @default.
- W2397109265 hasPublicationYear "1987" @default.
- W2397109265 type Work @default.
- W2397109265 sameAs 2397109265 @default.
- W2397109265 citedByCount "0" @default.
- W2397109265 crossrefType "proceedings-article" @default.
- W2397109265 hasAuthorship W2397109265A5025079769 @default.
- W2397109265 hasConcept C11413529 @default.
- W2397109265 hasConcept C154945302 @default.
- W2397109265 hasConcept C177264268 @default.
- W2397109265 hasConcept C199360897 @default.
- W2397109265 hasConcept C2524010 @default.
- W2397109265 hasConcept C28719098 @default.
- W2397109265 hasConcept C29248071 @default.
- W2397109265 hasConcept C33923547 @default.
- W2397109265 hasConcept C41008148 @default.
- W2397109265 hasConcept C45374587 @default.
- W2397109265 hasConcept C55166926 @default.
- W2397109265 hasConcept C80444323 @default.
- W2397109265 hasConcept C9870796 @default.
- W2397109265 hasConceptScore W2397109265C11413529 @default.
- W2397109265 hasConceptScore W2397109265C154945302 @default.
- W2397109265 hasConceptScore W2397109265C177264268 @default.
- W2397109265 hasConceptScore W2397109265C199360897 @default.
- W2397109265 hasConceptScore W2397109265C2524010 @default.
- W2397109265 hasConceptScore W2397109265C28719098 @default.
- W2397109265 hasConceptScore W2397109265C29248071 @default.
- W2397109265 hasConceptScore W2397109265C33923547 @default.
- W2397109265 hasConceptScore W2397109265C41008148 @default.
- W2397109265 hasConceptScore W2397109265C45374587 @default.
- W2397109265 hasConceptScore W2397109265C55166926 @default.
- W2397109265 hasConceptScore W2397109265C80444323 @default.
- W2397109265 hasConceptScore W2397109265C9870796 @default.
- W2397109265 hasLocation W23971092651 @default.
- W2397109265 hasOpenAccess W2397109265 @default.
- W2397109265 hasPrimaryLocation W23971092651 @default.
- W2397109265 hasRelatedWork W116817580 @default.
- W2397109265 hasRelatedWork W1828950263 @default.
- W2397109265 hasRelatedWork W19171709 @default.
- W2397109265 hasRelatedWork W2012548282 @default.
- W2397109265 hasRelatedWork W2114785958 @default.
- W2397109265 hasRelatedWork W2118769267 @default.
- W2397109265 hasRelatedWork W2185994968 @default.
- W2397109265 hasRelatedWork W2188019447 @default.
- W2397109265 hasRelatedWork W2215797252 @default.
- W2397109265 hasRelatedWork W2411666486 @default.
- W2397109265 hasRelatedWork W2418840954 @default.
- W2397109265 hasRelatedWork W2740079940 @default.
- W2397109265 hasRelatedWork W2741681596 @default.
- W2397109265 hasRelatedWork W2757214790 @default.
- W2397109265 hasRelatedWork W2911668246 @default.
- W2397109265 hasRelatedWork W2951935288 @default.
- W2397109265 hasRelatedWork W2965964584 @default.
- W2397109265 hasRelatedWork W2971608487 @default.
- W2397109265 hasRelatedWork W3004640575 @default.
- W2397109265 hasRelatedWork W335824882 @default.
- W2397109265 isParatext "false" @default.
- W2397109265 isRetracted "false" @default.
- W2397109265 magId "2397109265" @default.
- W2397109265 workType "article" @default.