{"entities":{"Q6499281":{"pageid":14078054,"ns":120,"title":"Item:Q6499281","lastrevid":99673982,"modified":"2026-06-05T20:28:58Z","type":"item","id":"Q6499281","labels":{"en":{"language":"en","value":"A duality between one-way functions and average-case symmetry of information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844651"}},"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":"Q6499281$D67A8B60-9226-49C6-A881-DB4CD080DEAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc80c004781caca9d69369ec394815ab38ac52fc","datavalue":{"value":{"text":"A duality between one-way functions and average-case symmetry of information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499281$BBC90FE1-99BD-4601-97AB-0E82EF11CD0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b031afb80d4c7022f5bb89730c1508726db26822","datavalue":{"value":"10.1145/3564246.3585138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499281$34A1D453-5D38-4892-B7DF-6385DF07BA46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$3D49A384-BED1-4FE9-B862-A2F3CFF8B5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d38426cd3b6298db123a4e7a845890efc6536c9","datavalue":{"value":{"entity-type":"item","numeric-id":1991428,"id":"Q1991428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$21D87D22-9DF6-4674-8E2F-2D0AF67C8F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$44614500-9B47-4A6A-80BB-36EF062D0CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d25ec7aa64d254653b3cfbc387569419437fddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1671012,"id":"Q1671012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$742C3B63-AAE8-4173-A106-64824D8F4A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$4026BFE6-A888-4532-9778-E698D45A96CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499281$13E08CE1-6B8C-4D20-9EE5-374D8507C453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499281$8FFCA1B2-57C1-44F4-9A74-A46DAFF9686B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74b41476cb4e2196c00cb5f8f2ecaae4d39c1a5","datavalue":{"value":"7844651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499281$B3813B92-CF12-42BF-8B41-E95A9B9CC634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499281$84E6C923-DAAF-44E9-996B-C49B9647AC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499281$21C816E1-0FA3-4FB9-9A05-27EC916E5BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499281$6DD9F5A7-A07E-475A-B2D7-6F616BC8E73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33f72c8a5c002af482889d0280101047f2dc404","datavalue":{"value":"symmetry of information","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499281$E0B86512-560E-4EAA-B3C3-9D2281724386","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":"Q6499281$DFFEE496-5FB8-4A82-8CAF-9BA1A1E8A8E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d787e9bedb9e49802d27530decdc9c0cc9156114","datavalue":{"value":{"entity-type":"item","numeric-id":3380367,"id":"Q3380367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$CBFBDFED-78F0-4B5D-8FEC-BC353346456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$2FEE3D4B-ECC6-4ED3-AF7A-1931A7BC059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc4c5b12bdeb4bc8fd4208a2741062bdf868af","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$836A8D10-AE1D-436E-AC34-CBADF79E028C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cb68d056b7b24e2a1fddc7d2a62a01a702744d","datavalue":{"value":{"entity-type":"item","numeric-id":2784486,"id":"Q2784486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$03329457-EBD6-4FD7-AF84-830ABC6871D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ebfa45d55c8647bfd209929dc25439904b2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":813317,"id":"Q813317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$DC959B08-A934-4C0A-82F7-B56096614D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b20ff1af4427eb0e85a3f9203980cea09ee5701","datavalue":{"value":{"entity-type":"item","numeric-id":910218,"id":"Q910218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$9C72B36B-4E10-4438-9B59-3B6447902D15","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":"Q6499281$3D5AE740-783D-434E-B96A-D7E98AC8B0E4","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":"Q6499281$00F4A1E4-53F3-476A-8BED-39D5414CEA22","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":"Q6499281$00D84535-51D0-4418-809A-013A19665FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c316df92862b41d2a24bfadabf0897f0586a76fc","datavalue":{"value":{"entity-type":"item","numeric-id":6087002,"id":"Q6087002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$932C0805-25A5-4723-82D4-DC2DC1FC73DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ee74abf2aef54c6cf8fc42d5415fde991bb40d","datavalue":{"value":{"entity-type":"item","numeric-id":5072483,"id":"Q5072483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$3E7F8F44-BBC3-4632-A52A-AF74EA632667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a502be88ae0acfffff4e40f5879876bd3d11c875","datavalue":{"value":{"entity-type":"item","numeric-id":6115398,"id":"Q6115398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$478012DB-2733-4935-8547-0EF554C591EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6ab2019a45d8665a7c11cb62720e58aa2f82cb","datavalue":{"value":{"entity-type":"item","numeric-id":3357539,"id":"Q3357539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$83765B57-E342-4981-9276-5745103082C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca56288dc0499966ed1f5dbf735ecb7ca58a53e7","datavalue":{"value":{"entity-type":"item","numeric-id":2575757,"id":"Q2575757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$919E225C-84DF-4BA7-A563-80A8DE1E21F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc1973756de66ea2f782ba7348429e285693ab","datavalue":{"value":{"entity-type":"item","numeric-id":5915950,"id":"Q5915950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$87D73FA9-5794-4871-AE54-0732F68F8D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f54be2dbae061c9f68edafa556e600da84b926","datavalue":{"value":{"entity-type":"item","numeric-id":2120065,"id":"Q2120065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$6218EF79-DDE3-41DC-A7AB-6C55C2643142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3526b8c2f26a62b93b808cc78ff4f1169cd55521","datavalue":{"value":{"entity-type":"item","numeric-id":1802066,"id":"Q1802066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$2C24122B-2FAE-4515-86A1-FD411BD59AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d005b7fbbfeb63da5bf8476ceeb4cfd194a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1898110,"id":"Q1898110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$EB01D1CF-E4B0-47F8-883C-1ECC60A09A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed013053127f0a634102df827d4f8ddeb45c5d0","datavalue":{"value":{"entity-type":"item","numeric-id":6161054,"id":"Q6161054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$CE8DA3AE-CFC6-428F-A07E-7480664FAA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41cc54f270bfef20efce2f29de7da861fe3c204","datavalue":{"value":{"entity-type":"item","numeric-id":6087003,"id":"Q6087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$A74BFECF-D22C-437A-AE47-31712873E364","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":"Q6499281$CDEBD559-C35C-4B76-A8AB-8B4AE59CD5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372a7f42518965e0efa549ca13eb944eb845925b","datavalue":{"value":{"entity-type":"item","numeric-id":5091181,"id":"Q5091181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$6D00EB6E-EF9B-4B76-B297-69D319EE1312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7015192d3efadcc818414bfa24ced3b0349a225c","datavalue":{"value":{"entity-type":"item","numeric-id":5091779,"id":"Q5091779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$BA3A42A5-0B9B-4B5B-8C05-07408E4DD0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ff381b774d5a26f3f82ea78b80702f0853a73b","datavalue":{"value":{"entity-type":"item","numeric-id":5917498,"id":"Q5917498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$B4D5C021-9A91-4D4E-BDAF-270AF9A95034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9c77e3dde77e04dd6614cec16b65b4a68fe197","datavalue":{"value":{"entity-type":"item","numeric-id":4599290,"id":"Q4599290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$048666D5-5F4D-4355-8BB0-D78EF1074A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e18ae2274f68089396747fb322f47da577fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$CC6E59A2-EDBE-454A-8EB7-6914E4593289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499281$9F99273D-E7EF-43FD-A062-0FA52614D3CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A duality between one-way functions and average-case symmetry of information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_duality_between_one-way_functions_and_average-case_symmetry_of_information"}}}}}