{"entities":{"Q2355329":{"pageid":2366072,"ns":120,"title":"Item:Q2355329","lastrevid":52310342,"modified":"2026-01-21T10:14:22Z","type":"item","id":"Q2355329","labels":{"en":{"language":"en","value":"The PCP theorem for NP over the reals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6461815"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$DA71A268-2892-4AC2-8B57-9BA2F84EE59C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f895eb53e6526cbeb94fcf86cc59fe1f05c9a7","datavalue":{"value":{"text":"The PCP theorem for NP over the reals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355329$BF9D8BB5-0D14-46FE-902A-827F0AF2FDB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd80756c74a681e595bafb4bb3b7decf7700fb5","datavalue":{"value":"1327.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355329$6AF24D1F-2154-4828-8F87-7EC358E2D8E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560e157382044db5f1e6ca50e1bb5deef7f94355","datavalue":{"value":{"entity-type":"item","numeric-id":1946507,"id":"Q1946507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$4B536A4B-0423-4C40-A646-8651E0048F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f0e89347b9bacde32a7aebf7857ddc737a00ee","datavalue":{"value":{"entity-type":"item","numeric-id":418113,"id":"Q418113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$A3BFA26C-940C-4F7C-B2E9-1F6856C8F023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$B9394EA6-740B-41D0-905D-4FCD5377E55E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b96d942147fd06304a0e3757f588b209a6ec1fb","datavalue":{"value":{"time":"+2015-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355329$460C0375-8E7C-4D61-B796-E226F3C1EEA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355329$0A5A8C44-5319-411C-837D-F18F6688D334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355329$BA8CD231-2DB5-4B1D-A2B9-DB400039D69E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c97c1e7eba48ff708c720184563901052d8f7d","datavalue":{"value":"6461815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355329$740ED534-1A99-4F79-827A-5225B4C78736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355329$C292A1CB-BA05-41C6-A920-8C4A0428A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee480243922007b3383166064facef14cae4b84","datavalue":{"value":"real and complex number computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355329$1CCD698E-0E30-400D-9600-67F4F278547A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c94c4548a4129fc8b6cced20d5c03e5c3efda0","datavalue":{"value":"PCP theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355329$80BC2B53-C438-43AA-A119-60760CE179DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87394ba67c5dcdff5ecc5c54936e1457f40a371","datavalue":{"value":"Hilbert Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355329$931B7D68-9836-45C0-8D0D-B464860DE361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355329$48C0EEF2-DD80-477A-B0FE-AD044800D8D5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$F58CB54D-829B-4D87-8D13-837206208A4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4a722121736dc9c0ecc92234cf9ecfdb1e2aa1","datavalue":{"value":"https://doi.org/10.1007/s10208-014-9188-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355329$33666DF2-7E1C-4D1D-B894-0AA3DB395A54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4bd444b0799b58a1ce034dc1daa5b00583784e6","datavalue":{"value":"W2058615921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355329$932D7829-5BB6-4349-BF20-6D0E36D44BC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$5A5C4F94-F62A-44D6-86FA-010B18DB801A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$06F13702-6ABA-4822-8473-1622B87B78D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$1511D695-7DCA-4B63-8FA3-7FC18A377058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a5daaab09359e26d83816f91f0121d7848b1a1","datavalue":{"value":{"entity-type":"item","numeric-id":4981151,"id":"Q4981151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$2B880C51-A718-4288-A10F-C30F825975A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a10c95243d0dc86fc42a607d05e4a826892877d","datavalue":{"value":{"entity-type":"item","numeric-id":5501602,"id":"Q5501602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$F8AEF9AE-4957-4865-8259-14B7A04955BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a120c3c5f140093ab732a7a3c64699cad1d557","datavalue":{"value":{"entity-type":"item","numeric-id":2957875,"id":"Q2957875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$5A0C417C-0DA0-4385-AA29-ADA4FB1BCFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1eeb051b31640d20b3c04ab21457e7436fcf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4344505,"id":"Q4344505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$1D79CB7F-A65F-4B05-A7FD-68A10CC9C2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$7B5729A2-DBA5-4D07-BFB7-A52B67E8AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d47dc940bbfa0a343c58cd01abae7f930d7f38","datavalue":{"value":{"entity-type":"item","numeric-id":4717055,"id":"Q4717055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$C8FF0AFE-DC4A-4998-96AA-A3E1CB0E64AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877e7d0f082b897ac71410941c02839b27c23df3","datavalue":{"value":{"entity-type":"item","numeric-id":4234080,"id":"Q4234080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$1EC4449E-8750-4A18-9D5B-2DEDAB2B5886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebd0a459c9b2c0fbd6fcd51c4e01dbbdb6c0408","datavalue":{"value":{"entity-type":"item","numeric-id":5891922,"id":"Q5891922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$D0097837-4946-46B4-9A9B-CABCC5C2173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0f51c3d6807dd6d4245300d75524d230a96d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4335195,"id":"Q4335195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$2B6228E4-E766-4EB8-9B1D-0C4C656EFA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6091bc00129fd478198584434eb239b76c0a7955","datavalue":{"value":{"entity-type":"item","numeric-id":3088196,"id":"Q3088196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$3FC52ED6-75D9-4099-BA7A-E7E475245BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f902c1892424541c6c5094730a158d07902198b","datavalue":{"value":{"entity-type":"item","numeric-id":3088268,"id":"Q3088268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$B8050382-3480-46EC-97BA-72F27459448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd9a571c32f1b2cd4c4100c7ba49fde3aac83d8","datavalue":{"value":{"entity-type":"item","numeric-id":2505647,"id":"Q2505647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$AD7EE9C1-8ED6-4398-A684-22316866D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355329$75473B51-7A5E-4B82-B74E-580DD985E7A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1716a1e04dd8ffc30c76f9e9a37d1bfcc4513ffb","datavalue":{"value":"10.1007/S10208-014-9188-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355329$27FE3A1B-71E5-427E-AD70-3DBDDF10FEA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6c68e8214ef353ec575b92b392674bad1ba32e","datavalue":{"value":{"entity-type":"item","numeric-id":2957875,"id":"Q2957875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a8bf3ba7983ceaca89807b84540622d231454e","datavalue":{"value":{"amount":"+1.0000015497207642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2355329$CD1E785F-BE95-429C-8DD1-3600948B1443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0a79685e5bd551172a03a131316c15e64b03df","datavalue":{"value":{"entity-type":"item","numeric-id":3088268,"id":"Q3088268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dcdb931810f51dedf719035b4f1c92fba17092","datavalue":{"value":{"amount":"+0.893997848033905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2355329$3F1E2FB6-4147-4B5C-97DA-832EEBEFE1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7dd2e30ad89aee3695b22a341594701c2f5b4f","datavalue":{"value":{"entity-type":"item","numeric-id":5466529,"id":"Q5466529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8caf2e4d42e4a341ff9c9f0a4e3421d60d6712f","datavalue":{"value":{"amount":"+0.8726233243942261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2355329$77EDBBFF-96B9-4CD4-9E8C-1003857871E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53df6f9108504a67a9aae1afaf130f4fe52786c7","datavalue":{"value":{"entity-type":"item","numeric-id":2505647,"id":"Q2505647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6207adccc27342f2add02604390ccbfe6318e41","datavalue":{"value":{"amount":"+0.8674453496932983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2355329$DE50A15B-5949-4EDF-8552-D848C3D8BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6d95117587e4575537ff66b798af9aa9b4f8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2396715,"id":"Q2396715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2928ea2cb368790dc2e45fef9c97a313cb4399f","datavalue":{"value":{"amount":"+0.8615186214447021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2355329$71A53005-FCC2-45EC-B41D-1B62D1DB9E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2355329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2355329"}}}}}