FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015479921> ?p ?o ?g. }

• W2015479921 endingPage "230" @default.
• W2015479921 startingPage "210" @default.
• W2015479921 abstract "We provide machine-independent characterizations of some complexity classes, over an arbitrary structure, in the model of computation proposed by L. Blum, M. Shub, and S. Smale. We show that the levels of the polynomial hierarchy correspond to safe recursion with predicative minimization and the levels of the digital polynomial hierarchy to safe recursion with digital predicative minimization. Also, we show that polynomial alternating time corresponds to safe recursion with predicative substitutions and that digital polynomial alternating time corresponds to safe recursion with digital predicative substitutions." @default.
• W2015479921 created "2016-06-24" @default.
• W2015479921 creator A5054567629 @default.
• W2015479921 creator A5067372819 @default.
• W2015479921 creator A5079608792 @default.
• W2015479921 creator A5084478376 @default.
• W2015479921 date "2006-02-01" @default.
• W2015479921 modified "2023-09-28" @default.
• W2015479921 title "Implicit complexity over an arbitrary structure: Quantifier alternations" @default.
• W2015479921 cites W1505951678 @default.
• W2015479921 cites W1548230433 @default.
• W2015479921 cites W2001022561 @default.
• W2015479921 cites W2059913973 @default.
• W2015479921 cites W2069792094 @default.
• W2015479921 cites W2074466497 @default.
• W2015479921 cites W2081052991 @default.
• W2015479921 cites W2089982125 @default.
• W2015479921 cites W2105438076 @default.
• W2015479921 cites W2130164058 @default.
• W2015479921 cites W2144153673 @default.
• W2015479921 cites W2739750561 @default.
• W2015479921 cites W3022332613 @default.
• W2015479921 cites W4244088669 @default.
• W2015479921 doi "https://doi.org/10.1016/j.ic.2005.07.005" @default.
• W2015479921 hasPublicationYear "2006" @default.
• W2015479921 type Work @default.
• W2015479921 sameAs 2015479921 @default.
• W2015479921 citedByCount "4" @default.
• W2015479921 countsByYear W20154799212016 @default.
• W2015479921 crossrefType "journal-article" @default.
• W2015479921 hasAuthorship W2015479921A5054567629 @default.
• W2015479921 hasAuthorship W2015479921A5067372819 @default.
• W2015479921 hasAuthorship W2015479921A5079608792 @default.
• W2015479921 hasAuthorship W2015479921A5084478376 @default.
• W2015479921 hasBestOaLocation W20154799211 @default.
• W2015479921 hasConcept C11413529 @default.
• W2015479921 hasConcept C114614502 @default.
• W2015479921 hasConcept C118615104 @default.
• W2015479921 hasConcept C121332964 @default.
• W2015479921 hasConcept C122806257 @default.
• W2015479921 hasConcept C129131279 @default.
• W2015479921 hasConcept C134306372 @default.
• W2015479921 hasConcept C136119220 @default.
• W2015479921 hasConcept C138885662 @default.
• W2015479921 hasConcept C154945302 @default.
• W2015479921 hasConcept C162324750 @default.
• W2015479921 hasConcept C168773036 @default.
• W2015479921 hasConcept C169699857 @default.
• W2015479921 hasConcept C202444582 @default.
• W2015479921 hasConcept C2776013622 @default.
• W2015479921 hasConcept C2778523021 @default.
• W2015479921 hasConcept C311688 @default.
• W2015479921 hasConcept C31170391 @default.
• W2015479921 hasConcept C33923547 @default.
• W2015479921 hasConcept C34447519 @default.
• W2015479921 hasConcept C41008148 @default.
• W2015479921 hasConcept C41895202 @default.
• W2015479921 hasConcept C45374587 @default.
• W2015479921 hasConcept C62520636 @default.
• W2015479921 hasConcept C84114770 @default.
• W2015479921 hasConcept C90119067 @default.
• W2015479921 hasConcept C92043244 @default.
• W2015479921 hasConceptScore W2015479921C11413529 @default.
• W2015479921 hasConceptScore W2015479921C114614502 @default.
• W2015479921 hasConceptScore W2015479921C118615104 @default.
• W2015479921 hasConceptScore W2015479921C121332964 @default.
• W2015479921 hasConceptScore W2015479921C122806257 @default.
• W2015479921 hasConceptScore W2015479921C129131279 @default.
• W2015479921 hasConceptScore W2015479921C134306372 @default.
• W2015479921 hasConceptScore W2015479921C136119220 @default.
• W2015479921 hasConceptScore W2015479921C138885662 @default.
• W2015479921 hasConceptScore W2015479921C154945302 @default.
• W2015479921 hasConceptScore W2015479921C162324750 @default.
• W2015479921 hasConceptScore W2015479921C168773036 @default.
• W2015479921 hasConceptScore W2015479921C169699857 @default.
• W2015479921 hasConceptScore W2015479921C202444582 @default.
• W2015479921 hasConceptScore W2015479921C2776013622 @default.
• W2015479921 hasConceptScore W2015479921C2778523021 @default.
• W2015479921 hasConceptScore W2015479921C311688 @default.
• W2015479921 hasConceptScore W2015479921C31170391 @default.
• W2015479921 hasConceptScore W2015479921C33923547 @default.
• W2015479921 hasConceptScore W2015479921C34447519 @default.
• W2015479921 hasConceptScore W2015479921C41008148 @default.
• W2015479921 hasConceptScore W2015479921C41895202 @default.
• W2015479921 hasConceptScore W2015479921C45374587 @default.
• W2015479921 hasConceptScore W2015479921C62520636 @default.
• W2015479921 hasConceptScore W2015479921C84114770 @default.
• W2015479921 hasConceptScore W2015479921C90119067 @default.
• W2015479921 hasConceptScore W2015479921C92043244 @default.
• W2015479921 hasIssue "2" @default.
• W2015479921 hasLocation W20154799211 @default.
• W2015479921 hasLocation W20154799212 @default.
• W2015479921 hasLocation W20154799213 @default.
• W2015479921 hasOpenAccess W2015479921 @default.
• W2015479921 hasPrimaryLocation W20154799211 @default.
• W2015479921 hasRelatedWork W1481279691 @default.
• W2015479921 hasRelatedWork W1571113811 @default.
• W2015479921 hasRelatedWork W1717627737 @default.

• next