{"entities":{"Q1678164":{"pageid":1688905,"ns":120,"title":"Item:Q1678164","lastrevid":57447630,"modified":"2026-03-30T23:35:14Z","type":"item","id":"Q1678164","labels":{"en":{"language":"en","value":"Optimal redundancy in computations from random oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806902"}},"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":"Q1678164$8867DA87-5305-42B2-BBFB-3FA501215A6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36b2fa686072dc158938d0185a908bf210660797","datavalue":{"value":{"text":"Optimal redundancy in computations from random oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678164$E75541A1-6316-400A-A401-97C889359A5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ceab74b3c4f4c9cc68efc0be09b3698c7776c66","datavalue":{"value":"1382.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678164$77A0F3BD-ED9F-46E3-BC7E-FEC349B524BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$63DFFEBE-7A7E-437E-81DB-32DF1EA28D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23f7e124212a492c9d972f12d1a41a3954f8147","datavalue":{"value":{"entity-type":"item","numeric-id":471690,"id":"Q471690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$D3567D2D-86F3-4991-A10F-E01AE19E4236","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$BA6AB02C-92AB-4A3B-8B2D-D4FE62ADFB9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678164$F14B5072-B81A-40DF-A8A0-5061C5EF5767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76727294fe02dee3375be5b66d439ba9e66cdccf","datavalue":{"value":"https://arxiv.org/abs/1606.07910","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678164$51EDFEA0-1E26-47D0-996C-8C425E6352E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b6c95602b3db936cb6481fe37aad5f53a9f57e9","datavalue":{"value":"http://eprints.lse.ac.uk/82358/1/Lewis-Pye_Optimal%20redundancy%20computations_2017.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678164$20693DF4-CD27-4135-B667-31C1D85E678B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678164$18852D21-AC9C-47A0-94A9-5CAD3A640483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98901fcefdf95a4b69df7f7bd2555125e54431f8","datavalue":{"value":"6806902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678164$76ABCFFA-7A8D-4114-9E5E-B4260BACD5F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b1206a53fa8b12b6c389e6e8af3cfd4bc7a60d2","datavalue":{"value":"optimal coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678164$AF69F4CB-EAF6-43A3-A0B4-9F325751E13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678164$31FF62B3-7167-4D08-8CFE-B9C08CF92612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57774f48333df996732a1a4327c7aefd1f5e2f16","datavalue":{"value":"minimal redundancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678164$A0A08BEA-B2EC-4D39-974A-843C3B9EE2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4a4a51f09be05b0180ff871eb1256799a9f924","datavalue":{"value":"random codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678164$E4D9B547-774E-468E-B134-A8344E9EC0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678164$10B0FA26-1B20-4E2D-A650-EECDF9C77B6B","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":"Q1678164$04FF7A58-B158-41D9-87DA-11B31040A17D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bcb8db75dd5000c55664810fbce1c6b7a24b47b","datavalue":{"value":"W2963757957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678164$448A90FC-2AC4-405F-AB4C-C23DBFCC377D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3285265540528a90ec0c1e0ca158979c311aeceb","datavalue":{"value":{"entity-type":"item","numeric-id":3011117,"id":"Q3011117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$1F28C474-82F7-46EE-8119-28FAE80C68A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46694eefb340c7f3c37bb8e327a9cef40ed1413","datavalue":{"value":{"entity-type":"item","numeric-id":3820592,"id":"Q3820592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$5D7943CB-1CD5-49E7-8A94-69FF9A44AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4016d112e6a95dce1904b993b035cb90eafd5623","datavalue":{"value":{"entity-type":"item","numeric-id":342726,"id":"Q342726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$2C1EDE02-9FB9-4B5A-BCA5-DD9C2BE98AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3675dba1509520a6763de6c77586ee58cf25eeff","datavalue":{"value":{"entity-type":"item","numeric-id":4327424,"id":"Q4327424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$6ADDDAF2-9C89-4E60-B9BF-09B6562C9D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf93e6966c15ca8a099e60ee160344ed7f4199","datavalue":{"value":{"entity-type":"item","numeric-id":4326782,"id":"Q4326782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$7AD08D98-DD3A-4C63-B072-E3D3750244D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688e530530b2aa80b106b3a8c0a385dbe89600f0","datavalue":{"value":{"entity-type":"item","numeric-id":4068087,"id":"Q4068087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$0B6E2433-68CC-4E29-A15D-DA6CC6788433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$0C075355-1154-45B2-BD07-8366894C1FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83bb9a587b1a1188c83783608b4c6f3d5a8b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":3412463,"id":"Q3412463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$2520AF33-EDE7-40C7-8D95-AE91FC299F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ef7706b64018e49eec301a85019232b1b03068","datavalue":{"value":{"entity-type":"item","numeric-id":5695769,"id":"Q5695769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$D9BAC2C4-02D7-4B73-BA00-3C6AE3B9DCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285d2907aa16354117542fc1be6982ec05ec6f89","datavalue":{"value":{"entity-type":"item","numeric-id":5898813,"id":"Q5898813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$EEA0D5AC-753A-470B-955E-CF4DD923D492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269cc02ae7c1fc0239e2e2df5074c90539bab0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3764139,"id":"Q3764139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$E36670C4-814B-4899-85C4-C9A06D704DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280797383b455622704803c3d667ccc274ee77c7","datavalue":{"value":{"entity-type":"item","numeric-id":4520531,"id":"Q4520531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$EBE11448-2944-4C30-82CB-EE664CBC94E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f71c65f6603cecb67d9b8266a9670a9f8a421e","datavalue":{"value":{"entity-type":"item","numeric-id":3758821,"id":"Q3758821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$22942E24-2125-4C97-AD97-1E5C82777DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902f7a6153a77337e8bf710ff306b176aaee6b89","datavalue":{"value":{"entity-type":"item","numeric-id":4732457,"id":"Q4732457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$CA02AB42-F124-46F6-B16B-FF322385C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c86d92b6e75a5b3ee5f53c638668752371fbec","datavalue":{"value":{"entity-type":"item","numeric-id":5395708,"id":"Q5395708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$5A546666-CC45-47DF-B9B5-448C961FD809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$567515C5-5B6B-4C3E-81E7-06FB8BC94A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$049447BD-9668-4698-8F2B-1D71414315ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63107ae8d699d3a8eeea41fb406a7c6a9f628c2d","datavalue":{"value":{"entity-type":"item","numeric-id":5311758,"id":"Q5311758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$B39D25EA-9866-4D19-821E-9A93F67A993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d4da1e521dc7b833967c0583bda42cf0d40819","datavalue":{"value":{"entity-type":"item","numeric-id":3412462,"id":"Q3412462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$30C49464-8FA5-4597-8CF3-49A9B30DEFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$3E4F0993-E087-4B30-A90B-431344B43C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d58f99992fb32d746f469f55b782241a3e19889","datavalue":{"value":{"entity-type":"item","numeric-id":1820127,"id":"Q1820127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$B0960476-E27A-47C2-8A6D-8316A7094F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cabad12b682831bd1738132aeb0670d7cecd50","datavalue":{"value":{"entity-type":"item","numeric-id":5494239,"id":"Q5494239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678164$A81CEFC5-1E9A-42D4-BAF2-26A5A44E1C80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef33ef1b1c46dc1717a16770baf3c913e1b75b46","datavalue":{"value":"10.1016/J.JCSS.2017.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678164$7F95F261-033E-4703-A86B-272C83AFFBA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b53b31b1cddc8f4947d9f7e7f87b6a28463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":342726,"id":"Q342726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84893033a63bda7f8cd58d8aa670b479ef4ff0a","datavalue":{"value":{"amount":"+0.8438587188720703","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":"Q1678164$E3921D63-FE9F-42B6-96EA-B77D9F670BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5282cf2c4281ae51a566367a688f42af9d6628c","datavalue":{"value":{"entity-type":"item","numeric-id":4500978,"id":"Q4500978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc67c2c7ec20c54fe1d485608456b9f9e1dcc4c","datavalue":{"value":{"amount":"+0.7628219127655029","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":"Q1678164$3026C03A-3365-4B6B-A743-2B35EDCAF020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2448f8076881d4fdd46da65e354d91868adea12f","datavalue":{"value":{"entity-type":"item","numeric-id":5898813,"id":"Q5898813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d7aad7bbef67ef0e036b425d6f17c31a097b4c","datavalue":{"value":{"amount":"+0.7459346652030945","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":"Q1678164$8862362D-BD44-4BF4-ACF5-7148DA396E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe3dc4e840df94f1524e9355e0d3333ef15d810","datavalue":{"value":{"entity-type":"item","numeric-id":5311758,"id":"Q5311758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a921a812082b80de0354ca83bca2f6356d11f07","datavalue":{"value":{"amount":"+0.7261974811553955","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":"Q1678164$C0623170-3F34-4A20-9594-BAAF40C9AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d63d27b6a5718968e3d43b8c5a0c20d8058b27","datavalue":{"value":{"entity-type":"item","numeric-id":688792,"id":"Q688792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d01d4cb17a87ae270966c80f4396648d542a34","datavalue":{"value":{"amount":"+0.7257228493690491","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":"Q1678164$EA3528D7-C11E-48C7-A982-4921F0DF4FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1678164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1678164"}}}}}