{"entities":{"Q6864458":{"pageid":20683363,"ns":120,"title":"Item:Q6864458","lastrevid":84244220,"modified":"2026-05-14T03:18:53Z","type":"item","id":"Q6864458","labels":{"en":{"language":"en","value":"Communication complexity vs randomness complexity in interactive proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8154383"}},"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":"Q6864458$4E085405-B0B3-4459-8EB1-6FE449901C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"045a603e0fcae6d891b62c9333aa7118d3be9050","datavalue":{"value":{"text":"Communication complexity vs randomness complexity in interactive proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6864458$2BCCF0BC-BDF6-459B-AF87-75363FC9FC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db90ae18d4ef8dd6c7b495e760aad444a4c26345","datavalue":{"value":"10.4230/LIPICS.ITC.2024.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$98CA461E-2CF6-4652-A5CE-ABFEE3A975CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cebe65ceea15cd93b2f459850477a2bdf6aabec","datavalue":{"value":{"entity-type":"item","numeric-id":301520,"id":"Q301520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$8AF75693-13AA-4262-BA70-50D208D3CB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc97227f528e1c7c31f8767fdbd8bffed8671a1","datavalue":{"value":{"entity-type":"item","numeric-id":6169410,"id":"Q6169410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$0D2A2DD2-2408-475E-B427-F5F5BDE796D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e3cd53c885088c88b2846f020e537c14d13367a","datavalue":{"value":{"entity-type":"item","numeric-id":656918,"id":"Q656918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$D138E04C-77AE-453D-8A40-098036F9962B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed61ba796b09d24654b6e63953d4a9b1b60a75c7","datavalue":{"value":{"time":"+2026-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6864458$9B2AA0B4-3A42-4AB2-8109-EEA04FE7212A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$048B5615-5060-4611-9A0F-8953E9C72502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$7A29644F-4EE6-4A2F-AA29-30B7EB29B1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$13FFC4B2-C475-4FB3-99DC-255110735239","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e979c2e9417949312e78d18607a33fe7a56d3f","datavalue":{"value":"8154383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$D2469A7D-FDCF-4A56-B73B-4855B25F86F3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$82D486DF-9944-4D03-B3FF-B20E43E64044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$4AD2966C-23C9-4CB1-A6D2-C8B7296BEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$BD7C11B4-4FB1-40E2-8A14-1A5E91DC5548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$7E05AD3E-6870-4964-8916-284A5543213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd40fa8fe5ff93aa7b657198804249a281ba0304","datavalue":{"value":"pseudo-random generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$3A765017-90AC-49A7-AC9B-6DA79FBB416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$17B58F25-1AF2-4DE9-80CB-591CF3B536CD","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":"Q6864458$42EC3165-6335-42F1-BDD9-2A4B24E6CE10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c06764837e31704c601adc2dd2f4031ad439ff","datavalue":{"value":{"entity-type":"item","numeric-id":301524,"id":"Q301524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$53B2923D-0031-4E6E-9F53-92F61207BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725841375d6793def6a352946d39665749713e96","datavalue":{"value":{"entity-type":"item","numeric-id":6107253,"id":"Q6107253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$B4C503CE-065C-422F-945D-2BBF2E062D84","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":"Q6864458$D4279EE9-76AD-4DE2-90E9-898DB141FA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b182580ea25980bd78273ee76688a6a01f06ca3f","datavalue":{"value":{"entity-type":"item","numeric-id":5386205,"id":"Q5386205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$E0D81725-3F78-4121-8FD5-2EA41E7F8513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$549CCB22-573D-4457-BBA0-EB645721FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2333550c92481cc37249c291b20f98811cb3196","datavalue":{"value":{"entity-type":"item","numeric-id":6981700,"id":"Q6981700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$D597BC0E-E515-41F7-8E06-AD6B3761DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e97a83b9a8f1b9c093944053f9983e886f4ae21","datavalue":{"value":{"entity-type":"item","numeric-id":1355377,"id":"Q1355377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$8DE02271-F586-4ECE-8174-EFF102BC5A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$682EACB9-3A73-4E00-B6E0-9FE604F8BCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab3493913e8f19aa5a33267fa92176023353a9e","datavalue":{"value":{"entity-type":"item","numeric-id":7010306,"id":"Q7010306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$8E3A6469-BDF8-4049-9C7B-21DBCBC0E809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$D4EC3691-314D-4450-8E26-E085FD4BCD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85734fe8347e7903ba406d04bf7bf3cc8f083aaa","datavalue":{"value":{"entity-type":"item","numeric-id":5098777,"id":"Q5098777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$32F3B639-C4A0-43A6-A37A-861B2F6BD6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfd58931ed36b76c36f497d3c6ab6ee341c1a40","datavalue":{"value":{"entity-type":"item","numeric-id":4440439,"id":"Q4440439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$1122A559-84FF-4117-9350-556AD910ECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$701F0C91-C09F-4037-8F41-A81D7E41C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2339e6ce20a76c03033c740b73d4e7877db1bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1762663,"id":"Q1762663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$FD95B23D-199D-437F-88FA-4342BEC68BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$C0539CD2-12DA-47B0-92CF-18B850915736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$C9DC626D-253B-4CCA-8351-A1B491C74B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$A228F283-A892-45AC-99C4-6413A4E3BFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff825c5c0f9f6c599b92187048436d2ad859a10","datavalue":{"value":{"entity-type":"item","numeric-id":5093399,"id":"Q5093399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$3E20634E-492F-48DC-BC19-023AA89C660A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$217A1CDC-64AE-4109-8905-69F1689A2BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d342ae16c68bc818f23832166ad4b70cc0dba85","datavalue":{"value":{"entity-type":"item","numeric-id":813315,"id":"Q813315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$C0FD252F-92C0-47FF-B103-32916F88AF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$7247C999-5101-42B2-B5EB-B69ACD83E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8b1655bec20b79393653de614c27d8c60d34de","datavalue":{"value":{"entity-type":"item","numeric-id":3986480,"id":"Q3986480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$53C71C3D-4966-495D-A3DE-A1BFB0637FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e98d4a24d84fe02bcf09771977199d033a44a38","datavalue":{"value":{"entity-type":"item","numeric-id":3024761,"id":"Q3024761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$FE33B6AB-6C47-4958-865B-7940AA080E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb2e7311b383b6b2ef8828f4f772c9611f9c5d8","datavalue":{"value":{"entity-type":"item","numeric-id":451107,"id":"Q451107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$4DA21085-7FE9-4FCA-9E08-F7D193109F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b6d408d87a26b1fc430614787ab8e2ccfe79d9","datavalue":{"value":{"entity-type":"item","numeric-id":3546310,"id":"Q3546310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$0A0ADDED-24EC-4C69-9227-6C665C683DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f3f5fea7034f6c7f89c99e89c8c1b3902bd45c","datavalue":{"value":{"entity-type":"item","numeric-id":2460030,"id":"Q2460030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$B7F5185F-163F-4E64-9447-D920317D3391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8e4df10741bbcea7f7f03eb8a317ac6fd52449","datavalue":{"value":{"entity-type":"item","numeric-id":3575157,"id":"Q3575157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$4F92E69D-0D7F-4045-B2F0-C0885B92E263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$F13DA5D5-D02B-482A-A411-C8E2C27CF464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$C0126C64-0FA1-4DC6-84C2-BE1894614456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5fce76a5f226e25a5142dff6af83183d13c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":813316,"id":"Q813316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$2FEE8B99-F2F2-4F9B-AB93-1BC38B4B60B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication complexity vs randomness complexity in interactive proofs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_complexity_vs_randomness_complexity_in_interactive_proofs"}}}}}