{"entities":{"Q1380287":{"pageid":1391027,"ns":120,"title":"Item:Q1380287","lastrevid":68588667,"modified":"2026-04-13T00:45:45Z","type":"item","id":"Q1380287","labels":{"en":{"language":"en","value":"On estimates on the complexity of restrictions of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1122781"}},"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":"Q1380287$5193A80E-32FD-4B09-8CD8-B6FEEDB3F44A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc99c41ed2eb5df85c6fb98fc4b96d6268d32844","datavalue":{"value":{"text":"On estimates on the complexity of restrictions of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380287$64388806-4044-4203-863A-B1D73EDEF44C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fea30a16f58aa5e14db51e35578b297c96afc775","datavalue":{"value":"0891.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380287$7E595301-A2EC-4DB2-9772-669D6AE073FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1542a73ffc22f2d225abd6fdd963c595b4d028f1","datavalue":{"value":{"entity-type":"item","numeric-id":187705,"id":"Q187705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380287$2BA75849-3C98-4007-A0BF-4ED44808B5EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380287$5EFB67B7-9491-4ADE-88CB-D91481AC9E89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5aad693399421e1de042c155276e1c2c80b1cb80","datavalue":{"value":{"time":"+1998-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380287$048E0450-516F-448D-9960-18363A23B0B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80b39bfba37a273162078b348e5be932339fdcdf","datavalue":{"value":"The author finds lower bounds for the complexity of minimal contact and functional circuits that realize Boolean functions, in view of restrictions imposed on their domains. It is shown, in particular, that there exist partial functions having no circuits whose complexity and depth are close to the minimally possible ones at the same time. Proofs are not included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380287$BC0A7474-4AF7-425D-8063-B9657CB52992","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de453d68e14befc7166d5beda28632878de9dca","datavalue":{"value":{"entity-type":"item","numeric-id":751623,"id":"Q751623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380287$D25D0ACA-985D-4FE0-A63B-59024CD25A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380287$3E3DB69A-3716-4B61-B78F-B559E6804110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380287$8145334F-1777-4D78-9CDE-2001BCCC3521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380287$D1480A09-C8A1-492A-B1AA-830D1D663AE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33abdf46da917b73196061494464bef7b737b3ac","datavalue":{"value":"1122781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380287$571FFC19-2D72-4F1B-862F-9B4CD963EF7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ec682309b4fb5730303b99ceb1db0b5b2c040c","datavalue":{"value":"circuit realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380287$C952CEC3-29AD-43D2-8D6F-095DBF21AE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5df7f35073d2d93de90ca628d7e3c4d5874bd9c","datavalue":{"value":"partial Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380287$337AF4E5-EA80-43F8-98E7-82FA53FC71B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380287$13CB3D75-900E-454D-8685-BEB0DE419BB6","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":"Q1380287$F00C9535-9BB0-459B-BCEA-784109D6CE13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e727bc9ab9e9097768be974f466ff2b48d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3125953,"id":"Q3125953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df0b36d8699e0aab703f4084cc75551a34a0d66","datavalue":{"value":{"amount":"+0.9022769927978516","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":"Q1380287$87C48CBF-A646-426D-BD77-F5A9209C891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773ad14f757a06dcc2566a06e2d08697bae97440","datavalue":{"value":{"entity-type":"item","numeric-id":5954083,"id":"Q5954083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4ba46202eccea3dffc39c37ec53013694bdeb8","datavalue":{"value":{"amount":"+0.8941519856452942","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":"Q1380287$9ECDF8D0-CD4E-48B0-A3AF-474BC22CD2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d460e72dbb1e5a102f52e00ce5d4bdefd66235ba","datavalue":{"value":{"entity-type":"item","numeric-id":2892023,"id":"Q2892023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e1d3b305186e59e41fa1798447385b8d6ca138","datavalue":{"value":{"amount":"+0.8293841481208801","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":"Q1380287$EC4DDC1A-41C0-40DC-9ACE-E03688433489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4660117a29a0f8ab5737bc006b7404a190f665","datavalue":{"value":{"entity-type":"item","numeric-id":5752496,"id":"Q5752496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0889f68ed69b80794acd88477c71b9ada5c01bd4","datavalue":{"value":{"amount":"+0.8262051343917847","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":"Q1380287$DBFD60CB-D4CC-4A70-9B64-0505EE632F28","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":"152a0b3969cf680c241e49a716485962cc277014","datavalue":{"value":{"amount":"+0.8173789978027344","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":"Q1380287$B7739B2E-772C-4785-868E-72D3BFBB3949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On estimates on the complexity of restrictions of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_estimates_on_the_complexity_of_restrictions_of_Boolean_functions"}}}}}