{"entities":{"Q5717773":{"pageid":7747327,"ns":120,"title":"Item:Q5717773","lastrevid":58605981,"modified":"2026-04-05T23:31:45Z","type":"item","id":"Q5717773","labels":{"en":{"language":"en","value":"The Boolean functions computed by random Boolean formulas or how to grow the right function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245310"}},"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":"Q5717773$0F252F29-3C0C-4CB3-AE79-75597B3243B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249d0f319c61773890dde4ac415407d3b77621a4","datavalue":{"value":{"text":"The Boolean functions computed by random Boolean formulas or how to grow the right function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5717773$266E5E0B-D42E-4A22-AD16-DAAACE601C3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22b71afbeefc4e38bf8cbb69ce186057f7b8eaee","datavalue":{"value":"1083.94024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$ECA9FA70-56DC-402F-9EF7-4BB4C65FA2CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b701e11a625d61c26ea2dd5701947da9948a269","datavalue":{"value":{"entity-type":"item","numeric-id":181832,"id":"Q181832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5717773$6EE6CCEB-F085-4424-AAB4-8A9BFC05464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"307c4d439b55aca8f278981eb5d6ad01231c11b6","datavalue":{"value":{"entity-type":"item","numeric-id":489753,"id":"Q489753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5717773$65716F52-B302-4115-BE0C-5435FB3F6686","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5717773$7B0BB77B-2E86-4F72-B9E9-62BB198CC6DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b391a25ec499aba486987b942053dd863312727","datavalue":{"value":"https://arxiv.org/abs/cs/0302028","type":"string"},"datatype":"url"},"type":"statement","id":"Q5717773$2C758E9F-51E1-4134-931F-D11D8ABA695B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$56CA796A-3CB2-42CD-9D02-6515FEB8CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$9D3B921D-6F1E-4CD3-A43D-BB8AF1332286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$C6B0FAF9-CCCA-4A9E-B861-EC328B15185C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c45c00ab51ac22e384dd42569ae504a98305bae5","datavalue":{"value":"2245310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$ADBD5E3A-C7DE-4DDF-8A6E-96D2E41FFF3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9cf16907441c595935c5f9f06ba100bfb7bcc42","datavalue":{"value":"computational and structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5717773$1A5976D0-6A9F-4BC6-9257-6D184F685090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5574d5c9a73a4e2a5adbdd83295a9f38b4a07c8","datavalue":{"value":"growth processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5717773$02FEE6EA-E156-4163-8695-3B310F056D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ce1c308e44a1de64c28c6c39399bd1a0a6d027","datavalue":{"value":"probabilistic amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5717773$55CCC3F9-6F7A-4720-A8A4-2CB9F13E4227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23638cab5380363d17f83d8085b4df3698392469","datavalue":{"value":"random Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5717773$83AD6AEB-AA45-4679-B00D-CAB143F2C746","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":"Q5717773$46F5B7B0-B335-4FE9-9CE0-658FB0ADEAC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a25b35056e7e8ca83ad578d20113157cfea713b7","datavalue":{"value":"W2953147117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$B1831E40-4B56-49A3-8517-0E398B220B43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe4a9245d6adc20a1d19a1738671831714f4d5be","datavalue":{"value":"10.1002/RSA.20095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5717773$50AD8FA6-E972-4BCA-94CB-AD916B89C3E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5717773$711DD177-EB83-4275-8C29-07ED391E316D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf914e48f2c06adbcc23529cca086b7158d97d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4238174,"id":"Q4238174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2c355a6e3175746d888a44da950feceb2d136a","datavalue":{"value":{"amount":"+0.7725175023078918","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":"Q5717773$00FE6AC8-8D12-4FC8-A053-2FA6298F693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7492768499945168750c570537cd18b8b998b0","datavalue":{"value":{"entity-type":"item","numeric-id":915747,"id":"Q915747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6a2080faa208f710f21471240c5497847fc0de","datavalue":{"value":{"amount":"+0.7702528834342957","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":"Q5717773$8B3252F2-E692-42E2-82D8-92578C067123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206eaf8b59de615f7aa95d5d9c5a48495f9e56f8","datavalue":{"value":{"entity-type":"item","numeric-id":426921,"id":"Q426921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aadfafe6ee312fa7fd844123fb842605bdbcf9c","datavalue":{"value":{"amount":"+0.769314169883728","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":"Q5717773$5640A7D3-BD5F-41C2-A643-616F20F2B70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b368edd4c6fa888b1f8b008a04fac600fcc76f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3204041,"id":"Q3204041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d7572fe0d93254feb1cc6eabb1b684fb5308af","datavalue":{"value":{"amount":"+0.7681458592414856","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":"Q5717773$B203B81A-1F1D-4B5D-AD31-192A3CB564E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c12b96c4071b6e5257069001df0addd48804aa","datavalue":{"value":{"entity-type":"item","numeric-id":3569015,"id":"Q3569015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eaac828dba96b1a78385ca3b3cbf56e5ecc9a97","datavalue":{"value":{"amount":"+0.7662234902381897","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":"Q5717773$7128F105-B6DA-4A64-867F-55435BC8BC5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5717773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5717773"}}}}}