Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Probabilistically_checkable_proof> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples per page.
- Probabilistically_checkable_proof wikiPageExternalLink pcp-course.html.
- Probabilistically_checkable_proof wikiPageExternalLink 05au.
- Probabilistically_checkable_proof wikiPageExternalLink pcp-history.pdf.
- Probabilistically_checkable_proof wikiPageID "504509".
- Probabilistically_checkable_proof wikiPageLength "7406".
- Probabilistically_checkable_proof wikiPageOutDegree "32".
- Probabilistically_checkable_proof wikiPageRevisionID "664143573".
- Probabilistically_checkable_proof wikiPageWikiLink Cambridge_University_Press.
- Probabilistically_checkable_proof wikiPageWikiLink Category:Mathematical_proofs.
- Probabilistically_checkable_proof wikiPageWikiLink Category:Probabilistic_complexity_theory.
- Probabilistically_checkable_proof wikiPageWikiLink Certificate_(complexity).
- Probabilistically_checkable_proof wikiPageWikiLink Complexity_class.
- Probabilistically_checkable_proof wikiPageWikiLink Computational_complexity_theory.
- Probabilistically_checkable_proof wikiPageWikiLink Computational_problem.
- Probabilistically_checkable_proof wikiPageWikiLink Cryptography.
- Probabilistically_checkable_proof wikiPageWikiLink Decision_problem.
- Probabilistically_checkable_proof wikiPageWikiLink Formal_verification.
- Probabilistically_checkable_proof wikiPageWikiLink Hardness_of_approximation.
- Probabilistically_checkable_proof wikiPageWikiLink Interactive_proof_system.
- Probabilistically_checkable_proof wikiPageWikiLink NEXPTIME.
- Probabilistically_checkable_proof wikiPageWikiLink NP_(complexity).
- Probabilistically_checkable_proof wikiPageWikiLink NTIME.
- Probabilistically_checkable_proof wikiPageWikiLink Oracle_machine.
- Probabilistically_checkable_proof wikiPageWikiLink PCP_theorem.
- Probabilistically_checkable_proof wikiPageWikiLink P_(complexity).
- Probabilistically_checkable_proof wikiPageWikiLink P_versus_NP_problem.
- Probabilistically_checkable_proof wikiPageWikiLink RP_(complexity).
- Probabilistically_checkable_proof wikiPageWikiLink Randomized_algorithm.
- Probabilistically_checkable_proof wikiPageWikiLink Sanjeev_Arora.
- Probabilistically_checkable_proof wikiPageWikiLink Shmuel_Safra.
- Probabilistically_checkable_proof wikiPageWikiLink Subhash_Khot.
- Probabilistically_checkable_proof wikiPageWikiLinkText "PCP".
- Probabilistically_checkable_proof wikiPageWikiLinkText "Probabilistically checkable proof".
- Probabilistically_checkable_proof wikiPageWikiLinkText "probabilistically checkable proof".
- Probabilistically_checkable_proof wikiPageUsesTemplate Template:Citation_needed.
- Probabilistically_checkable_proof wikiPageUsesTemplate Template:ComplexityClasses.
- Probabilistically_checkable_proof wikiPageUsesTemplate Template:ComplexityZoo.
- Probabilistically_checkable_proof wikiPageUsesTemplate Template:No_footnotes.
- Probabilistically_checkable_proof subject Category:Mathematical_proofs.
- Probabilistically_checkable_proof subject Category:Probabilistic_complexity_theory.
- Probabilistically_checkable_proof hypernym Proof.
- Probabilistically_checkable_proof type TelevisionShow.
- Probabilistically_checkable_proof type Proof.
- Probabilistically_checkable_proof type Redirect.
- Probabilistically_checkable_proof type Theorem.
- Probabilistically_checkable_proof comment "In computational complexity theory, a probabilistically checkable proof (PCP) is a type of proof that can be checked by a randomized algorithm using a bounded amount of randomness and reading a bounded number of bits of the proof. The algorithm is then required to accept correct proofs and reject incorrect proofs with very high probability.".
- Probabilistically_checkable_proof label "Probabilistically checkable proof".
- Probabilistically_checkable_proof sameAs Q841495.
- Probabilistically_checkable_proof sameAs PCP_(計算複雑性理論).
- Probabilistically_checkable_proof sameAs PCP_(복잡도).
- Probabilistically_checkable_proof sameAs Provas_verificáveis_probabilisticamente.
- Probabilistically_checkable_proof sameAs m.02jcqc.
- Probabilistically_checkable_proof sameAs Chứng_minh_có_thể_kiểm_chứng_ngẫu_nhiên_(độ_phức_tạp).
- Probabilistically_checkable_proof sameAs Q841495.
- Probabilistically_checkable_proof wasDerivedFrom Probabilistically_checkable_proof?oldid=664143573.
- Probabilistically_checkable_proof isPrimaryTopicOf Probabilistically_checkable_proof.