Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080774683> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2080774683 abstract "We study the class of languages, denoted by MIP[k, 1-e, s], which have k-prover games where each prover just sends a single bit, with completeness 1-e and soundness error s. For the case that k=1 (i.e., for the case of interactive proofs), Goldreich, Vadhan and Wigderson (Computational Complexity'02) demonstrate that SZK exactly characterizes languages having 1-bit proof systems with non-trivial soundness (i.e., 1/2" @default.
- W2080774683 created "2016-06-24" @default.
- W2080774683 creator A5013166918 @default.
- W2080774683 creator A5055776088 @default.
- W2080774683 creator A5081609749 @default.
- W2080774683 date "2013-01-09" @default.
- W2080774683 modified "2023-10-16" @default.
- W2080774683 title "On the power of many one-bit provers" @default.
- W2080774683 cites W1970606468 @default.
- W2080774683 cites W1999032440 @default.
- W2080774683 cites W2019578639 @default.
- W2080774683 cites W2038202352 @default.
- W2080774683 cites W2040438296 @default.
- W2080774683 cites W2080578129 @default.
- W2080774683 cites W2091921997 @default.
- W2080774683 cites W2111385661 @default.
- W2080774683 cites W2140797111 @default.
- W2080774683 cites W2148352980 @default.
- W2080774683 cites W2148957455 @default.
- W2080774683 cites W4246874244 @default.
- W2080774683 cites W4256317935 @default.
- W2080774683 doi "https://doi.org/10.1145/2422436.2422461" @default.
- W2080774683 hasPublicationYear "2013" @default.
- W2080774683 type Work @default.
- W2080774683 sameAs 2080774683 @default.
- W2080774683 citedByCount "1" @default.
- W2080774683 countsByYear W20807746832017 @default.
- W2080774683 crossrefType "proceedings-article" @default.
- W2080774683 hasAuthorship W2080774683A5013166918 @default.
- W2080774683 hasAuthorship W2080774683A5055776088 @default.
- W2080774683 hasAuthorship W2080774683A5081609749 @default.
- W2080774683 hasBestOaLocation W20807746832 @default.
- W2080774683 hasConcept C117011727 @default.
- W2080774683 hasConcept C121332964 @default.
- W2080774683 hasConcept C163258240 @default.
- W2080774683 hasConcept C33923547 @default.
- W2080774683 hasConcept C38652104 @default.
- W2080774683 hasConcept C41008148 @default.
- W2080774683 hasConcept C62520636 @default.
- W2080774683 hasConcept C94375191 @default.
- W2080774683 hasConceptScore W2080774683C117011727 @default.
- W2080774683 hasConceptScore W2080774683C121332964 @default.
- W2080774683 hasConceptScore W2080774683C163258240 @default.
- W2080774683 hasConceptScore W2080774683C33923547 @default.
- W2080774683 hasConceptScore W2080774683C38652104 @default.
- W2080774683 hasConceptScore W2080774683C41008148 @default.
- W2080774683 hasConceptScore W2080774683C62520636 @default.
- W2080774683 hasConceptScore W2080774683C94375191 @default.
- W2080774683 hasLocation W20807746831 @default.
- W2080774683 hasLocation W20807746832 @default.
- W2080774683 hasLocation W20807746833 @default.
- W2080774683 hasOpenAccess W2080774683 @default.
- W2080774683 hasPrimaryLocation W20807746831 @default.
- W2080774683 hasRelatedWork W1966311103 @default.
- W2080774683 hasRelatedWork W2171760173 @default.
- W2080774683 hasRelatedWork W2355489963 @default.
- W2080774683 hasRelatedWork W2491072153 @default.
- W2080774683 hasRelatedWork W2989693151 @default.
- W2080774683 hasRelatedWork W4205523893 @default.
- W2080774683 hasRelatedWork W4238216420 @default.
- W2080774683 hasRelatedWork W4244496452 @default.
- W2080774683 hasRelatedWork W4246522322 @default.
- W2080774683 hasRelatedWork W4249640049 @default.
- W2080774683 isParatext "false" @default.
- W2080774683 isRetracted "false" @default.
- W2080774683 magId "2080774683" @default.
- W2080774683 workType "article" @default.