Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247361196> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2247361196 endingPage "13" @default.
- W2247361196 startingPage "1" @default.
- W2247361196 abstract "An input-oblivious proof system is a proof system in which the proof does not depend on the claim being proved. Input-oblivious versions of NP and MA were introduced in passing by Fortnow, Santhanam, and Williams, who also showed that those classes are related to questions on circuit complexity. In this article, we wish to highlight the notion of input-oblivious proof systems and initiate a more systematic study of them. We begin by describing in detail the results of Fortnow et al. and discussing their connection to circuit complexity. We then extend the study to input-oblivious versions of IP , and PCP , and ZK and present few preliminary results regarding those versions." @default.
- W2247361196 created "2016-06-24" @default.
- W2247361196 creator A5013698877 @default.
- W2247361196 creator A5071686980 @default.
- W2247361196 date "2015-08-31" @default.
- W2247361196 modified "2023-10-18" @default.
- W2247361196 title "Input-Oblivious Proof Systems and a Uniform Complexity Perspective on P/poly" @default.
- W2247361196 cites W1518916050 @default.
- W2247361196 cites W1970089350 @default.
- W2247361196 cites W1982143949 @default.
- W2247361196 cites W1988529552 @default.
- W2247361196 cites W1995893260 @default.
- W2247361196 cites W2019578639 @default.
- W2247361196 cites W2036095420 @default.
- W2247361196 cites W2080703719 @default.
- W2247361196 cites W2082647621 @default.
- W2247361196 cites W2097206148 @default.
- W2247361196 cites W2107771176 @default.
- W2247361196 cites W2148352980 @default.
- W2247361196 cites W2159131895 @default.
- W2247361196 cites W2293988196 @default.
- W2247361196 cites W3104289311 @default.
- W2247361196 cites W4252948584 @default.
- W2247361196 doi "https://doi.org/10.1145/2799645" @default.
- W2247361196 hasPublicationYear "2015" @default.
- W2247361196 type Work @default.
- W2247361196 sameAs 2247361196 @default.
- W2247361196 citedByCount "1" @default.
- W2247361196 countsByYear W22473611962020 @default.
- W2247361196 crossrefType "journal-article" @default.
- W2247361196 hasAuthorship W2247361196A5013698877 @default.
- W2247361196 hasAuthorship W2247361196A5071686980 @default.
- W2247361196 hasBestOaLocation W22473611962 @default.
- W2247361196 hasConcept C105605280 @default.
- W2247361196 hasConcept C108710211 @default.
- W2247361196 hasConcept C111919701 @default.
- W2247361196 hasConcept C118615104 @default.
- W2247361196 hasConcept C124978682 @default.
- W2247361196 hasConcept C12713177 @default.
- W2247361196 hasConcept C13355873 @default.
- W2247361196 hasConcept C154945302 @default.
- W2247361196 hasConcept C161505775 @default.
- W2247361196 hasConcept C2524010 @default.
- W2247361196 hasConcept C33923547 @default.
- W2247361196 hasConcept C41008148 @default.
- W2247361196 hasConcept C80444323 @default.
- W2247361196 hasConceptScore W2247361196C105605280 @default.
- W2247361196 hasConceptScore W2247361196C108710211 @default.
- W2247361196 hasConceptScore W2247361196C111919701 @default.
- W2247361196 hasConceptScore W2247361196C118615104 @default.
- W2247361196 hasConceptScore W2247361196C124978682 @default.
- W2247361196 hasConceptScore W2247361196C12713177 @default.
- W2247361196 hasConceptScore W2247361196C13355873 @default.
- W2247361196 hasConceptScore W2247361196C154945302 @default.
- W2247361196 hasConceptScore W2247361196C161505775 @default.
- W2247361196 hasConceptScore W2247361196C2524010 @default.
- W2247361196 hasConceptScore W2247361196C33923547 @default.
- W2247361196 hasConceptScore W2247361196C41008148 @default.
- W2247361196 hasConceptScore W2247361196C80444323 @default.
- W2247361196 hasFunder F4320320878 @default.
- W2247361196 hasFunder F4320322252 @default.
- W2247361196 hasIssue "4" @default.
- W2247361196 hasLocation W22473611961 @default.
- W2247361196 hasLocation W22473611962 @default.
- W2247361196 hasOpenAccess W2247361196 @default.
- W2247361196 hasPrimaryLocation W22473611961 @default.
- W2247361196 hasRelatedWork W1496026483 @default.
- W2247361196 hasRelatedWork W1548568192 @default.
- W2247361196 hasRelatedWork W1586813864 @default.
- W2247361196 hasRelatedWork W1614097270 @default.
- W2247361196 hasRelatedWork W187835144 @default.
- W2247361196 hasRelatedWork W2263677784 @default.
- W2247361196 hasRelatedWork W2801440527 @default.
- W2247361196 hasRelatedWork W2980464467 @default.
- W2247361196 hasRelatedWork W4281480104 @default.
- W2247361196 hasRelatedWork W788974556 @default.
- W2247361196 hasVolume "7" @default.
- W2247361196 isParatext "false" @default.
- W2247361196 isRetracted "false" @default.
- W2247361196 magId "2247361196" @default.
- W2247361196 workType "article" @default.