{"entities":{"Q4419677":{"pageid":6449276,"ns":120,"title":"Item:Q4419677","lastrevid":48152647,"modified":"2026-01-03T19:29:05Z","type":"item","id":"Q4419677","labels":{"en":{"language":"en","value":"On the complexity of Boolean functions computed by lazy oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964058"}},"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":"Q4419677$3A9E0FB6-5FF7-44A3-8BC7-1DE098E4179B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fdcfc27c14187f593731b2b8e0f6292eded27ea","datavalue":{"value":{"text":"On the complexity of Boolean functions computed by lazy oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4419677$D04BF3F0-E4A8-4591-89F0-69DBE59691CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaab4727dd4b0753ec61f43521ee8a305fc862e7","datavalue":{"value":"1062.68599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$015B354C-2808-480C-AF99-44CEFCBD8A43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"106cdca4bdbbcc6d654ba2a28ab66cfe1e303fa5","datavalue":{"value":"10.1109/12.376165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$83912ECA-B751-4F68-A9C3-DDC7A2C708AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79034f179df8a3a7c5e11f04037a5cf86c35bdf6","datavalue":{"value":{"entity-type":"item","numeric-id":1349731,"id":"Q1349731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419677$2BD13B3F-1F95-4CE8-BB16-3FD025992AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eabe18cec5b5d2f70e75564ef44e70ea7031ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4419676,"id":"Q4419676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419677$F188577E-F1EC-4851-ADC5-4DC6C43E585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266e429b8e23469baa7cd769b303cf70be10d1c","datavalue":{"value":{"entity-type":"item","numeric-id":324698,"id":"Q324698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419677$3DA0D5E0-C3D1-4ABD-8454-23A4DBACAB54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419677$1E9A51BF-C673-4419-B914-CBD41EC1CCC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9724fd19c91c1375707fe5615cbdd2601f930314","datavalue":{"value":{"time":"+2003-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4419677$43F3D6C1-CC8B-4A7B-B6F1-6DA8A183A268","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$31DC3AE8-82A7-46A1-AF6E-D639A9B910C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$1875F8FE-58EF-4E73-85ED-5851DA8F5092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$A5AD021A-565F-447B-AEE4-A0CB8F47CC5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37dbfdfe00ba7e1cb7041815f01dc4e514c1512","datavalue":{"value":"1964058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$67178A2A-EDFC-4E5A-B42C-336403421FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7812ff795a7f8fb4d0b370ec2a8a0755ba17455","datavalue":{"value":"circuit simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419677$869DF954-32A6-443A-8C7C-C00D8DFA6036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37314be3848c4b84866dbc016de17489734285b","datavalue":{"value":"Boolean function complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419677$DD2AD52C-F3C7-40DB-8174-D88ECD7E707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3069555e72b1c2a2c590bbd12bd61b8ac82bd030","datavalue":{"value":"demand-driven simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419677$7FFACC0F-77C1-490F-A484-0A2BF62F3AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ede060d74497e79ada8c8a1d4afbebe25589dd0","datavalue":{"value":"symmetric Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419677$C601741D-10E5-4609-A387-82A7D5199AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21d58c4afcd9e47493de8b658e7b2c4c12cdcf1","datavalue":{"value":"lazy evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419677$4E5A45D1-C7EB-48FC-A3D4-70FB17567A7F","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":"Q4419677$C85F5E33-BDEC-45CC-A098-C8179F25A8FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80d40c8eab8c0fb8d398e64a5c1e10689868587a","datavalue":{"value":"https://doi.org/10.1109/12.376165","type":"string"},"datatype":"url"},"type":"statement","id":"Q4419677$887104D0-5A02-4A4B-8AAC-C4CE09527346","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16e65898b8467bf296a6bdafd599a52fb5e0cf8d","datavalue":{"value":"W2129738196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419677$21799738-FEDE-4ECD-84CE-6FE5DB5F22EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d93e2a180b6592cdb96c10ed7fe97c470e34ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4345298,"id":"Q4345298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbabe8f762e4093b4c9fbf90447f75a17c72d1d3","datavalue":{"value":{"amount":"+0.7580781579017639","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":"Q4419677$C4F5BD02-DEF7-45F4-8D73-38EFB2CCD43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08b5f82c93faa3593d2ac8a9089b18b5d8543fc","datavalue":{"value":{"entity-type":"item","numeric-id":3705360,"id":"Q3705360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de50d79a773e41dd91bf91709854ce0a5eec7692","datavalue":{"value":{"amount":"+0.7580780982971191","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":"Q4419677$698E90A2-39B6-43BF-9E5A-205E75B68901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0520280c8d43d7a113cb9c392391e5bef5fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67beeb1460f7412a45560d23633e50e67fb1ee9b","datavalue":{"value":{"amount":"+0.7571825385093689","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":"Q4419677$5CF4510C-58A7-4904-A119-A71A58C2C1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d2ae9dcc7973e4b451371042e01102d720174d","datavalue":{"value":{"entity-type":"item","numeric-id":3775483,"id":"Q3775483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af9acdb01ce0aa40b324cff5daac1ed813676b3","datavalue":{"value":{"amount":"+0.7535282969474792","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":"Q4419677$A7C0EC37-C297-4832-9E8E-75E01D06C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91aa5f516439bf23161b45a6b28104d81a3a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":3496295,"id":"Q3496295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fea911635b7dbb60f6d2b4d628a18b1664969aa","datavalue":{"value":{"amount":"+0.7477176189422607","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":"Q4419677$93CBEDD9-1E80-4500-BF99-279E22684948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4419677","badges":[]}}}}}