Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520774992> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1520774992 abstract "“Help bits” are some limited trusted information about an instance or instances of a computational problem that may reduce the computational complexity of solving that instance or instances. Assume that we can efficiently solve k instances of a decision problem using some help bits whose entropy is less than k when the k instances are drawn independently from a particular distribution. Then there is an upper bound on the average-case complexity of the problem, namely we can efficiently solve an instance drawn from that distribution correctly with probability better than 1/2." @default.
- W1520774992 created "2016-06-24" @default.
- W1520774992 creator A5004602538 @default.
- W1520774992 creator A5015573260 @default.
- W1520774992 creator A5029252013 @default.
- W1520774992 date "2015-05-01" @default.
- W1520774992 modified "2023-09-25" @default.
- W1520774992 title "The value of information-theoretic content of help bits for computation" @default.
- W1520774992 cites W1986637231 @default.
- W1520774992 cites W2062856555 @default.
- W1520774992 cites W2092653296 @default.
- W1520774992 cites W2124619161 @default.
- W1520774992 cites W2139786866 @default.
- W1520774992 cites W2295632405 @default.
- W1520774992 cites W2410197127 @default.
- W1520774992 cites W3021570316 @default.
- W1520774992 doi "https://doi.org/10.1109/iwcit.2015.7140205" @default.
- W1520774992 hasPublicationYear "2015" @default.
- W1520774992 type Work @default.
- W1520774992 sameAs 1520774992 @default.
- W1520774992 citedByCount "0" @default.
- W1520774992 crossrefType "proceedings-article" @default.
- W1520774992 hasAuthorship W1520774992A5004602538 @default.
- W1520774992 hasAuthorship W1520774992A5015573260 @default.
- W1520774992 hasAuthorship W1520774992A5029252013 @default.
- W1520774992 hasConcept C106301342 @default.
- W1520774992 hasConcept C11413529 @default.
- W1520774992 hasConcept C121332964 @default.
- W1520774992 hasConcept C134306372 @default.
- W1520774992 hasConcept C179799912 @default.
- W1520774992 hasConcept C33923547 @default.
- W1520774992 hasConcept C41008148 @default.
- W1520774992 hasConcept C45374587 @default.
- W1520774992 hasConcept C62520636 @default.
- W1520774992 hasConcept C77553402 @default.
- W1520774992 hasConcept C80444323 @default.
- W1520774992 hasConceptScore W1520774992C106301342 @default.
- W1520774992 hasConceptScore W1520774992C11413529 @default.
- W1520774992 hasConceptScore W1520774992C121332964 @default.
- W1520774992 hasConceptScore W1520774992C134306372 @default.
- W1520774992 hasConceptScore W1520774992C179799912 @default.
- W1520774992 hasConceptScore W1520774992C33923547 @default.
- W1520774992 hasConceptScore W1520774992C41008148 @default.
- W1520774992 hasConceptScore W1520774992C45374587 @default.
- W1520774992 hasConceptScore W1520774992C62520636 @default.
- W1520774992 hasConceptScore W1520774992C77553402 @default.
- W1520774992 hasConceptScore W1520774992C80444323 @default.
- W1520774992 hasLocation W15207749921 @default.
- W1520774992 hasOpenAccess W1520774992 @default.
- W1520774992 hasPrimaryLocation W15207749921 @default.
- W1520774992 hasRelatedWork W1489749845 @default.
- W1520774992 hasRelatedWork W1539705875 @default.
- W1520774992 hasRelatedWork W1543400885 @default.
- W1520774992 hasRelatedWork W1576864 @default.
- W1520774992 hasRelatedWork W1577180436 @default.
- W1520774992 hasRelatedWork W1963937384 @default.
- W1520774992 hasRelatedWork W2001331793 @default.
- W1520774992 hasRelatedWork W2068033507 @default.
- W1520774992 hasRelatedWork W2107917944 @default.
- W1520774992 hasRelatedWork W2164430266 @default.
- W1520774992 hasRelatedWork W2166868807 @default.
- W1520774992 hasRelatedWork W2176890241 @default.
- W1520774992 hasRelatedWork W2343406609 @default.
- W1520774992 hasRelatedWork W2576079298 @default.
- W1520774992 hasRelatedWork W2581730455 @default.
- W1520774992 hasRelatedWork W2752570992 @default.
- W1520774992 hasRelatedWork W2963103083 @default.
- W1520774992 hasRelatedWork W3046763715 @default.
- W1520774992 hasRelatedWork W3199797246 @default.
- W1520774992 hasRelatedWork W3200432867 @default.
- W1520774992 isParatext "false" @default.
- W1520774992 isRetracted "false" @default.
- W1520774992 magId "1520774992" @default.
- W1520774992 workType "article" @default.