Matches in SemOpenAlex for { <https://semopenalex.org/work/W156601775> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W156601775 endingPage "282" @default.
- W156601775 startingPage "261" @default.
- W156601775 abstract "Recall the characterization of NP as the class of languages A having a polynomial-time verifier (Corollary 6.1). The verifier is capable of checking that a string is a short (polynomial-length) proof that an element is in the NP set A. Furthermore the verifier works in polynomial time. We do not put any restriction on how the verifier obtains the proof itself, it is sufficient that the proof exists. For example, the proof might be provided by a powerful prover with unrestricted computational power." @default.
- W156601775 created "2016-06-24" @default.
- W156601775 creator A5012415648 @default.
- W156601775 creator A5051370311 @default.
- W156601775 date "2011-01-01" @default.
- W156601775 modified "2023-09-23" @default.
- W156601775 title "Interactive Proof Systems" @default.
- W156601775 doi "https://doi.org/10.1007/978-1-4614-0682-2_12" @default.
- W156601775 hasPublicationYear "2011" @default.
- W156601775 type Work @default.
- W156601775 sameAs 156601775 @default.
- W156601775 citedByCount "1" @default.
- W156601775 countsByYear W1566017752018 @default.
- W156601775 crossrefType "book-chapter" @default.
- W156601775 hasAuthorship W156601775A5012415648 @default.
- W156601775 hasAuthorship W156601775A5051370311 @default.
- W156601775 hasConcept C108710211 @default.
- W156601775 hasConcept C118615104 @default.
- W156601775 hasConcept C134306372 @default.
- W156601775 hasConcept C154945302 @default.
- W156601775 hasConcept C157486923 @default.
- W156601775 hasConcept C159718280 @default.
- W156601775 hasConcept C177264268 @default.
- W156601775 hasConcept C199360897 @default.
- W156601775 hasConcept C2524010 @default.
- W156601775 hasConcept C2777212361 @default.
- W156601775 hasConcept C2780012671 @default.
- W156601775 hasConcept C33923547 @default.
- W156601775 hasConcept C37914503 @default.
- W156601775 hasConcept C41008148 @default.
- W156601775 hasConcept C90119067 @default.
- W156601775 hasConceptScore W156601775C108710211 @default.
- W156601775 hasConceptScore W156601775C118615104 @default.
- W156601775 hasConceptScore W156601775C134306372 @default.
- W156601775 hasConceptScore W156601775C154945302 @default.
- W156601775 hasConceptScore W156601775C157486923 @default.
- W156601775 hasConceptScore W156601775C159718280 @default.
- W156601775 hasConceptScore W156601775C177264268 @default.
- W156601775 hasConceptScore W156601775C199360897 @default.
- W156601775 hasConceptScore W156601775C2524010 @default.
- W156601775 hasConceptScore W156601775C2777212361 @default.
- W156601775 hasConceptScore W156601775C2780012671 @default.
- W156601775 hasConceptScore W156601775C33923547 @default.
- W156601775 hasConceptScore W156601775C37914503 @default.
- W156601775 hasConceptScore W156601775C41008148 @default.
- W156601775 hasConceptScore W156601775C90119067 @default.
- W156601775 hasLocation W1566017751 @default.
- W156601775 hasOpenAccess W156601775 @default.
- W156601775 hasPrimaryLocation W1566017751 @default.
- W156601775 hasRelatedWork W1538332662 @default.
- W156601775 hasRelatedWork W1944695814 @default.
- W156601775 hasRelatedWork W2016617468 @default.
- W156601775 hasRelatedWork W2030128136 @default.
- W156601775 hasRelatedWork W2064100272 @default.
- W156601775 hasRelatedWork W2103215513 @default.
- W156601775 hasRelatedWork W2139237824 @default.
- W156601775 hasRelatedWork W2180519974 @default.
- W156601775 hasRelatedWork W2394684557 @default.
- W156601775 hasRelatedWork W2913145454 @default.
- W156601775 isParatext "false" @default.
- W156601775 isRetracted "false" @default.
- W156601775 magId "156601775" @default.
- W156601775 workType "book-chapter" @default.