{"entities":{"Q4522743":{"pageid":6552335,"ns":120,"title":"Item:Q4522743","lastrevid":97262447,"modified":"2026-06-05T13:45:01Z","type":"item","id":"Q4522743","labels":{"en":{"language":"en","value":"A lower bound on the complexity of realization of a Boolean function by two-layer contact circuits on the planar integer lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1548561"}},"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":"Q4522743$4F566ADB-4F23-4359-882E-36E1B8B6F15E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3abc0860d68505d169488f774160f97f27887777","datavalue":{"value":{"text":"A lower bound on the complexity of realization of a Boolean function by two-layer contact circuits on the planar integer lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4522743$33992851-FC8C-4DA0-B6CD-82D842D926DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c936b85d1395b5c08442b61307d3b9dde9f9bf6","datavalue":{"value":"0982.94037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522743$451BF9AF-78C0-4879-B371-46DD86A2B07E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6542c5c9e539c24a764892ef95ae1912082549ab","datavalue":{"value":{"entity-type":"item","numeric-id":3615221,"id":"Q3615221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522743$22ED3637-A002-4CFC-A494-A0C0E5A1352E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522743$9C65BB54-0EB4-4DC3-B1A6-17CEA47B6471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d44b740cc16a5c0503e68c41530b9daa0bc7ab3","datavalue":{"value":{"time":"+2001-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4522743$503B2BE1-E74A-484F-9E05-0C77F8820A54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522743$9258CC07-7157-474D-AAE5-4FEEECBABAC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03a3a9ee13c6a8796fd6aa5c189ebe9439861b80","datavalue":{"value":"1548561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522743$5E3B6ADE-E707-4CAB-910D-2B8A89EE4E31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522743$9B1D81E6-135F-410D-87A2-00D408347B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522743$F3E55CD2-C412-41E7-A190-637BB2B25EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b83a2879b6d857ab906b1673fcd03864cdb8ba","datavalue":{"value":"planar two-layer contact circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522743$DFDD5C70-B1CC-4856-8265-27B91726AC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be02ea9076f337ac2f6e8458b0eb5b4efe93d41","datavalue":{"value":"universal Nechiporuk function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522743$C46237D3-EE18-4BAF-9157-FFCB76B0FA1E","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":"Q4522743$E3198BE2-843F-44A0-AF50-3DD5D8CAF8AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1972bb86b0646cd53dc4cebd5876caa3620d1956","datavalue":{"value":"https://doi.org/10.1515/dma.1997.7.3.243","type":"string"},"datatype":"url"},"type":"statement","id":"Q4522743$94A5D7C1-16CA-4D03-8519-5D119C1233B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8aa5ee5c768d4c4a030f4cb8e629a838e02fa66","datavalue":{"value":"W2000280510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522743$B61D2E5B-6CC1-46D9-9877-073CCD5102CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5264f1adde638e0a0ac4c80acd941eb31e145cb1","datavalue":{"value":"10.1515/DMA.1997.7.3.243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522743$CF9AC7B7-723A-4DDA-A3EC-601A51508982","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15fc4ecf17f2f1776d5fab9e22f106a55b35c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4021380,"id":"Q4021380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bd8ea15f2a1aa8dca153064f733237e082f9d1","datavalue":{"value":{"amount":"+0.8683200478553772","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":"Q4522743$AA9273A3-DE46-41A2-BE52-E8D7CBB14376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3084d83fcec739729514b281359bc19b407db1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4889725,"id":"Q4889725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed1e204a6e1aeb45673f399f6d4f4ec9075a30f","datavalue":{"value":{"amount":"+0.8677632212638855","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":"Q4522743$EEC28D79-FBCB-477B-B21B-F8AD46201D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2760ec8c53fe7e856e779967c14bee69c49ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3980818,"id":"Q3980818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731d380dd6c1af504f42bbc019be3877e26b22d9","datavalue":{"value":{"amount":"+0.8292917609214783","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":"Q4522743$DA569A56-CDFA-47CF-A3CC-198CE4032D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14afdb7c62bd83527c7735b9a3ca5c1ba3d656c0","datavalue":{"value":{"entity-type":"item","numeric-id":4029618,"id":"Q4029618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731d380dd6c1af504f42bbc019be3877e26b22d9","datavalue":{"value":{"amount":"+0.8292917609214783","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":"Q4522743$092F0E4C-EB05-4EBB-9222-50D769BCCF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e52dd6cf3a4caec9c9e4aa72abbe50c480fcac8","datavalue":{"value":{"entity-type":"item","numeric-id":3362655,"id":"Q3362655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4a7a2a1f42cd33e7716a921d5bcfa84a7485fc","datavalue":{"value":{"amount":"+0.8247461915016174","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":"Q4522743$D7E3BC3B-95F4-4ABD-991B-347CC0F9BF28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the complexity of realization of a Boolean function by two-layer contact circuits on the planar integer lattice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_complexity_of_realization_of_a_Boolean_function_by_two-layer_contact_circuits_on_the_planar_integer_lattice"}}}}}