Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119975315> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W2119975315 abstract "We study the existence of time hierarchies for heuristic algorithms. We prove that a time hierarchy exists for heuristic algorithms in such syntactic classes as NP and co-NP, and also in semantic classes AM and MA. Further, we present an alternative approach to proving time hierarchies for heuristic algorithms in BPP. This leads to a simpler proof than the one known before." @default.
- W2119975315 created "2016-06-24" @default.
- W2119975315 creator A5054236871 @default.
- W2119975315 date "2007-06-01" @default.
- W2119975315 modified "2023-09-23" @default.
- W2119975315 title "On Heuristic Time Hierarchies" @default.
- W2119975315 cites W1980879781 @default.
- W2119975315 cites W1996834809 @default.
- W2119975315 cites W2014343882 @default.
- W2119975315 cites W2048958388 @default.
- W2119975315 cites W2049918060 @default.
- W2119975315 cites W2108347494 @default.
- W2119975315 cites W2128322939 @default.
- W2119975315 cites W2132265944 @default.
- W2119975315 cites W2134409170 @default.
- W2119975315 cites W2144345645 @default.
- W2119975315 cites W2173156022 @default.
- W2119975315 cites W4239242491 @default.
- W2119975315 doi "https://doi.org/10.1109/ccc.2007.20" @default.
- W2119975315 hasPublicationYear "2007" @default.
- W2119975315 type Work @default.
- W2119975315 sameAs 2119975315 @default.
- W2119975315 citedByCount "12" @default.
- W2119975315 countsByYear W21199753152013 @default.
- W2119975315 countsByYear W21199753152014 @default.
- W2119975315 countsByYear W21199753152015 @default.
- W2119975315 countsByYear W21199753152016 @default.
- W2119975315 crossrefType "proceedings-article" @default.
- W2119975315 hasAuthorship W2119975315A5054236871 @default.
- W2119975315 hasConcept C154945302 @default.
- W2119975315 hasConcept C173801870 @default.
- W2119975315 hasConcept C41008148 @default.
- W2119975315 hasConceptScore W2119975315C154945302 @default.
- W2119975315 hasConceptScore W2119975315C173801870 @default.
- W2119975315 hasConceptScore W2119975315C41008148 @default.
- W2119975315 hasLocation W21199753151 @default.
- W2119975315 hasOpenAccess W2119975315 @default.
- W2119975315 hasPrimaryLocation W21199753151 @default.
- W2119975315 hasRelatedWork W1507467633 @default.
- W2119975315 hasRelatedWork W1976871001 @default.
- W2119975315 hasRelatedWork W1981277176 @default.
- W2119975315 hasRelatedWork W2328056206 @default.
- W2119975315 hasRelatedWork W2391201567 @default.
- W2119975315 hasRelatedWork W2544261895 @default.
- W2119975315 hasRelatedWork W2734535883 @default.
- W2119975315 hasRelatedWork W2935476449 @default.
- W2119975315 hasRelatedWork W3028444640 @default.
- W2119975315 hasRelatedWork W4320016096 @default.
- W2119975315 isParatext "false" @default.
- W2119975315 isRetracted "false" @default.
- W2119975315 magId "2119975315" @default.
- W2119975315 workType "article" @default.