FRINK Linked Data Fragments server

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

• W2761017788 endingPage "73" @default.
• W2761017788 startingPage "53" @default.
• W2761017788 abstract "We present new protocols for the verification of space bounded polytime computations against a rational adversary. For such computations requiring sublinear space our protocol requires only a verifier running in sublinear-time. We extend our main result in several directions: (i) we present protocols for randomized complexity classes, using a new composition theorem for rational proofs which is of independent interest; (ii) we present lower bounds (i.e. conditional impossibility results) for Rational Proofs for various complexity classes. Our new protocol is the first rational proof not based on the circuit model of computation, and the first sequentially composable protocols for a well-defined language class." @default.
• W2761017788 created "2017-10-20" @default.
• W2761017788 creator A5007176053 @default.
• W2761017788 creator A5013831409 @default.
• W2761017788 date "2017-01-01" @default.
• W2761017788 modified "2023-09-24" @default.
• W2761017788 title "Efficient Rational Proofs for Space Bounded Computations" @default.
• W2761017788 cites W1483324665 @default.
• W2761017788 cites W1557386445 @default.
• W2761017788 cites W187383659 @default.
• W2761017788 cites W1970606468 @default.
• W2761017788 cites W1975146994 @default.
• W2761017788 cites W2018451329 @default.
• W2761017788 cites W2023675273 @default.
• W2761017788 cites W2036788199 @default.
• W2761017788 cites W2089421253 @default.
• W2761017788 cites W2096390054 @default.
• W2761017788 cites W2098843110 @default.
• W2761017788 cites W2103363198 @default.
• W2761017788 cites W2118179522 @default.
• W2761017788 cites W2127125497 @default.
• W2761017788 cites W2237166729 @default.
• W2761017788 cites W2294220197 @default.
• W2761017788 cites W2416431186 @default.
• W2761017788 cites W2569881749 @default.
• W2761017788 cites W259957856 @default.
• W2761017788 cites W2611754984 @default.
• W2761017788 cites W4180724 @default.
• W2761017788 cites W4249795904 @default.
• W2761017788 cites W765055999 @default.
• W2761017788 cites W4240150661 @default.
• W2761017788 doi "https://doi.org/10.1007/978-3-319-68711-7_4" @default.
• W2761017788 hasPublicationYear "2017" @default.
• W2761017788 type Work @default.
• W2761017788 sameAs 2761017788 @default.
• W2761017788 citedByCount "8" @default.
• W2761017788 countsByYear W27610177882017 @default.
• W2761017788 countsByYear W27610177882018 @default.
• W2761017788 countsByYear W27610177882019 @default.
• W2761017788 countsByYear W27610177882020 @default.
• W2761017788 countsByYear W27610177882021 @default.
• W2761017788 countsByYear W27610177882022 @default.
• W2761017788 countsByYear W27610177882023 @default.
• W2761017788 crossrefType "book-chapter" @default.
• W2761017788 hasAuthorship W2761017788A5007176053 @default.
• W2761017788 hasAuthorship W2761017788A5013831409 @default.
• W2761017788 hasConcept C108710211 @default.
• W2761017788 hasConcept C11413529 @default.
• W2761017788 hasConcept C117160843 @default.
• W2761017788 hasConcept C118615104 @default.
• W2761017788 hasConcept C134306372 @default.
• W2761017788 hasConcept C142724271 @default.
• W2761017788 hasConcept C17744445 @default.
• W2761017788 hasConcept C179799912 @default.
• W2761017788 hasConcept C197685441 @default.
• W2761017788 hasConcept C199539241 @default.
• W2761017788 hasConcept C204787440 @default.
• W2761017788 hasConcept C2524010 @default.
• W2761017788 hasConcept C2776261394 @default.
• W2761017788 hasConcept C2780385302 @default.
• W2761017788 hasConcept C33923547 @default.
• W2761017788 hasConcept C34388435 @default.
• W2761017788 hasConcept C41008148 @default.
• W2761017788 hasConcept C45374587 @default.
• W2761017788 hasConcept C71924100 @default.
• W2761017788 hasConcept C80444323 @default.
• W2761017788 hasConceptScore W2761017788C108710211 @default.
• W2761017788 hasConceptScore W2761017788C11413529 @default.
• W2761017788 hasConceptScore W2761017788C117160843 @default.
• W2761017788 hasConceptScore W2761017788C118615104 @default.
• W2761017788 hasConceptScore W2761017788C134306372 @default.
• W2761017788 hasConceptScore W2761017788C142724271 @default.
• W2761017788 hasConceptScore W2761017788C17744445 @default.
• W2761017788 hasConceptScore W2761017788C179799912 @default.
• W2761017788 hasConceptScore W2761017788C197685441 @default.
• W2761017788 hasConceptScore W2761017788C199539241 @default.
• W2761017788 hasConceptScore W2761017788C204787440 @default.
• W2761017788 hasConceptScore W2761017788C2524010 @default.
• W2761017788 hasConceptScore W2761017788C2776261394 @default.
• W2761017788 hasConceptScore W2761017788C2780385302 @default.
• W2761017788 hasConceptScore W2761017788C33923547 @default.
• W2761017788 hasConceptScore W2761017788C34388435 @default.
• W2761017788 hasConceptScore W2761017788C41008148 @default.
• W2761017788 hasConceptScore W2761017788C45374587 @default.
• W2761017788 hasConceptScore W2761017788C71924100 @default.
• W2761017788 hasConceptScore W2761017788C80444323 @default.
• W2761017788 hasLocation W27610177881 @default.
• W2761017788 hasOpenAccess W2761017788 @default.
• W2761017788 hasPrimaryLocation W27610177881 @default.
• W2761017788 hasRelatedWork W1604879818 @default.
• W2761017788 hasRelatedWork W2008300589 @default.
• W2761017788 hasRelatedWork W2015985434 @default.
• W2761017788 hasRelatedWork W2090627896 @default.
• W2761017788 hasRelatedWork W2116536633 @default.
• W2761017788 hasRelatedWork W2117563504 @default.
• W2761017788 hasRelatedWork W2133996617 @default.
• W2761017788 hasRelatedWork W26370300 @default.
• W2761017788 hasRelatedWork W3195197584 @default.

• next