{"entities":{"Q1209362":{"pageid":1220111,"ns":120,"title":"Item:Q1209362","lastrevid":42946683,"modified":"2025-07-16T07:09:55Z","type":"item","id":"Q1209362","labels":{"en":{"language":"en","value":"On the complexity of finite random functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167764"}},"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":"Q1209362$88C0366A-D505-4F42-AB46-D5096D315249","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5941a6bc0d8ecbed908357ec8d7c0f4b7ee3d4b9","datavalue":{"value":{"text":"On the complexity of finite random functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209362$CCB969D0-2B20-4982-967D-E1B57954C6ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e22c81c1aec877c0a8b3523bc1e05127c74eb7e","datavalue":{"value":"0795.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209362$21F23E4D-0D5A-45A9-9F89-67F7D31804B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a444be10a1ffeaa42e3eb90000a3e6d704e0c241","datavalue":{"value":"10.1016/0020-0190(92)90102-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209362$BFB276C2-1F35-4AD1-9C97-AC0BF8482FAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209362$585D5762-FAF3-4A47-9FCD-EE8B2C91AFCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209362$43808494-9284-448B-B110-BD85765107F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209362$C45C4CEE-E874-4D37-A5BE-AFDA6C3DB986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209362$707E80A5-A016-4145-B154-03B7F3CD580E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d66b686b2230699f248c180afcfaef376d9cf484","datavalue":{"value":"167764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209362$23C4C052-BBD4-4A06-B2ED-B1844036C4F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bcc679cb6214d150f3f8c4d9d2ea828329581a0","datavalue":{"value":"random functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209362$80A613D9-A10C-4899-8676-86A34FBA3216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209362$6ED7EB37-3C82-4AB2-9751-D7DF587E6281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e59a6afc6d6ccccb9ca632c18fd111249b2bbf9","datavalue":{"value":"noisy Boolean decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209362$523FC3B3-FDE7-4B87-A956-F5A13439CDA7","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":"Q1209362$E57A7F79-793E-4181-9011-EA900F7D1E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9a4180eea79e11bc9bca44a45ba9efa607279ae","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90102-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209362$238427D9-B124-4F47-AB94-C4E4351A424A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c71575727ee920e43d9003fd1fd05038024c69a","datavalue":{"value":"W2071488636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209362$350FBBBC-35E6-4C80-BA32-D4A815EDF7B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209362$105750A9-94BC-49B0-A43D-3243708198BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c863b3b30c91876c2b2985dec76298662de384","datavalue":{"value":{"entity-type":"item","numeric-id":1006739,"id":"Q1006739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25e01b8795950c4c579d6077a3b8d6359dd9d27","datavalue":{"value":{"amount":"+0.9185766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$2D0EEFD8-4084-4F5E-9573-DFA39B4E46B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8596a932551702bb81f5659669bd5397ccf9944","datavalue":{"value":{"entity-type":"item","numeric-id":3822914,"id":"Q3822914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02356fbdc32ae0342d95e3636502e84b121302a9","datavalue":{"value":{"amount":"+0.913389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$928DB33F-CA30-4DF6-B0ED-FE3D108B4BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00ae404855eedeb2051f3559d3cc35bab620b9","datavalue":{"value":{"entity-type":"item","numeric-id":5140843,"id":"Q5140843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bad99e97c8904003d424202ac43770dbfbb2d35","datavalue":{"value":{"amount":"+0.9073255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$5647E060-8220-4307-981D-E266166379B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7274a99f33600e42ca527a38e25b9ed4c42ccde","datavalue":{"value":{"entity-type":"item","numeric-id":2746911,"id":"Q2746911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1acae5973e0f20c8ddd10b4259dd3311e7f2ed","datavalue":{"value":{"amount":"+0.90687984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$69B0AEC3-EF44-4691-9A85-1C819D71F133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b368930400fc848a16335e915fdca52add78d72","datavalue":{"value":{"entity-type":"item","numeric-id":3081833,"id":"Q3081833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c895c0e92b8af35a4830eb741f3149ede641d37","datavalue":{"value":{"amount":"+0.90595585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$351EA327-8665-4952-95CB-B5921AE20D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374522d8b0181bdc3663262dcff447c67b2401ce","datavalue":{"value":{"entity-type":"item","numeric-id":1601113,"id":"Q1601113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0d9fa4e89341464169103b9ac20a3337756e1a","datavalue":{"value":{"amount":"+0.9054047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$2862F347-53C8-43C9-ABCB-5F61E9DFFE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d10ae1e537d29a9f89b853164f240868a076405","datavalue":{"value":{"entity-type":"item","numeric-id":4461932,"id":"Q4461932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28c511ec7bd06d9550b9a819dcf87c530c3cabc","datavalue":{"value":{"amount":"+0.9028615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$83CC45B7-CDB1-49E5-9F71-76FB79A7567D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66596a3de637d425dcebfa060509869c7142ac","datavalue":{"value":{"entity-type":"item","numeric-id":4542540,"id":"Q4542540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812d620a9024fd79a5d730d3d578f7727b822daa","datavalue":{"value":{"amount":"+0.89906174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$029FE8F1-7758-49BC-BB35-E7DED81DAC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2debb991a04c8dc8a72bf3afb1dd27c459a3c75f","datavalue":{"value":{"entity-type":"item","numeric-id":5874332,"id":"Q5874332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db12e826537cb5b986e81efdf773028d5ecee2c4","datavalue":{"value":{"amount":"+0.89846164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$619699AB-56F5-4A43-A6EF-57B9AAEDA6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f5b6b2624671d49a696c59367bec30f07a0dda","datavalue":{"value":{"entity-type":"item","numeric-id":5286161,"id":"Q5286161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fbe934db9bd9925813db80e9a6433b3c663a9e","datavalue":{"value":{"amount":"+0.89717734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1209362$13FA4675-4DF9-4BD2-97F3-A8F73D580222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1209362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1209362"}}}}}