Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064096247> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2064096247 endingPage "450" @default.
- W2064096247 startingPage "445" @default.
- W2064096247 abstract "We present an information-based complexity problem for which the computational complexity can be any given increasing function of the information complexity, and the information complexity can be any non-decreasing function of ϵ−1, where ϵ is the error parameter." @default.
- W2064096247 created "2016-06-24" @default.
- W2064096247 creator A5061723693 @default.
- W2064096247 date "1994-12-01" @default.
- W2064096247 modified "2023-09-23" @default.
- W2064096247 title "There Exists a Problem Whose Computational Complexity Is Any Given Function of the Information Complexity" @default.
- W2064096247 cites W2008703086 @default.
- W2064096247 cites W2137224975 @default.
- W2064096247 doi "https://doi.org/10.1006/jcom.1994.1024" @default.
- W2064096247 hasPublicationYear "1994" @default.
- W2064096247 type Work @default.
- W2064096247 sameAs 2064096247 @default.
- W2064096247 citedByCount "3" @default.
- W2064096247 crossrefType "journal-article" @default.
- W2064096247 hasAuthorship W2064096247A5061723693 @default.
- W2064096247 hasBestOaLocation W20640962471 @default.
- W2064096247 hasConcept C11413529 @default.
- W2064096247 hasConcept C121332964 @default.
- W2064096247 hasConcept C122806257 @default.
- W2064096247 hasConcept C126255220 @default.
- W2064096247 hasConcept C127964446 @default.
- W2064096247 hasConcept C131583701 @default.
- W2064096247 hasConcept C133142742 @default.
- W2064096247 hasConcept C14036430 @default.
- W2064096247 hasConcept C164215192 @default.
- W2064096247 hasConcept C169699857 @default.
- W2064096247 hasConcept C179799912 @default.
- W2064096247 hasConcept C187455244 @default.
- W2064096247 hasConcept C24604422 @default.
- W2064096247 hasConcept C33923547 @default.
- W2064096247 hasConcept C41008148 @default.
- W2064096247 hasConcept C62520636 @default.
- W2064096247 hasConcept C6435147 @default.
- W2064096247 hasConcept C78458016 @default.
- W2064096247 hasConcept C80444323 @default.
- W2064096247 hasConcept C84114770 @default.
- W2064096247 hasConcept C86803240 @default.
- W2064096247 hasConcept C92043244 @default.
- W2064096247 hasConcept C96563100 @default.
- W2064096247 hasConceptScore W2064096247C11413529 @default.
- W2064096247 hasConceptScore W2064096247C121332964 @default.
- W2064096247 hasConceptScore W2064096247C122806257 @default.
- W2064096247 hasConceptScore W2064096247C126255220 @default.
- W2064096247 hasConceptScore W2064096247C127964446 @default.
- W2064096247 hasConceptScore W2064096247C131583701 @default.
- W2064096247 hasConceptScore W2064096247C133142742 @default.
- W2064096247 hasConceptScore W2064096247C14036430 @default.
- W2064096247 hasConceptScore W2064096247C164215192 @default.
- W2064096247 hasConceptScore W2064096247C169699857 @default.
- W2064096247 hasConceptScore W2064096247C179799912 @default.
- W2064096247 hasConceptScore W2064096247C187455244 @default.
- W2064096247 hasConceptScore W2064096247C24604422 @default.
- W2064096247 hasConceptScore W2064096247C33923547 @default.
- W2064096247 hasConceptScore W2064096247C41008148 @default.
- W2064096247 hasConceptScore W2064096247C62520636 @default.
- W2064096247 hasConceptScore W2064096247C6435147 @default.
- W2064096247 hasConceptScore W2064096247C78458016 @default.
- W2064096247 hasConceptScore W2064096247C80444323 @default.
- W2064096247 hasConceptScore W2064096247C84114770 @default.
- W2064096247 hasConceptScore W2064096247C86803240 @default.
- W2064096247 hasConceptScore W2064096247C92043244 @default.
- W2064096247 hasConceptScore W2064096247C96563100 @default.
- W2064096247 hasIssue "4" @default.
- W2064096247 hasLocation W20640962471 @default.
- W2064096247 hasLocation W20640962472 @default.
- W2064096247 hasOpenAccess W2064096247 @default.
- W2064096247 hasPrimaryLocation W20640962471 @default.
- W2064096247 hasRelatedWork W1512399864 @default.
- W2064096247 hasRelatedWork W2041069649 @default.
- W2064096247 hasRelatedWork W2047754121 @default.
- W2064096247 hasRelatedWork W2064096247 @default.
- W2064096247 hasRelatedWork W2372260410 @default.
- W2064096247 hasRelatedWork W2374430960 @default.
- W2064096247 hasRelatedWork W2555446247 @default.
- W2064096247 hasRelatedWork W342214647 @default.
- W2064096247 hasRelatedWork W93829251 @default.
- W2064096247 hasRelatedWork W161064347 @default.
- W2064096247 hasVolume "10" @default.
- W2064096247 isParatext "false" @default.
- W2064096247 isRetracted "false" @default.
- W2064096247 magId "2064096247" @default.
- W2064096247 workType "article" @default.