{"entities":{"Q3833627":{"pageid":5863533,"ns":120,"title":"Item:Q3833627","lastrevid":54476480,"modified":"2026-01-27T03:11:45Z","type":"item","id":"Q3833627","labels":{"en":{"language":"en","value":"The Knowledge Complexity of Interactive Proof Systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110126"}},"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":"Q3833627$EB79EE88-DA51-455F-86BF-9A0FAFE5C2E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae784ffb4d71fc750d3d6020d0cb2f2c0dc51e9b","datavalue":{"value":{"text":"The Knowledge Complexity of Interactive Proof Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833627$89D98CAC-60C7-4419-A2EA-D8578CB6B6EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c27b46a6c2888cbb85251e4d3b6b85f62610e855","datavalue":{"value":"0677.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$A02ADEF8-F9E8-4BB2-979F-6DA0F0941A56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbabbde4585e3b87a7c04ae08f38d9de589335e2","datavalue":{"value":"10.1137/0218012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$A805F8DD-818B-45BA-B3A2-EB6805FD4CB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12d9d7463f214191d881c162acd0e5fadcddbf58","datavalue":{"value":{"entity-type":"item","numeric-id":417639,"id":"Q417639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$EEA234C3-8DFB-4B7D-BD7C-49CC61574F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ef088039a8ad6a0298449def5bb70c83daad02","datavalue":{"value":{"entity-type":"item","numeric-id":964870,"id":"Q964870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$2E103F55-2278-4E60-8205-DBAADEDCD650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$770BBEC4-C13F-4B6D-BD65-E58B8AF248BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$8D71C19D-537E-4216-A93A-84099AF16D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3833627$AD9A9158-0297-43E0-9D86-83111D48713F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c4de61ba1f5bdfe573d52b6e37d5e9f25159a2d","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.8132","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833627$A881BB09-3F65-4221-A480-31B92DA40D39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$46DC026D-1C87-4628-95BC-4A64D2AC16EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e2ae8b1900147d15ddea62ccb5302a15ee19b5d","datavalue":{"value":"03F07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$30A34C8D-5EC8-42F8-BADE-59A6D3729987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$DCFD55AC-3967-4B7A-A546-9485F9F58485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$367AB988-3476-4C9D-B18B-C214F27CEB4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"257e9fb95656b38d499efde766cec421fa98bd81","datavalue":{"value":"4110126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$5A123433-B4E5-441B-81DF-3F33ADFD51B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a71b0fd9ded21190d6a828cc2fff4bf80dc80df6","datavalue":{"value":"interactive proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833627$0CABE7E7-CC33-4920-A4CB-B3BAAA48AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee0278cf3262e2aedc982fe8d68bfd756c990b1","datavalue":{"value":"quadratic residue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833627$017034A5-A70A-48BC-B556-8C14495A01ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833627$3F65CDF4-57EA-42FC-8B98-0D0D89DB5063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d137b3022d8a649d586d714e22ccb18679bc75a8","datavalue":{"value":"zero-knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833627$249F7EF1-0F0B-4732-95F8-70097F95489D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8899671bbc19f588519f957fa1baf436f297a05b","datavalue":{"value":"Q21694644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$D88A296C-3A7F-4246-8F5C-081A0A245402","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":"Q3833627$1BAE5327-2ED1-478F-96AD-1AD541C6D302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e36af2fce6d24139a350a35ac00aa7d0935fe7f7","datavalue":{"value":"W1970606468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833627$D3CC53A1-1799-4DC8-9412-F698A7A2C066","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$BF4A7FF7-E51B-4B2B-80D1-29C6607CC2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febe5cff8e45fa7bc891cd4078822456f3e687a8","datavalue":{"value":{"entity-type":"item","numeric-id":4318711,"id":"Q4318711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$06DA0398-4F75-4332-87BC-22BF43D37ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$2DDB05D5-4AC2-4745-9345-850D82CF9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86472a999bf0a420e4ccd0dece7e7f9042b31197","datavalue":{"value":{"entity-type":"item","numeric-id":3088182,"id":"Q3088182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$FCCB58A2-0BB8-4BDD-A070-447872E8C0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0bad0068ea3ca2876edc8c050a7ebac2f33724","datavalue":{"value":{"entity-type":"item","numeric-id":2490264,"id":"Q2490264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$C1DFBA8F-5981-4A55-8D54-11850E4E7D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de59f0cf141dff83116d26c2d605ee8fde2c064a","datavalue":{"value":{"entity-type":"item","numeric-id":3210166,"id":"Q3210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$C6D2C25D-9401-4029-AD09-4DE0AE217082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ef18507a4848e60a934175d77a01b4f058966e","datavalue":{"value":{"entity-type":"item","numeric-id":1324756,"id":"Q1324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$83AC765D-B0D8-4DC9-A1F8-3D5E208F9A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d70afea8cbb5d10b1cd5a7b524ace3cc6137a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4875450,"id":"Q4875450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$D1BF8DC7-6034-4F12-A908-CC399D287007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5434a6eff0fc7e3c6001bfdd4e4f723e9f0f3896","datavalue":{"value":{"entity-type":"item","numeric-id":5445499,"id":"Q5445499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$8502EBA1-ED7F-42A5-A136-AB42FDDDCFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58adb018339748a7ebf406e05a8719fd696f28","datavalue":{"value":{"entity-type":"item","numeric-id":1924196,"id":"Q1924196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$9FD02463-FE7F-43B2-B5DA-653099787A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d83fbe9ab21113b4c3e39bf019854d590065d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5901772,"id":"Q5901772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$4CF84C13-529B-4552-85B0-4F41BB33C927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e03b7ed4ca0ae376a776c50a49540a4edae6723","datavalue":{"value":{"entity-type":"item","numeric-id":4314040,"id":"Q4314040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$365F081A-802A-43A8-AF01-37CA5C30BAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab67f2ef65e0ffc8889a5d834f28a287aebe0d1","datavalue":{"value":{"entity-type":"item","numeric-id":4249347,"id":"Q4249347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$197AC6DC-FD56-422A-87E7-279A908858EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0095d8871e630c7647fed65b7911c0e38a5817fa","datavalue":{"value":{"entity-type":"item","numeric-id":5311538,"id":"Q5311538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$D04B6FA1-A6B9-4798-B1EE-E2BAE0DB08B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4c32e72e4660c88d69b6f6cc7ebb25d302a6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3579210,"id":"Q3579210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$2F727C9F-13F9-4945-A63F-2DD18CBB4CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92042258e5d22fecc039a0ae5889a552ad98ad35","datavalue":{"value":{"entity-type":"item","numeric-id":2425854,"id":"Q2425854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$5D0CD698-0665-41C7-8E7B-315A5C3FE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18940e76685e641bf2cd094ae7ffdec2f9ee6120","datavalue":{"value":{"entity-type":"item","numeric-id":3826476,"id":"Q3826476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$ADCB5269-CCA2-4041-AE1A-60689F20F23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485b7c74a0d9e8450a1801a13298ca686c1d20ed","datavalue":{"value":{"entity-type":"item","numeric-id":5428113,"id":"Q5428113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833627$6DB4A821-CE3F-45C0-A850-D34E6656A01E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8f1d29ba732289df6c0591fd9841679da33eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efb352ce2876e625258b9deccd86dc3cc00c060","datavalue":{"value":{"amount":"+0.8999000787734985","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":"Q3833627$40A43FD9-B6BD-4130-9D7D-A7136E28EC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432f73324fe5ab8f340dfa50edfd243d7a60372e","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a80e4ceff597a078cc14e78033e3504a9b4d34","datavalue":{"value":{"amount":"+0.8634110689163208","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":"Q3833627$054F6DD7-2A6F-4EC3-B857-E1BAE2640161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721b7421546ca2712b138be666de1bb7e7b07fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4019982,"id":"Q4019982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aedcf76b68a7d0a43a2940082d5f8aa22d22dd1","datavalue":{"value":{"amount":"+0.8584773540496826","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":"Q3833627$4512E6C8-03C5-472A-969A-83F3AD680CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d04cd9497642f00cbd3f838e2c925f49a8f1211","datavalue":{"value":{"entity-type":"item","numeric-id":3789104,"id":"Q3789104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff9ff134c5ceec67ecb6b98bc774184167a268d","datavalue":{"value":{"amount":"+0.8520626425743103","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":"Q3833627$BA41D3F8-541F-4270-8FC0-60B546E4FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3251f233ba1ecf0bffcf31b3ebba846f8d3747aa","datavalue":{"value":{"entity-type":"item","numeric-id":3985810,"id":"Q3985810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6ecc9ef614efb58e65aca374422f512ab94653","datavalue":{"value":{"amount":"+0.8503299355506897","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":"Q3833627$D8D56725-55DD-480F-84B5-43686F650723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833627"}}}}}