{"entities":{"Q430841":{"pageid":432608,"ns":120,"title":"Item:Q430841","lastrevid":61777827,"modified":"2026-04-11T01:35:25Z","type":"item","id":"Q430841","labels":{"en":{"language":"en","value":"Random low-degree polynomials are hard to approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6050362"}},"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":"Q430841$3E98513C-E2D2-4AFC-8F70-557B799B2BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30b81c659aa06c79ac5c38f037547e53cf58d26a","datavalue":{"value":{"text":"Random low-degree polynomials are hard to approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q430841$1526189B-B330-4D0A-9BDE-D7251D7C7C2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"889ec9ecce7267a45cd975191c2e3b767617dbf4","datavalue":{"value":"1280.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$DFFE2C89-F858-49E4-84AB-EE53EE173B3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8d42b96f643b6dee14b749c2cac7eb296a1595","datavalue":{"value":{"entity-type":"item","numeric-id":414647,"id":"Q414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$068B198E-465E-45FB-AEE5-AEC082410223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a76a67fd58f4ce4144aa1b1856e200efd850a25","datavalue":{"value":{"entity-type":"item","numeric-id":426791,"id":"Q426791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$D2BD67A3-27DE-4E2E-9CDD-96850D4A887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b582dcdd7f1340006c7b9c478e19861c395ba62","datavalue":{"value":{"entity-type":"item","numeric-id":251731,"id":"Q251731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$13F2C202-3892-4F9D-87FF-AE3365D02819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$8D50CBA5-62A9-48CF-B682-E5C3A9862E0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03a3c04b271440e0460d17b6cd1c270f9267efc","datavalue":{"value":{"time":"+2012-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q430841$B40DF07F-C29B-4D70-9CA6-9973A94C912D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$997DAA83-2F7F-481C-BCC6-05C223811E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$8233C4A5-F893-475A-95EA-4CA5A7848187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$06BADAE0-FCBE-46A8-A397-C7C0864C93BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$AFF7FD87-3927-4E6A-87B8-BA9EC3A8AE94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eebf7abbd4bae3c65622a2d273665435bd0d527","datavalue":{"value":"6050362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$E37C23CB-351E-4BEB-B0DC-1A4E3BFBDAFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"759a3d9579f59d846836a475b8e747bb594e961a","datavalue":{"value":"random polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q430841$530E6C46-BC8E-43A3-B5AA-EFDDA389686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8f8505b63e96ce0a3a28309ffb33d54bacbd06","datavalue":{"value":"Reed-Muller codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q430841$3E91F0FF-8925-4037-92E4-CB621070A54A","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":"Q430841$A321C9A1-56E9-4470-8C7F-00368757D177","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22654fd0cd6f46c27ab9a94ac6b3aeeedc98b765","datavalue":{"value":"https://doi.org/10.1007/s00037-011-0020-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q430841$D084A321-74D3-4820-AECF-F2E673A83CA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b63a2f42b3413b72a70a05f807da6d71c4fc79c9","datavalue":{"value":"W2032742263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$00D8D3D4-7EC7-43D3-944C-5E8F17B3A227","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8a738bed11fcbdf92307d0dd09b823417c2f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1050983,"id":"Q1050983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$BF11F3CA-EE53-481A-8288-67AA31249F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e28a002bf44928c8dadfd62c077c3d1e812243","datavalue":{"value":{"entity-type":"item","numeric-id":3541801,"id":"Q3541801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$913EFDCB-EB99-4A9F-84FF-C64BD5A374F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$48DAD49D-83D9-4A50-A0D0-53BDACC4DA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c76e853696c4faa2cebadefe680cd1d443590e7","datavalue":{"value":{"entity-type":"item","numeric-id":5172699,"id":"Q5172699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$1FB5B19B-BAB9-48E9-904A-381C8F256A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f16236725d557fdbab1a9404019855767be0bae","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$B6395726-7DA8-4A43-932F-24A675A47872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$855AA4F6-7DE2-4C7F-A23E-9F8D2D468A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569d739f2f4956f253fbefbf65e02541f3acc483","datavalue":{"value":{"entity-type":"item","numeric-id":3549710,"id":"Q3549710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$38FAA90C-9A32-4E12-AB4B-532563C3819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$B5BB8E03-2443-458F-93E5-1F2BF3C7935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$9CD04576-EE35-4669-82EF-F20544B42ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4698b960a3b9964ecbebc9f09b181580fa20ff58","datavalue":{"value":{"entity-type":"item","numeric-id":5604973,"id":"Q5604973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$6184E4BA-23C6-4BC5-92AE-0B56B99C77D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f0885c8bf7f0948e125e7f2ce7adf68a9ab3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4088712,"id":"Q4088712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$4D482C10-4E2D-4CC0-98AD-49E88F0E1429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2994e23d064df0a9f5adbb64d411b81ae52c6c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5271939,"id":"Q5271939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$B4A7C46F-0180-4515-BF2A-65D1BB8BBCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e221cc71d1afd9af534adb572eefec71bf3448a","datavalue":{"value":{"entity-type":"item","numeric-id":5317582,"id":"Q5317582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$4570236D-754C-4EF0-8F94-604F44F24AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$8321B667-A776-4CC2-A191-3D8DFDA203F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$7EC3AE4C-7F10-4435-B513-4FE0676B57D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430841$49F5E198-D49A-489C-9440-5E7632A1C017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e07450baba9a6f44ac23efadeef3083b3216c2","datavalue":{"value":"10.1007/S00037-011-0020-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430841$46FAD2AB-5524-4310-9722-95F3C55307A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73c3a5cb870566610d619b3521fc4be8ed59617","datavalue":{"value":{"entity-type":"item","numeric-id":3638891,"id":"Q3638891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2584f4470e1d99ed4b30198af08a5f3ca11e95d","datavalue":{"value":{"amount":"+0.9969119429588318","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":"Q430841$DB2A3A62-7E0E-45AE-9F48-2A1224B91B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509763ed196723ae7234e219371e058cda44d153","datavalue":{"value":{"entity-type":"item","numeric-id":2963913,"id":"Q2963913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cb90af6b3d117b0cd23f249b5a73c6e77ff305","datavalue":{"value":{"amount":"+0.7928524017333984","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":"Q430841$80110C1B-652A-4797-931F-653710872A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e41ce3574c15e77de166161a87a0b561317f17e","datavalue":{"value":{"entity-type":"item","numeric-id":5112827,"id":"Q5112827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d159b0d06599ea4ec1b387ab9b5af8ce826145","datavalue":{"value":{"amount":"+0.7769448757171631","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":"Q430841$38F9C678-4CF1-43E4-8FD5-61E72C9CE212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb50ea33d6c0007c257a9a88a87cdeb597753dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3068644,"id":"Q3068644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7fdf988058575004c7c36f4bdcf9806495bcf5","datavalue":{"value":{"amount":"+0.755262017250061","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":"Q430841$1148494E-2953-4264-9D27-1362DA33A4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555f013b53ebf4d1ef3d7acea8bf7e8840b75e44","datavalue":{"value":{"entity-type":"item","numeric-id":5363110,"id":"Q5363110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a8614b3a3e8ea1a6c53e830894c73988aafd61","datavalue":{"value":{"amount":"+0.7448354959487915","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":"Q430841$ED9B2D42-85BE-4EEE-9408-37F219478B40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random low-degree polynomials are hard to approximate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_low-degree_polynomials_are_hard_to_approximate"}}}}}