{"entities":{"Q6906394":{"pageid":20937973,"ns":120,"title":"Item:Q6906394","lastrevid":84168737,"modified":"2026-05-12T22:51:33Z","type":"item","id":"Q6906394","labels":{"en":{"language":"en","value":"On the black-box complexity of correlation intractability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115365"}},"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":"Q6906394$CBBD4FCC-86A0-451A-964C-A0CFDE0ABB0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f0bb73a28aef8dee284c0805bda2fe2cf49e2e","datavalue":{"value":{"text":"On the black-box complexity of correlation intractability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906394$8C926CA1-A770-4E7A-850C-3662F164FA96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62fd0aefe45c49c188abec2f978af9502a121f49","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906394$4EC26E52-E33F-4C3C-9D98-AD119A601ABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e14770ce488145abf61551c71aa65bc7c46cef8","datavalue":{"value":{"entity-type":"item","numeric-id":1631336,"id":"Q1631336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$8A46CEB8-3E5A-46DC-85DC-DEBD8B6DA2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c639a72c1dd5c40b0b6365cb08c11496d9a4e706","datavalue":{"value":{"entity-type":"item","numeric-id":2104240,"id":"Q2104240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$81FDDFC3-6A49-4DFE-A54E-369F3BD76CB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906394$42AD23DE-9A03-4159-ABEB-5136A7FABBAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906394$6E51B6C1-AECB-46AD-AC1A-D885729E7A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d03eb5d0a578ae411cb9286923f31e52f50c215","datavalue":{"value":"8115365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906394$56F03A97-4C14-445C-834A-9E25CB1EB36D","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":"Q6906394$F60B021E-84D5-4830-A59E-9ECB1F6315FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b351d1189ab66346d7e910cebdd012beee3ccbd7","datavalue":{"value":"correlation intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906394$004708B9-A2F4-4E51-A243-07B5AEE82386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845b017213a146f8b9d32137bdce32b705af6d85","datavalue":{"value":"fiat-shamir","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906394$B63794E1-8D37-4F4A-B6C9-9D8AA574E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906394$9FE5773E-4D4E-48D9-96F7-58922AFC300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7721c43cd0e8ed2d0c674acc6ddd1475787a4293","datavalue":{"value":"black-box separations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906394$E1CD2D3B-C9FE-4F8B-A2CB-A57F686B89D2","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":"Q6906394$F828054A-7686-4B15-90D2-28ACB331CAF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2dd209ef2564eb200696fde7215ac7e6808e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3179266,"id":"Q3179266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$B2F34152-FAB3-4755-8A50-CF774979FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73525d2618e5f528e21d5cdee4e4d1115345597c","datavalue":{"value":{"entity-type":"item","numeric-id":2055672,"id":"Q2055672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$E8846E28-7D69-40F0-A9F9-58DC3EE0DA1A","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":"Q6906394$3AF96F17-1C19-4F52-A877-613F447279E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3a6e17ff0920e4418b5060610a8d9ce6814491","datavalue":{"value":{"entity-type":"item","numeric-id":4341751,"id":"Q4341751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$D2DDD4E0-5818-499B-8DF4-3B9A830E08C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128549fca94967c3749694308d8e6bddb8b8b683","datavalue":{"value":{"entity-type":"item","numeric-id":2304940,"id":"Q2304940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$F12996E7-66F5-4855-94E8-289D56A772DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3820353b7787c17d4f99270884bf8793668490fa","datavalue":{"value":{"entity-type":"item","numeric-id":3181021,"id":"Q3181021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$9F2EB73D-922A-4011-BF5C-E4C87B6F2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb445432a64d3eb2429f8a98fbd29e35f9d150c","datavalue":{"value":{"entity-type":"item","numeric-id":4910278,"id":"Q4910278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$7D72118A-2564-4F4E-AA4B-5AC02095A202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7036788253c9c7e512b20556fb2e3f652d7bfbce","datavalue":{"value":{"entity-type":"item","numeric-id":2175920,"id":"Q2175920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$AB3B659C-B2FE-4B04-81E1-24877C3CE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e4f9654c201e97d09edaf6d966b0c84da42469","datavalue":{"value":{"entity-type":"item","numeric-id":2104241,"id":"Q2104241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$73BC3924-E19D-4874-9A7D-4D51A062F29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe8fe43a50360944bc65feb6018dbb95f70be7f","datavalue":{"value":{"entity-type":"item","numeric-id":5212848,"id":"Q5212848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$E426214A-23D3-478E-A1C1-F6468EC16657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c6bda076696e149a126d9491d88b523829240","datavalue":{"value":{"entity-type":"item","numeric-id":2796135,"id":"Q2796135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$DBDB102A-0E02-42F0-838D-5D96A8FB9500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e060cbd411bb7954ec7bc2ae7695718407955c","datavalue":{"value":{"entity-type":"item","numeric-id":3069902,"id":"Q3069902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$EB4A1F91-7DCF-4AEF-B1E8-2DA2C28ACC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c40cdf581f7aceff6825a773301d76d81411306","datavalue":{"value":{"entity-type":"item","numeric-id":6190125,"id":"Q6190125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$8729E4E6-A091-4732-940A-463E8B81D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8445c1f33002974a2560c3345851ef1991a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5212850,"id":"Q5212850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$3D7BFAE0-A717-4360-879F-0D610A1F0555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dd15aeb3b235ddf0d6562ac2b0cc00df73e19b","datavalue":{"value":{"entity-type":"item","numeric-id":6943536,"id":"Q6943536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$34713C5F-0996-4982-A0E3-3463FB919646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4151b452c4ed073bb1a3252eb241a98a885ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3792624,"id":"Q3792624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$5A9E8A90-9127-457D-8881-74301733EB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$45CD27D6-E2C8-4F04-8775-7CDD31ABC849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79269e8f206c241bbd5f1593fc8fc8cd1022a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":2304914,"id":"Q2304914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$AE828FD3-C030-4F96-8461-9D47AA723309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55abaa567248a298d22e474159debbc488cee66","datavalue":{"value":{"entity-type":"item","numeric-id":5901226,"id":"Q5901226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$8315450B-BD06-4F6B-8CA2-CD5C861F25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febd51611d45789abba9fc2da16d8cdf2a71be7d","datavalue":{"value":{"entity-type":"item","numeric-id":3452511,"id":"Q3452511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$5431051E-85FA-4F38-8832-F854D9C9095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2eb86bbd6348ea66e162419695a7061e84e58c","datavalue":{"value":{"entity-type":"item","numeric-id":3777940,"id":"Q3777940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$07E5EB20-6099-4F12-87FD-46D4BA34277A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94b5f6d1224b677c93bebd7a34b796c6eb51370","datavalue":{"value":{"entity-type":"item","numeric-id":2974488,"id":"Q2974488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$32A41EA2-B355-4C67-BA78-B48E456E0EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$D48E9BC0-A428-48DB-9560-16F63779B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b44f61a6013009bd3de7954a0a237079e9a82e","datavalue":{"value":{"entity-type":"item","numeric-id":2055674,"id":"Q2055674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$846DB261-DB04-4269-B118-B81EEE618C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47de8cafcdfa7669fa78477f49aabf45e0ab72","datavalue":{"value":{"entity-type":"item","numeric-id":4263423,"id":"Q4263423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$3BD63F63-44F1-4307-BEB2-069B253B445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1293dfae9069be9986723bb65c7a715eaa05b4","datavalue":{"value":{"entity-type":"item","numeric-id":3452352,"id":"Q3452352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$C17033FF-CF35-4431-9F1C-F5218667B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$B0AA857F-C58E-4B73-A38E-9FB7356DFE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4203f1594edb10c5219a6015df521ee5d3bb6a06","datavalue":{"value":{"entity-type":"item","numeric-id":6944327,"id":"Q6944327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$B6FF6F89-4B1C-46F8-8087-6BD946AFF049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35c4dce702748b59a9a7f3228673984c2201cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5311560,"id":"Q5311560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$2D7D8E79-3104-4294-ADCF-1B866371117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbea586c0b4223378567538477ad85b868d475b","datavalue":{"value":{"entity-type":"item","numeric-id":2170061,"id":"Q2170061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$364DF24E-3387-46E3-8BFF-423C2388C214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62413fc6a1f4719353cf27820c404a800716b71e","datavalue":{"value":{"entity-type":"item","numeric-id":2056667,"id":"Q2056667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$746C5E63-E719-4B1C-98F8-20C34BA61BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cd642dd9b000e4ed943388c87b389cbc7fd310","datavalue":{"value":{"entity-type":"item","numeric-id":6061370,"id":"Q6061370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$322F815A-BAE2-46FA-9A21-73AD9A60D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a72435ccfa02a19b33c2d72033637c634be1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1680212,"id":"Q1680212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$D6ADA6E5-9AD5-481D-9573-AAB010A131F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bd95ce00df242e66df1a53f3df1e5821e86e92","datavalue":{"value":{"entity-type":"item","numeric-id":1648826,"id":"Q1648826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$7A8FCE8A-F42C-4963-BFE7-17CA933FC81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c52a02f53a9fb9c65223c1106e915b590efe3e9","datavalue":{"value":{"entity-type":"item","numeric-id":2104234,"id":"Q2104234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$112A54CE-CABB-4B44-AE21-844F102046C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599212da95925977b4de99a4891c62c4e25da6bf","datavalue":{"value":{"entity-type":"item","numeric-id":6126347,"id":"Q6126347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$A695280D-1F2B-4468-815C-73295FD8C6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf34753e6286fdfb868e863f37180ebd7542525","datavalue":{"value":{"entity-type":"item","numeric-id":4507393,"id":"Q4507393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$CD24DC7B-048F-4FB5-9061-F0844407D03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d572bbcf304ce2581911e61fffee94ad55ab61d","datavalue":{"value":{"entity-type":"item","numeric-id":808241,"id":"Q808241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$2E58EF15-FE54-48A3-8A7B-1AC130B3EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89ee82a130a93b90381425f933a43bdf66f3f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1753873,"id":"Q1753873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$8F0FE33A-1CC4-4D32-858C-1F66C5D99B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb6c3e4deb4c0b4000391a840352fa45596172d","datavalue":{"value":{"entity-type":"item","numeric-id":2181846,"id":"Q2181846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$FBFACE22-0129-425B-90CC-FBB627965F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903029aa8aef4a03368e95b9c375d271b6f7c31","datavalue":{"value":{"entity-type":"item","numeric-id":5901762,"id":"Q5901762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$B821B3CA-BDBD-4CFB-ABB0-54D3C175A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1e1a93e3aa30b3d9a13bdb6757e5bd441fa03","datavalue":{"value":{"entity-type":"item","numeric-id":4249649,"id":"Q4249649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906394$231E9369-DC0A-4629-84CE-68997A5AD7BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the black-box complexity of correlation intractability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_black-box_complexity_of_correlation_intractability"}}}}}