{"entities":{"Q1114661":{"pageid":1125410,"ns":120,"title":"Item:Q1114661","lastrevid":49239352,"modified":"2026-01-06T20:12:52Z","type":"item","id":"Q1114661","labels":{"en":{"language":"en","value":"Lower bounds for synchronous circuits and planar circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083546"}},"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":"Q1114661$E554FF72-13CE-41A9-898E-B71BB86BD21D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abca53a8fb727bb568e4724d9432450ebef0061a","datavalue":{"value":{"text":"Lower bounds for synchronous circuits and planar circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114661$E1871407-F896-4957-95EC-CF6AC2DBA421","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"271390cc4667004ae265a91775dda16e7070b0b4","datavalue":{"value":"0662.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114661$5EBB4DA9-01FA-42FA-8B85-35B6C1C267BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45a06bcad0b3c59490a3f475506c717e0000702a","datavalue":{"value":"10.1016/0020-0190(89)90172-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114661$53555184-1586-42D9-BD72-BDA730A5A768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66a437d74ae466cacad614cef92f8e5d71204e6","datavalue":{"value":{"entity-type":"item","numeric-id":239429,"id":"Q239429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114661$4F4E13A5-37DC-47CE-A883-4D81479D8364","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":"Q1114661$D997653B-305B-4296-BD32-014A6BDABCDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1114661$EBF77705-E047-44DA-A2AE-B3990D6CFD87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b3b58b54574661b8915e14af2ec8568ffaf1650","datavalue":{"value":"It is shown that there exist explicitly defined one-output Boolean functions \\(f_ n\\) and \\(g_ n\\) with circuit complexity O(n) such that the synchronous circuit complexity of \\(f_ n\\) is \\(\\Omega\\) (n log n) and the planar circuit complexity of \\(g_ n\\) is \\(\\Omega (n^ 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114661$236BA14E-A36E-488B-B4A3-2E9CDB2EA417","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114661$5842B7B5-B36D-4036-AF50-0393563BDF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114661$684D143B-F2F2-434B-B182-847DCDD270E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcdc973470d19615c12f277508c0f0bd0f4aec25","datavalue":{"value":"4083546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114661$2AED6269-8C6C-48C0-A150-506E221C900A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b813afad9db3943a6270d5ae2a1c8104ed024c5","datavalue":{"value":"one-output Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114661$5E3B0CE1-C310-49C1-8DCA-2185E9F0094E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11bfc65c4902b8cac5355407b0dae8c043649e15","datavalue":{"value":"synchronous circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114661$B0B9D108-3455-482C-BD6B-ABE38537792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3e1bf1398cf46f14e641be5992a7d173187abb","datavalue":{"value":"planar circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114661$B7230A81-19E3-43CA-98C1-E63185F3E344","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":"Q1114661$99567867-01AF-4507-94AC-B1DFACB626CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"042db1dbf0fb71618d0b690f40b6e95070b42443","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90172-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114661$B831DAA5-02B9-4839-AAE2-BDB1A901BC71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b55e014879f9683ae204aa84172a58ff20786f9","datavalue":{"value":"W2072885355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114661$21B4B0B3-A79E-4671-822A-285CE9338840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114661$E004A074-F243-4701-98D4-4AD27D59A72E","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":"Q1114661$E1BC97D6-55F1-4D7E-9D2C-7332AC6C849E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd3a7bde8e3417f65f5a9a96699ee1d1e0968d6","datavalue":{"value":{"entity-type":"item","numeric-id":4199522,"id":"Q4199522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114661$CC9E7557-3D0E-4C8F-9C20-F72F3582BD0E","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":"Q1114661$D86B929E-F9D9-42A2-A852-70089BD4D983","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":"Q1114661$DBF33914-4D7F-48FA-B5B9-0B02CF4C8893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6a61f0791a1ff9903f693bedb57a39ab7a706","datavalue":{"value":{"entity-type":"item","numeric-id":3691585,"id":"Q3691585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114661$D3341E51-79C8-49F9-9193-0E5C94209227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a53284e6e34ef93995bc3a802c36e86006b4a22","datavalue":{"value":{"entity-type":"item","numeric-id":4773296,"id":"Q4773296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114661$CC836BC2-966D-4BAC-98C7-C49FA708A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea036af6b978e5cc70c3a09e0db8705cf203783","datavalue":{"value":{"entity-type":"item","numeric-id":4140882,"id":"Q4140882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114661$921458EB-1069-4262-BBD0-F79DC767D736","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":"Q1114661$DD03F6AF-E645-400E-B0FE-9E40DDB9F409","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162cc0571b00959dc15c81a77109f7ee804f565f","datavalue":{"value":{"entity-type":"item","numeric-id":1842774,"id":"Q1842774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972dbd5383b02724094f2d23b4faf0739ee3ee26","datavalue":{"value":{"amount":"+0.8460267782211304","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":"Q1114661$F33DFF5A-0246-40F1-9E4B-30AB1FFA1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10580c8d73c1ea678c7d2463afb69a8c25993450","datavalue":{"value":{"entity-type":"item","numeric-id":3352964,"id":"Q3352964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599116dd8a8c349e29c34f2f0cf8fab3674dae2d","datavalue":{"value":{"amount":"+0.8271666169166565","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":"Q1114661$6379F1A1-C946-419E-8674-05F78A9FF6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d4cb400728564c7c9faa9955e58883a2a6076","datavalue":{"value":{"entity-type":"item","numeric-id":3829071,"id":"Q3829071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df12963fc0bab502cfa07e1cfd28991b8011327","datavalue":{"value":{"amount":"+0.82417231798172","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":"Q1114661$86AD9F2A-D9F3-4D39-A11C-DAF994212531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555a0085722890333b271dc67fe7bb64cc6aed26","datavalue":{"value":{"entity-type":"item","numeric-id":1193877,"id":"Q1193877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76dfa0d1c9796801898bf36b5852a1ded6f3a488","datavalue":{"value":{"amount":"+0.8177953958511353","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":"Q1114661$F15B4CF7-8489-484A-8982-44309F7D675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6a81790e75b1593a6746011e1030979879c5d3","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d6619be15213cf78e65f49b8f6e62dd036788a","datavalue":{"value":{"amount":"+0.8045777082443237","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":"Q1114661$9464C2DA-13FC-4C4A-B88C-44FAE139DDAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114661"}}}}}