{"entities":{"Q1113868":{"pageid":1124617,"ns":120,"title":"Item:Q1113868","lastrevid":69675162,"modified":"2026-04-13T08:38:12Z","type":"item","id":"Q1113868","labels":{"en":{"language":"en","value":"Random problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081454"}},"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":"Q1113868$C66061C9-44D8-483E-B6AB-9F691CAB3029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4289611a04158ce728bbced5a9cc66c87cc147c2","datavalue":{"value":{"text":"Random problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113868$E8E1F9C4-2137-4BCF-A8AD-572D1F4BF80F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c13b68071ccdae2ff6603f42021c38cbee0b50fe","datavalue":{"value":"0661.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$B60E1784-44A2-474D-9CBD-73CD67063DC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca515ad85dc1a1e67d84a6b36e4e162cc4955931","datavalue":{"value":"10.1016/0885-064X(88)90011-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$DC8999CE-C551-4B41-AF55-1C59D170FA06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbba298dfb872ec46df083ffd055c1efd384997","datavalue":{"value":{"entity-type":"item","numeric-id":909486,"id":"Q909486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$8C84FE2E-AC82-4E8B-8C01-B591DF193F37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$8BB95E0D-ADA8-4961-B964-E6E0D716B668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1113868$05B791E7-E88C-4ED2-9440-BB53B399D6E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2fd4049a5d2c88eed8dc370f7e6a6f37750c56a","datavalue":{"value":"A problem (a Boolean function \\(f:\\{0,1\\}^ N\\to \\{0,1\\})\\) is characterized by its randomness (\u00e0 la Kolmogorov) R(f) and its entropy (\u00e0 la Shannon) H(f). Random problems have large values of R(f) and are a good model for many natural pattern recognition problems. R(f) and H(f) are shown to be lower and upper bounds, respectively, for a minimum-size circuit that computes f. False entropy, namely the hidden structure of a problem, is related to the difference between H(f) and R(f).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113868$8E13BFA4-2A58-4E78-B43B-3DE3B3B2BE9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$33049CD2-63B9-4E7A-AC87-0371D60995A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$F8CEBB70-F1AA-44B2-A3C7-CB490AACD0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$FE619161-4449-45A9-ABA8-A0248CFECDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$7D252736-DCB2-4DDC-B5B5-E0CABF4821F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b9ce4be962cb13b3925dd299e154130ccf6a696","datavalue":{"value":"4081454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$AEA36CEC-14E2-4E32-B6BE-558DFC32244D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113868$252B0542-6C42-494E-8F7C-B83807A6FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113868$9011D69B-9EE5-40C9-9921-59779F9FCA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113868$AA6D783A-83EA-466E-9211-1818267DA6BD","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":"Q1113868$EF9AFE8E-36C5-4154-A178-B8EE56E1E37E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"068cb44d2ebaa213aa4b5c1855238e2668eb6dcf","datavalue":{"value":{"entity-type":"item","numeric-id":3751504,"id":"Q3751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$DF382733-EB42-454F-B82B-BBA56BC55F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2c857c735d0024f3b5dd6b29104a553131550f","datavalue":{"value":{"entity-type":"item","numeric-id":1811810,"id":"Q1811810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$21741C55-B674-436D-B14C-D16290251D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$686E71DF-C8B4-4C3D-9F00-DBF8CD77752B","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":"Q1113868$5E94B07D-B150-4B54-B5C8-A2B9D8711C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42647470b46246c0337a7b27bdf945a76e09d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":4141101,"id":"Q4141101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$884BB6CF-49BB-46EE-81D5-1BB5BF5EC0EC","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":"Q1113868$F4281DAF-9CB0-45A4-B209-68E8575B36E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$03B3C462-3CE4-4135-9FB9-0371F06F4569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a40545f28b53b11146f36ddf40781afd626b1f5","datavalue":{"value":{"entity-type":"item","numeric-id":3707953,"id":"Q3707953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$9E71B17F-E80B-48B1-A5B3-D1890D13FB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113868$4A2F4539-5A25-4DB3-A264-2A4760BC781E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b4117a8ef19bfc00174bcc1a7e50ef9a531c55","datavalue":{"value":"https://doi.org/10.1016/0885-064x(88)90011-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113868$A8BA550E-D932-43AA-BC20-7BDAC9E5F5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b43e23e0da7ae014bfc65adf322ac636534a8880","datavalue":{"value":"W2912377009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113868$0B7DBE31-5A74-437E-8E0E-2E311C04F9DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d19cce7cafec2f6f145281e160e5453adcbe19","datavalue":{"value":{"entity-type":"item","numeric-id":3751504,"id":"Q3751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc3e1653d90b031d388a01f0e44b5664903ba3f","datavalue":{"value":{"amount":"+0.7850332260131836","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":"Q1113868$EA384A96-42B9-42AF-9C05-999183025523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed199d95c50b1d9eba3583b6b489c4305e4630f9","datavalue":{"value":{"entity-type":"item","numeric-id":1209362,"id":"Q1209362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3b702f8090ea481346e1c5a0345fc9452f12f1","datavalue":{"value":{"amount":"+0.7389929890632629","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":"Q1113868$BE0BE817-40B5-44E4-9577-7F9461D0CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece6df5638c856f23761724af8b3b5af3741e1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3741575,"id":"Q3741575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253f6db43209503c9c9f027581c63455ac1b3aa0","datavalue":{"value":{"amount":"+0.7361594438552856","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":"Q1113868$74ED5E0D-E338-4AD7-BBDD-9D639B5AFBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694dbcd29efdbfbc930700c6b96b39afc631f559","datavalue":{"value":{"entity-type":"item","numeric-id":4503366,"id":"Q4503366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6248dc7b643cc911f41f4377f393829069c513","datavalue":{"value":{"amount":"+0.7277390956878662","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":"Q1113868$06ABDBFF-352B-4BB1-9305-D007798033F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2388f161d040874f6de655e23371f138158ffe1a","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a365bf4dddcdef23e7ce2e54ec06b50fc8ccda5f","datavalue":{"value":{"amount":"+0.7253873348236084","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":"Q1113868$66FC0C63-309C-4BC2-A3C9-EDC7EEBFD814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random problems","badges":[]}}}}}