{"entities":{"Q685724":{"pageid":687573,"ns":120,"title":"Item:Q685724","lastrevid":63462582,"modified":"2026-04-11T13:20:04Z","type":"item","id":"Q685724","labels":{"en":{"language":"en","value":"Non-deterministic exponential time has two-prover interactive protocols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423606"}},"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":"Q685724$9FC8E174-913B-4FC7-B2A6-7F86267AB758","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"349343c78d79c880d42363292bd88a0b9f0fb350","datavalue":{"value":{"text":"Non-deterministic exponential time has two-prover interactive protocols","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685724$E9317EDA-2BFD-44D7-8F11-750C0F784E8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ffd8697f1e6467df9a942bd5231a2fc9b0e5a5b","datavalue":{"value":"0774.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$BFB49B02-BD3C-473E-AE91-8F15373734CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ee8d510cc9a9fcbb7cd018653f81a9d591e7783","datavalue":{"value":"10.1007/BF01200056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$69EAD025-527F-46B8-A3D8-71D88E1889BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$BFBE5CAF-D99C-4908-AF37-2E4E34861E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$40A33BF4-D4A7-46CE-9645-D3F7E7862CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7d1a4eaf68ad28c765a87d96a0e4f61af86791","datavalue":{"value":{"entity-type":"item","numeric-id":2453542,"id":"Q2453542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$3DDFBE31-3931-4F78-AC97-3A7FBAE00C0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$B68C15CB-38E3-4F92-A336-AAFE37757FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9ee486378a5fb0f84338329fe78e00d0957904b","datavalue":{"value":{"time":"+1993-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685724$3BBA5368-4E0F-45F0-9F81-51F713525969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$4E19E2B5-4AD5-41B1-BF40-1040F5453408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$995AF727-1A6C-41F1-8E8D-B048A6B5B0A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e292fb12b35f049113bf113f8dc8cd2b11b26d8","datavalue":{"value":"423606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$C008F3B0-DB31-485E-A021-A58B412A431C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q685724$2E6C0C77-5E03-40E8-B721-7A3A966537EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ea7846f45018f22c46ff45d120257b605647bd","datavalue":{"value":"verification scheme for multilinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685724$7F0CE005-2D9E-4786-902E-4BE563800C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50d987ab7c3ea2a41cb6aca681d912964971ed8","datavalue":{"value":"program verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q685724$FAE10C5A-05AF-4E31-9C93-7DC6911C5376","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d8f17858da8837fa4dbba40776e708c60dcf8a3","datavalue":{"value":"Q56700057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$BD51A8E0-235B-4DFC-94FF-845CB4382E70","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":"Q685724$975AC642-50A0-4559-9471-1FDE161842D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$44A22761-E7FD-4706-8FC4-168DD2E46C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223fd7b81b27a78ea6234b91b6926a92a3f1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3415826,"id":"Q3415826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$BB90B471-87B8-42AF-841D-F36579874E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233b0d1b99b8001d6aea8c4b2bab778ddad6115e","datavalue":{"value":{"entity-type":"item","numeric-id":685721,"id":"Q685721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$590DA716-34A4-45BA-8112-C048518390DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$7150496B-A1F1-4DE6-AF48-DF233B2EC92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe1e75da4f5efac441681b84aa3dfaeb3de0620","datavalue":{"value":{"entity-type":"item","numeric-id":3359734,"id":"Q3359734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$1D2D3267-4D85-4D9C-BE39-8FDE7834C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$0070512C-DDC9-4827-9258-06F7C53024D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfd00192dd30d513c242d1d547e159907bf8620","datavalue":{"value":{"entity-type":"item","numeric-id":1341733,"id":"Q1341733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$4F1D4552-89C8-431D-BFF4-73F83E42392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212cb9e82a13f5fba59b074b1d5d360f9e3452c7","datavalue":{"value":{"entity-type":"item","numeric-id":1118406,"id":"Q1118406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$45B843EE-A797-47A8-B285-73B7C0760DE4","rank":"normal"},{"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":"Q685724$82427371-BC09-4E7C-ADCE-81DB23D81FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91437bc3f5649edc6a7acb3095e2cdec844eb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$7D5DA55F-F7CC-4B31-91BE-55D7C91AEF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06e660485cbc895c0095c4f085a34cde29ca5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$7F0B7742-33F3-46DD-900F-5600BC9783C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708ed1ad6384d82d886f8ffe7ade63b9e9f6bc58","datavalue":{"value":{"entity-type":"item","numeric-id":3670562,"id":"Q3670562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$77BD8FC8-1BFD-428C-93CE-8EBE412AC6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721fae5a2e6f47131a8e0d6535dd062240dac8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1117218,"id":"Q1117218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$19AE9384-D7B0-438A-9F85-F11A3D4FEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$D8F4EE16-BBE2-485D-B4E6-4F017FE36322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$AE6AD8E7-5984-4160-8A04-95B11B9D55A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$6BBAEB35-2974-443C-AECE-F764652ED38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685724$729CD2D4-2467-4349-919B-70CAB47FABFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4e18f8ef06f7cda10494b9828328a9fb3630c87","datavalue":{"value":"https://doi.org/10.1007/bf01200056","type":"string"},"datatype":"url"},"type":"statement","id":"Q685724$B407CD35-BFC1-4BC8-A51E-535B520F4E70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f29e0458b4e471873c4fea2c14b6fa177bf6eb5","datavalue":{"value":"W4256317935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685724$C812CDDD-2EE1-44ED-AE60-7B99DE519334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c87d7511b811ce88027d34ab476b12ff014f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1341733,"id":"Q1341733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6440d8866eb8b4767bfcd8cc6470e3b64b6a64","datavalue":{"value":{"amount":"+0.8823821544647217","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":"Q685724$F27F1489-EE46-4689-B26F-6080F2E535CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84233ef0b899d63bedb1ef72bc4077dce8b769fe","datavalue":{"value":{"entity-type":"item","numeric-id":4302790,"id":"Q4302790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebb5e9f5681c39d212d855960d3d9821dcb14f6","datavalue":{"value":{"amount":"+0.8797864317893982","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":"Q685724$AE1B6159-EA12-4890-8DD3-7BAB829FE3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f13aee1b1b9049f646536e2fe35347157cb09d","datavalue":{"value":{"entity-type":"item","numeric-id":4281691,"id":"Q4281691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae65cd75403c57a57ca4a9567488a68fdd4c8a2f","datavalue":{"value":{"amount":"+0.8377751111984253","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":"Q685724$EF28D040-6071-4EE9-B93A-20D4A4343DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e35dc2f78a6fdd66819e9c777c1c4d3d9c6b96","datavalue":{"value":{"entity-type":"item","numeric-id":5946704,"id":"Q5946704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02dc3dfa2bbaa6cfc64915372414161c703b00b1","datavalue":{"value":{"amount":"+0.835204005241394","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":"Q685724$D4C09DB2-30B3-4B98-AA3E-66B13752EB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458bb54e0dd0faac2e5309faed1306a0a679ffa2","datavalue":{"value":{"entity-type":"item","numeric-id":3830531,"id":"Q3830531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1e8bac9a933b8a65dc27f99c029c77745f2906","datavalue":{"value":{"amount":"+0.8339754939079285","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":"Q685724$633D5B1F-178A-465A-B6BA-EBB80FF4ED0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-deterministic exponential time has two-prover interactive protocols","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-deterministic_exponential_time_has_two-prover_interactive_protocols"}}}}}