Matches in Wikidata for { <http://www.wikidata.org/entity/Q1140200> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- Q1140200 description "mathematischer Satz" @default.
- Q1140200 description "theorem in complexity theory that every problem in NP has probabilistically checkable proofs" @default.
- Q1140200 name "PCP theorem" @default.
- Q1140200 name "PCP-Theorem" @default.
- Q1140200 name "PCP-теорема" @default.
- Q1140200 name "PCP定理" @default.
- Q1140200 name "PCP定理" @default.
- Q1140200 name "Teorema PCP" @default.
- Q1140200 name "teoremo pri probable kontrolebla pruvo" @default.
- Q1140200 name "théorème PCP" @default.
- Q1140200 name "Теорема PCP" @default.
- Q1140200 name "משפט PCP" @default.
- Q1140200 type Item @default.
- Q1140200 label "PCP theorem" @default.
- Q1140200 label "PCP-Theorem" @default.
- Q1140200 label "PCP-теорема" @default.
- Q1140200 label "PCP定理" @default.
- Q1140200 label "PCP定理" @default.
- Q1140200 label "Teorema PCP" @default.
- Q1140200 label "teoremo pri probable kontrolebla pruvo" @default.
- Q1140200 label "théorème PCP" @default.
- Q1140200 label "Теорема PCP" @default.
- Q1140200 label "משפט PCP" @default.
- Q1140200 prefLabel "PCP theorem" @default.
- Q1140200 prefLabel "PCP-Theorem" @default.
- Q1140200 prefLabel "PCP-теорема" @default.
- Q1140200 prefLabel "PCP定理" @default.
- Q1140200 prefLabel "PCP定理" @default.
- Q1140200 prefLabel "Teorema PCP" @default.
- Q1140200 prefLabel "teoremo pri probable kontrolebla pruvo" @default.
- Q1140200 prefLabel "théorème PCP" @default.
- Q1140200 prefLabel "Теорема PCP" @default.
- Q1140200 prefLabel "משפט PCP" @default.
- Q1140200 P138 Q1140200-311f65c1-4cdd-bc16-0609-dd7fbf25786e @default.
- Q1140200 P166 Q1140200-C246A6AD-2EE2-4893-848C-5004C092B805 @default.
- Q1140200 P2534 Q1140200-8a29594c-4714-0b63-41cc-35287d198c80 @default.
- Q1140200 P31 Q1140200-C2E70100-635F-47C4-8EAB-20AF1A43DF72 @default.
- Q1140200 P6104 Q1140200-CA12C304-2BCC-4FDC-9BC3-B1887BA6A500 @default.
- Q1140200 P6366 Q1140200-533A11CF-B103-4611-B6E5-A5AEC2DE17EF @default.
- Q1140200 P646 Q1140200-3C073931-9DFD-4F9C-8A66-B891312D7726 @default.
- Q1140200 P6366 88606757 @default.
- Q1140200 P138 Q841495 @default.
- Q1140200 P166 Q1417143 @default.
- Q1140200 P2534 "<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle NP=PCP[O(\log n),O(1)]}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>N</mi> <mi>P</mi> <mo>=</mo> <mi>P</mi> <mi>C</mi> <mi>P</mi> <mo stretchy="false">[</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>log</mi> <mo>⁡<!-- --></mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>,</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo stretchy="false">]</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle NP=PCP[O(\log n),O(1)]}</annotation> </semantics> </math>" @default.
- Q1140200 P31 Q65943 @default.
- Q1140200 P6104 Q8487137 @default.
- Q1140200 P6366 "88606757" @default.
- Q1140200 P646 "/m/08jszr" @default.