Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144675047> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2144675047 abstract "A simple characterization of the power of the multipower model in terms of probabilistic oracle Turing machines is given. It is shown that languages that have single-prover interactive protocols also have two prover-bounded round protocols and that languages that have multiprover interactive protocols have two prover protocols and three prover-bounded round protocols. An oracle is given relative to which there exists a co-NP language, that is not accepted by any multiprover interactive protocol.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2144675047 created "2016-06-24" @default.
- W2144675047 creator A5002927032 @default.
- W2144675047 creator A5042944437 @default.
- W2144675047 creator A5075191567 @default.
- W2144675047 date "1988-01-01" @default.
- W2144675047 modified "2023-10-16" @default.
- W2144675047 title "On the power of multi-power interactive protocols" @default.
- W2144675047 cites W1970606468 @default.
- W2144675047 cites W1982248598 @default.
- W2144675047 cites W1984976620 @default.
- W2144675047 cites W1993138363 @default.
- W2144675047 cites W2002032317 @default.
- W2144675047 cites W2006761152 @default.
- W2144675047 cites W2077202644 @default.
- W2144675047 cites W2080578129 @default.
- W2144675047 cites W2096390054 @default.
- W2144675047 cites W2116128117 @default.
- W2144675047 cites W2148957455 @default.
- W2144675047 cites W2151715405 @default.
- W2144675047 cites W25285532 @default.
- W2144675047 cites W1583763223 @default.
- W2144675047 doi "https://doi.org/10.1109/sct.1988.5275" @default.
- W2144675047 hasPublicationYear "1988" @default.
- W2144675047 type Work @default.
- W2144675047 sameAs 2144675047 @default.
- W2144675047 citedByCount "94" @default.
- W2144675047 countsByYear W21446750472013 @default.
- W2144675047 countsByYear W21446750472014 @default.
- W2144675047 countsByYear W21446750472015 @default.
- W2144675047 countsByYear W21446750472016 @default.
- W2144675047 countsByYear W21446750472017 @default.
- W2144675047 countsByYear W21446750472021 @default.
- W2144675047 crossrefType "proceedings-article" @default.
- W2144675047 hasAuthorship W2144675047A5002927032 @default.
- W2144675047 hasAuthorship W2144675047A5042944437 @default.
- W2144675047 hasAuthorship W2144675047A5075191567 @default.
- W2144675047 hasConcept C108710211 @default.
- W2144675047 hasConcept C118615104 @default.
- W2144675047 hasConcept C134306372 @default.
- W2144675047 hasConcept C142724271 @default.
- W2144675047 hasConcept C148730421 @default.
- W2144675047 hasConcept C159718280 @default.
- W2144675047 hasConcept C195818886 @default.
- W2144675047 hasConcept C199360897 @default.
- W2144675047 hasConcept C203062551 @default.
- W2144675047 hasConcept C204787440 @default.
- W2144675047 hasConcept C2524010 @default.
- W2144675047 hasConcept C2780385302 @default.
- W2144675047 hasConcept C29248071 @default.
- W2144675047 hasConcept C33923547 @default.
- W2144675047 hasConcept C34388435 @default.
- W2144675047 hasConcept C38652104 @default.
- W2144675047 hasConcept C41008148 @default.
- W2144675047 hasConcept C45374587 @default.
- W2144675047 hasConcept C55166926 @default.
- W2144675047 hasConcept C71924100 @default.
- W2144675047 hasConcept C80444323 @default.
- W2144675047 hasConcept C94284585 @default.
- W2144675047 hasConceptScore W2144675047C108710211 @default.
- W2144675047 hasConceptScore W2144675047C118615104 @default.
- W2144675047 hasConceptScore W2144675047C134306372 @default.
- W2144675047 hasConceptScore W2144675047C142724271 @default.
- W2144675047 hasConceptScore W2144675047C148730421 @default.
- W2144675047 hasConceptScore W2144675047C159718280 @default.
- W2144675047 hasConceptScore W2144675047C195818886 @default.
- W2144675047 hasConceptScore W2144675047C199360897 @default.
- W2144675047 hasConceptScore W2144675047C203062551 @default.
- W2144675047 hasConceptScore W2144675047C204787440 @default.
- W2144675047 hasConceptScore W2144675047C2524010 @default.
- W2144675047 hasConceptScore W2144675047C2780385302 @default.
- W2144675047 hasConceptScore W2144675047C29248071 @default.
- W2144675047 hasConceptScore W2144675047C33923547 @default.
- W2144675047 hasConceptScore W2144675047C34388435 @default.
- W2144675047 hasConceptScore W2144675047C38652104 @default.
- W2144675047 hasConceptScore W2144675047C41008148 @default.
- W2144675047 hasConceptScore W2144675047C45374587 @default.
- W2144675047 hasConceptScore W2144675047C55166926 @default.
- W2144675047 hasConceptScore W2144675047C71924100 @default.
- W2144675047 hasConceptScore W2144675047C80444323 @default.
- W2144675047 hasConceptScore W2144675047C94284585 @default.
- W2144675047 hasLocation W21446750471 @default.
- W2144675047 hasOpenAccess W2144675047 @default.
- W2144675047 hasPrimaryLocation W21446750471 @default.
- W2144675047 hasRelatedWork W2006183357 @default.
- W2144675047 hasRelatedWork W2007426955 @default.
- W2144675047 hasRelatedWork W2024403854 @default.
- W2144675047 hasRelatedWork W2144675047 @default.
- W2144675047 hasRelatedWork W2809609136 @default.
- W2144675047 hasRelatedWork W2955087174 @default.
- W2144675047 hasRelatedWork W2989638804 @default.
- W2144675047 hasRelatedWork W3108798633 @default.
- W2144675047 hasRelatedWork W3202533652 @default.
- W2144675047 hasRelatedWork W4312705496 @default.
- W2144675047 isParatext "false" @default.
- W2144675047 isRetracted "false" @default.
- W2144675047 magId "2144675047" @default.
- W2144675047 workType "article" @default.