{"entities":{"Q1944075":{"pageid":1954817,"ns":120,"title":"Item:Q1944075","lastrevid":82222991,"modified":"2026-05-06T20:23:39Z","type":"item","id":"Q1944075","labels":{"en":{"language":"en","value":"The size and depth of layered Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150256"}},"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":"Q1944075$251418C0-B4F5-4E9E-9CED-4BC307137B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc59608cc4fe825f1ff290fdcef7d0528eb5eb52","datavalue":{"value":{"text":"The size and depth of layered Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944075$B51B3ADB-F682-4B00-839F-61053642BD60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0675dc9d8ec0f09913a71b23c1acb5e03b7daa5d","datavalue":{"value":"1260.94093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944075$9F0B3A07-1F12-48EA-9E99-AC6D893AFFBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$FE3ECE01-A2C7-40B9-96A3-5C2717B3FE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0e7da3cb4a2b937ae48cdbdedfe9192b436ffc","datavalue":{"value":{"entity-type":"item","numeric-id":342720,"id":"Q342720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$BC44E9A3-AC26-4E5A-9423-DE5568F99F81","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":"Q1944075$ACFA769A-B45F-4E28-9375-D381CE094EDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944075$DBC006F1-6E16-42D2-9AA1-5DC6F454DB62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944075$1AAFCA7D-2FE9-4286-A3E6-3E5F527281B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944075$7B875160-3A53-40E7-94ED-E0B1B206A1C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"874dc045b67471b0d12f7ae941df3f328a600208","datavalue":{"value":"6150256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944075$36A414D7-68EF-4541-A7AD-AAC016A1DCB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944075$460EE292-5E27-4B24-9407-E82DBF77A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944075$983A797F-EE16-4826-B1E6-4FBDBB5D3946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b187c4653e8d6f7975e2618be03cf7aed5aac51","datavalue":{"value":"circuit size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944075$55631748-B34E-4011-A9AF-E231CA506EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214c3f3e09276ae5f2bcb6823802ced29340e205","datavalue":{"value":"circuit depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944075$2F662F42-89B2-417A-B901-FBF5F3AD7B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4d2fd9d3aba13427b19742e855926a12038048","datavalue":{"value":"pebble games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944075$D2D62756-2205-4605-866E-D846855D4755","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":"Q1944075$92A49D7E-0EA2-4000-8768-6F2752512708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce8f3c1975cb433261807b3169b0fd70d9768497","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944075$0EB95C68-2844-46D5-A854-4B5FB164E251","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbc9936840a53e22d93ceb29f8b5e36c05d36b62","datavalue":{"value":"W1999374138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944075$26CC38C4-1AA2-4FC0-82BC-13E6400D4FFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e237c51d75204e48226f9cd9a9b40d629ae9b1","datavalue":{"value":{"entity-type":"item","numeric-id":3928247,"id":"Q3928247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$F286E7D7-C51A-4BFA-BB34-0983AF531987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$9454E5A1-EAC9-4C61-AC46-591799CA9B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c130db8feb9cba9659e41d321feb90c25a9bbf6","datavalue":{"value":{"entity-type":"item","numeric-id":3219765,"id":"Q3219765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$EEE085F1-C702-4F35-A1A5-BC936626B767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$A01DAFA0-8BB8-49C4-B9AE-EBDDA4E60877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$B90DFD88-57A5-460F-8A0D-D36F13575444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1784a37414f1425361f20c3a37bcdeb603dc27","datavalue":{"value":{"entity-type":"item","numeric-id":1074339,"id":"Q1074339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$7518FB48-7CAB-4D8B-AA74-20D9B05493DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28daecf4dcf24e56539ccb0f5ace6687b46f772d","datavalue":{"value":{"entity-type":"item","numeric-id":3557034,"id":"Q3557034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$D5604890-11AC-4324-AFD6-25D7DD0094F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe8f72ed088218f34b13d89c3298aa5453c00eb","datavalue":{"value":{"entity-type":"item","numeric-id":3205168,"id":"Q3205168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$E080E141-1F29-43A3-B468-0F24E3A90C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$66A3EFD1-9739-4D4B-B15A-A20F7986A146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cba67d9ff6ee2f774da46c63d409946714f83b2","datavalue":{"value":{"entity-type":"item","numeric-id":4187739,"id":"Q4187739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$C2EC5ED6-D746-45B6-91A3-769E856DE4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$20FC9A07-DD86-4C81-A420-AFB3A489D263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$C9DE8D56-9944-42F7-8EA4-397F8FF4B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$307BAC55-A692-4083-B0B2-EDC80E8044B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f84e534a538fedf18b9bcec8a75b52b928aed3","datavalue":{"value":{"entity-type":"item","numeric-id":4135409,"id":"Q4135409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$9F5BF3E0-3057-4409-83C9-BC7922AF42AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f99fc0604c1edf1b44f83c3b9538e477322458c","datavalue":{"value":{"entity-type":"item","numeric-id":4143082,"id":"Q4143082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$7D21032D-A962-43B4-ADCC-17ACDC9DEEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091303a5936a3d2add9212809debc0350ec7c45","datavalue":{"value":{"entity-type":"item","numeric-id":4185781,"id":"Q4185781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$50A002CB-CFA3-4B01-941B-C986066CAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e65952835a82bfaca0801990e17c41081246b9a","datavalue":{"value":{"entity-type":"item","numeric-id":1233426,"id":"Q1233426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$106E16DC-D085-4412-B669-D8042566431B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$B1807FB0-6B9D-4803-AD63-97D59F904FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe2d4aaf4bc944d2a24950698b2f3f2b60f8b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2748499,"id":"Q2748499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$7144C7FC-4683-4D49-A7BA-205F3B817B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$4083DAE5-B1AE-4B0A-804D-44799EDF0009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f30cf7f03300afdcf3cd3bf88fc8d7baafd07ee","datavalue":{"value":{"entity-type":"item","numeric-id":3352964,"id":"Q3352964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$894C80EB-017A-424C-9D1E-2382B92F9ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944075$9805055B-6F91-485E-8777-3953EBC9D846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8d81acd7caa9d4f4d7134c0f4795705170ba38","datavalue":{"value":"10.1016/J.IPL.2010.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944075$5DB63011-E5D5-4406-AA98-69EEABD155C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c8bd00abc74e3ab8ac81ab2163ca8b7a3862f7","datavalue":{"value":{"entity-type":"item","numeric-id":3557034,"id":"Q3557034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e6d51af3cbf721c59fdf9789cef1225938ab60","datavalue":{"value":{"amount":"+0.9827146530151368","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":"Q1944075$94A0D22D-8DCA-44ED-A522-00B417F9BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685f15ff4a1fd2941edef25ed436bab5145a6908","datavalue":{"value":{"entity-type":"item","numeric-id":1114661,"id":"Q1114661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d79ff0fd72d10eee894374c0e41601b5f9f5289","datavalue":{"value":{"amount":"+0.769193708896637","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":"Q1944075$BDCA182A-6B7A-4863-B727-79F2BA2847B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0186ef5e35f1c07f5cc5347a67a6fd005eef7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1333269,"id":"Q1333269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ea048a7030bf919d015bc0b1d0f493969c69f3","datavalue":{"value":{"amount":"+0.7594565153121948","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":"Q1944075$F9AC4727-49DA-47DE-81A1-219312758D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112ffa0cc7d7e08c958e91be14dfb2115c8a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3503631,"id":"Q3503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc8fc5673493a5f2ef65b863b75c0ec5e0e23b2","datavalue":{"value":{"amount":"+0.7583577632904053","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":"Q1944075$93B97854-98D7-4946-8AE9-0F28017D86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5467d2e9554f59343e221828cf49026d1355b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1285764,"id":"Q1285764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6639100cb65cd42c01ecf1a2a77ec96dbc4d255f","datavalue":{"value":{"amount":"+0.7557307481765747","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":"Q1944075$0C447022-2593-4263-BF23-7567F9C500CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size and depth of layered Boolean circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_and_depth_of_layered_Boolean_circuits"}}}}}