Matches in SemOpenAlex for { <https://semopenalex.org/work/W261792583> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W261792583 abstract "In the previous chapter we dealt with the LOOP hierarchy. The other subrecursive hierarchy of concern in Chapters 12 and 13 is the Poly-Degree (polynomial degree) hierarchy (Definition 3.3(c)). Recall from Definition 3.3(c) that this hierarchy is made up of the classes Ptime1, Ptime2, ..., where Ptimek k = CF({ λx.(ax) k : a ∈ N },φ™ , Φ™) = the functions computable in O(|x| k ) time. Clearly, Ptime = U k=1 ∞ Ptime k . Recall from Definition 3.3(b) that Ltime = Ptime1." @default.
- W261792583 created "2016-06-24" @default.
- W261792583 creator A5039792453 @default.
- W261792583 creator A5050068098 @default.
- W261792583 date "1994-01-01" @default.
- W261792583 modified "2023-09-25" @default.
- W261792583 title "The Poly-Degree Hierarchy" @default.
- W261792583 doi "https://doi.org/10.1007/978-1-4612-0249-3_6" @default.
- W261792583 hasPublicationYear "1994" @default.
- W261792583 type Work @default.
- W261792583 sameAs 261792583 @default.
- W261792583 citedByCount "0" @default.
- W261792583 crossrefType "book-chapter" @default.
- W261792583 hasAuthorship W261792583A5039792453 @default.
- W261792583 hasAuthorship W261792583A5050068098 @default.
- W261792583 hasConcept C114614502 @default.
- W261792583 hasConcept C118615104 @default.
- W261792583 hasConcept C121332964 @default.
- W261792583 hasConcept C134026603 @default.
- W261792583 hasConcept C17744445 @default.
- W261792583 hasConcept C199539241 @default.
- W261792583 hasConcept C24890656 @default.
- W261792583 hasConcept C2775997480 @default.
- W261792583 hasConcept C311688 @default.
- W261792583 hasConcept C31170391 @default.
- W261792583 hasConcept C33923547 @default.
- W261792583 hasConceptScore W261792583C114614502 @default.
- W261792583 hasConceptScore W261792583C118615104 @default.
- W261792583 hasConceptScore W261792583C121332964 @default.
- W261792583 hasConceptScore W261792583C134026603 @default.
- W261792583 hasConceptScore W261792583C17744445 @default.
- W261792583 hasConceptScore W261792583C199539241 @default.
- W261792583 hasConceptScore W261792583C24890656 @default.
- W261792583 hasConceptScore W261792583C2775997480 @default.
- W261792583 hasConceptScore W261792583C311688 @default.
- W261792583 hasConceptScore W261792583C31170391 @default.
- W261792583 hasConceptScore W261792583C33923547 @default.
- W261792583 hasLocation W2617925831 @default.
- W261792583 hasOpenAccess W261792583 @default.
- W261792583 hasPrimaryLocation W2617925831 @default.
- W261792583 hasRelatedWork W1505641684 @default.
- W261792583 hasRelatedWork W168249864 @default.
- W261792583 hasRelatedWork W1966763384 @default.
- W261792583 hasRelatedWork W1972528728 @default.
- W261792583 hasRelatedWork W1982932990 @default.
- W261792583 hasRelatedWork W2007091370 @default.
- W261792583 hasRelatedWork W2025727720 @default.
- W261792583 hasRelatedWork W2046368091 @default.
- W261792583 hasRelatedWork W2119756648 @default.
- W261792583 hasRelatedWork W2135193930 @default.
- W261792583 hasRelatedWork W2142553648 @default.
- W261792583 hasRelatedWork W2292266595 @default.
- W261792583 hasRelatedWork W2396667854 @default.
- W261792583 hasRelatedWork W2527182206 @default.
- W261792583 hasRelatedWork W2902659482 @default.
- W261792583 hasRelatedWork W2971765395 @default.
- W261792583 hasRelatedWork W3102787008 @default.
- W261792583 hasRelatedWork W3110581404 @default.
- W261792583 hasRelatedWork W3125214380 @default.
- W261792583 hasRelatedWork W3172934626 @default.
- W261792583 isParatext "false" @default.
- W261792583 isRetracted "false" @default.
- W261792583 magId "261792583" @default.
- W261792583 workType "book-chapter" @default.