FRINK Linked Data Fragments server

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

• W1535953883 abstract "The class of sets decided within polynomial space by machines with polynomial advice, PSPACE/poly, is characterized in several ways. Some PSPACE-complete sets furnish a characterization. Query length in oracle machines, closure of a small class under algebraic operations, parallel straight-line programs, and Kolmogorov complexity are other approaches that allow to characterize the class PSPACE/poly. Some properties of a dual class defined by exponential lower bounds are also shown, as a version of Lupanov theorem and a characterization in terms of oracle Turing machines." @default.
• W1535953883 created "2016-06-24" @default.
• W1535953883 creator A5026910404 @default.
• W1535953883 creator A5037690759 @default.
• W1535953883 creator A5046454039 @default.
• W1535953883 date "1986-01-01" @default.
• W1535953883 modified "2023-09-25" @default.
• W1535953883 title "On non-uniform polynomial space" @default.
• W1535953883 cites W1970089350 @default.
• W1535953883 cites W1987856263 @default.
• W1535953883 cites W1997155587 @default.
• W1535953883 cites W2004060519 @default.
• W1535953883 cites W2008840956 @default.
• W1535953883 cites W2013209763 @default.
• W1535953883 cites W2042940615 @default.
• W1535953883 cites W2061719457 @default.
• W1535953883 cites W2069222055 @default.
• W1535953883 cites W2088300760 @default.
• W1535953883 cites W2144481293 @default.
• W1535953883 cites W2153191867 @default.
• W1535953883 cites W2159841662 @default.
• W1535953883 doi "https://doi.org/10.1007/3-540-16486-3_88" @default.
• W1535953883 hasPublicationYear "1986" @default.
• W1535953883 type Work @default.
• W1535953883 sameAs 1535953883 @default.
• W1535953883 citedByCount "3" @default.
• W1535953883 countsByYear W15359538832012 @default.
• W1535953883 crossrefType "book-chapter" @default.
• W1535953883 hasAuthorship W1535953883A5026910404 @default.
• W1535953883 hasAuthorship W1535953883A5037690759 @default.
• W1535953883 hasAuthorship W1535953883A5046454039 @default.
• W1535953883 hasConcept C11413529 @default.
• W1535953883 hasConcept C114614502 @default.
• W1535953883 hasConcept C118615104 @default.
• W1535953883 hasConcept C134026603 @default.
• W1535953883 hasConcept C134306372 @default.
• W1535953883 hasConcept C146834321 @default.
• W1535953883 hasConcept C154945302 @default.
• W1535953883 hasConcept C162324750 @default.
• W1535953883 hasConcept C171250308 @default.
• W1535953883 hasConcept C179799912 @default.
• W1535953883 hasConcept C192562407 @default.
• W1535953883 hasConcept C197685441 @default.
• W1535953883 hasConcept C199360897 @default.
• W1535953883 hasConcept C2777212361 @default.
• W1535953883 hasConcept C2780841128 @default.
• W1535953883 hasConcept C29248071 @default.
• W1535953883 hasConcept C311688 @default.
• W1535953883 hasConcept C33923547 @default.
• W1535953883 hasConcept C34447519 @default.
• W1535953883 hasConcept C39637292 @default.
• W1535953883 hasConcept C41008148 @default.
• W1535953883 hasConcept C45374587 @default.
• W1535953883 hasConcept C55166926 @default.
• W1535953883 hasConcept C80444323 @default.
• W1535953883 hasConcept C90119067 @default.
• W1535953883 hasConceptScore W1535953883C11413529 @default.
• W1535953883 hasConceptScore W1535953883C114614502 @default.
• W1535953883 hasConceptScore W1535953883C118615104 @default.
• W1535953883 hasConceptScore W1535953883C134026603 @default.
• W1535953883 hasConceptScore W1535953883C134306372 @default.
• W1535953883 hasConceptScore W1535953883C146834321 @default.
• W1535953883 hasConceptScore W1535953883C154945302 @default.
• W1535953883 hasConceptScore W1535953883C162324750 @default.
• W1535953883 hasConceptScore W1535953883C171250308 @default.
• W1535953883 hasConceptScore W1535953883C179799912 @default.
• W1535953883 hasConceptScore W1535953883C192562407 @default.
• W1535953883 hasConceptScore W1535953883C197685441 @default.
• W1535953883 hasConceptScore W1535953883C199360897 @default.
• W1535953883 hasConceptScore W1535953883C2777212361 @default.
• W1535953883 hasConceptScore W1535953883C2780841128 @default.
• W1535953883 hasConceptScore W1535953883C29248071 @default.
• W1535953883 hasConceptScore W1535953883C311688 @default.
• W1535953883 hasConceptScore W1535953883C33923547 @default.
• W1535953883 hasConceptScore W1535953883C34447519 @default.
• W1535953883 hasConceptScore W1535953883C39637292 @default.
• W1535953883 hasConceptScore W1535953883C41008148 @default.
• W1535953883 hasConceptScore W1535953883C45374587 @default.
• W1535953883 hasConceptScore W1535953883C55166926 @default.
• W1535953883 hasConceptScore W1535953883C80444323 @default.
• W1535953883 hasConceptScore W1535953883C90119067 @default.
• W1535953883 hasLocation W15359538831 @default.
• W1535953883 hasOpenAccess W1535953883 @default.
• W1535953883 hasPrimaryLocation W15359538831 @default.
• W1535953883 hasRelatedWork W103968499 @default.
• W1535953883 hasRelatedWork W1487573642 @default.
• W1535953883 hasRelatedWork W1498812002 @default.
• W1535953883 hasRelatedWork W1508460913 @default.
• W1535953883 hasRelatedWork W1508570999 @default.
• W1535953883 hasRelatedWork W1526830774 @default.
• W1535953883 hasRelatedWork W1575814589 @default.
• W1535953883 hasRelatedWork W1575867194 @default.
• W1535953883 hasRelatedWork W1607425412 @default.
• W1535953883 hasRelatedWork W1861621694 @default.
• W1535953883 hasRelatedWork W2066306723 @default.
• W1535953883 hasRelatedWork W21360042 @default.
• W1535953883 hasRelatedWork W2156515651 @default.
• W1535953883 hasRelatedWork W2168714844 @default.
• W1535953883 hasRelatedWork W3033897917 @default.
• W1535953883 hasRelatedWork W3138839731 @default.

• next