Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296735013> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2296735013 endingPage "279" @default.
- W2296735013 startingPage "269" @default.
- W2296735013 abstract "Let (er)r∈N be the hierarchy of Grzegorczyk. Its weakest level, e0 is indeed quite weak, as it doesn't even contains functions such as max(x, y) or x + y. In this paper we show that SAT ∈ e0 by developing a technique which can be used to show the same result holds for other NP problems. Using this technique, we are able to show that also the Hamiltonian Cycle Problem is solvable in e0." @default.
- W2296735013 created "2016-06-24" @default.
- W2296735013 creator A5027729629 @default.
- W2296735013 date "2004-09-01" @default.
- W2296735013 modified "2023-09-28" @default.
- W2296735013 title "NP predicates computable in the weakest level of the Grzegorczyck hierarchy" @default.
- W2296735013 cites W1481367701 @default.
- W2296735013 cites W1579247651 @default.
- W2296735013 cites W1981324778 @default.
- W2296735013 cites W1981528174 @default.
- W2296735013 cites W1999590237 @default.
- W2296735013 cites W2069227855 @default.
- W2296735013 cites W2071613174 @default.
- W2296735013 cites W2129959868 @default.
- W2296735013 hasPublicationYear "2004" @default.
- W2296735013 type Work @default.
- W2296735013 sameAs 2296735013 @default.
- W2296735013 citedByCount "2" @default.
- W2296735013 countsByYear W22967350132012 @default.
- W2296735013 crossrefType "proceedings-article" @default.
- W2296735013 hasAuthorship W2296735013A5027729629 @default.
- W2296735013 hasConcept C112505250 @default.
- W2296735013 hasConcept C11413529 @default.
- W2296735013 hasConcept C114614502 @default.
- W2296735013 hasConcept C118615104 @default.
- W2296735013 hasConcept C126255220 @default.
- W2296735013 hasConcept C130787639 @default.
- W2296735013 hasConcept C132525143 @default.
- W2296735013 hasConcept C162324750 @default.
- W2296735013 hasConcept C179799912 @default.
- W2296735013 hasConcept C31170391 @default.
- W2296735013 hasConcept C33923547 @default.
- W2296735013 hasConcept C34447519 @default.
- W2296735013 hasConcept C41008148 @default.
- W2296735013 hasConcept C54271186 @default.
- W2296735013 hasConcept C80444323 @default.
- W2296735013 hasConcept C86524685 @default.
- W2296735013 hasConceptScore W2296735013C112505250 @default.
- W2296735013 hasConceptScore W2296735013C11413529 @default.
- W2296735013 hasConceptScore W2296735013C114614502 @default.
- W2296735013 hasConceptScore W2296735013C118615104 @default.
- W2296735013 hasConceptScore W2296735013C126255220 @default.
- W2296735013 hasConceptScore W2296735013C130787639 @default.
- W2296735013 hasConceptScore W2296735013C132525143 @default.
- W2296735013 hasConceptScore W2296735013C162324750 @default.
- W2296735013 hasConceptScore W2296735013C179799912 @default.
- W2296735013 hasConceptScore W2296735013C31170391 @default.
- W2296735013 hasConceptScore W2296735013C33923547 @default.
- W2296735013 hasConceptScore W2296735013C34447519 @default.
- W2296735013 hasConceptScore W2296735013C41008148 @default.
- W2296735013 hasConceptScore W2296735013C54271186 @default.
- W2296735013 hasConceptScore W2296735013C80444323 @default.
- W2296735013 hasConceptScore W2296735013C86524685 @default.
- W2296735013 hasIssue "2" @default.
- W2296735013 hasLocation W22967350131 @default.
- W2296735013 hasOpenAccess W2296735013 @default.
- W2296735013 hasPrimaryLocation W22967350131 @default.
- W2296735013 hasRelatedWork W1531835879 @default.
- W2296735013 hasRelatedWork W1584515386 @default.
- W2296735013 hasRelatedWork W1784888443 @default.
- W2296735013 hasRelatedWork W1979746590 @default.
- W2296735013 hasRelatedWork W1999609654 @default.
- W2296735013 hasRelatedWork W2000107242 @default.
- W2296735013 hasRelatedWork W2003644251 @default.
- W2296735013 hasRelatedWork W2004966370 @default.
- W2296735013 hasRelatedWork W2008585307 @default.
- W2296735013 hasRelatedWork W2057727486 @default.
- W2296735013 hasRelatedWork W2066617111 @default.
- W2296735013 hasRelatedWork W2075406496 @default.
- W2296735013 hasRelatedWork W2254028205 @default.
- W2296735013 hasRelatedWork W2394532980 @default.
- W2296735013 hasRelatedWork W2405934616 @default.
- W2296735013 hasRelatedWork W248039429 @default.
- W2296735013 hasRelatedWork W2626569379 @default.
- W2296735013 hasRelatedWork W2787688160 @default.
- W2296735013 hasRelatedWork W2914656101 @default.
- W2296735013 hasRelatedWork W42931805 @default.
- W2296735013 hasVolume "9" @default.
- W2296735013 isParatext "false" @default.
- W2296735013 isRetracted "false" @default.
- W2296735013 magId "2296735013" @default.
- W2296735013 workType "article" @default.