{"entities":{"Q1706039":{"pageid":1716780,"ns":120,"title":"Item:Q1706039","lastrevid":72149046,"modified":"2026-04-14T02:57:51Z","type":"item","id":"Q1706039","labels":{"en":{"language":"en","value":"The asymptotically best method for synthesizing limited-depth Boolean recursive schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851496"}},"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":"Q1706039$AD6277AB-FA5B-4E08-8DD5-BAF797A7E40E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f722717a6a87ccd3486a9502ffe66b9e0591644","datavalue":{"value":{"text":"The asymptotically best method for synthesizing limited-depth Boolean recursive schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706039$4099FCC4-E7CD-4D55-BA65-E5FBEDAFAB88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db595cab4829e9a3261d2bde5015406b6953e685","datavalue":{"value":"1388.94095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706039$667CC725-4D54-4397-9C8C-800F8606EA97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c632ad24a8cc101ac1013ede3ef1bb21bf1dc3c4","datavalue":{"value":"10.3103/S0278641917030086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706039$C532A89F-0820-4A48-8C2F-F2069DE356F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706039$2574D36F-8F87-4A9E-A98E-8CDA856DC2D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706039$6EDF3C9C-5158-4239-89BA-8021AB6F355E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0a1ffcc4ff25ea3af0c934398ba6fe1f40773f9","datavalue":{"value":{"time":"+2018-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706039$42FDB8B0-A6BF-4559-B203-F814DAAC8453","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13bec0a46a132dba5f2615a64f91d2fa32850a04","datavalue":{"value":"The author considers a general recursive scheme of functional elements (in short, RSFE), with limited depth \\(r\\), and constructed from multi-output functional elements. Among other things, the author derives a lower estimate of the Shannon function for the complexity of schemes of this class and obtains upper estimates for the complexity of some specific functions and systems of functions in this class of schemes. The above estimations allow the author to determine the asymptotics of the Shannon function \\(L^r(n)\\) for their complexity, namely, \\(L^r(n)\\sim r\\frac{2^{\\frac{n}{r}}}{\\root r \\of{n}}\\). It can be noticed that the best way of synthesizing the RSFE asymptotically is based on Lupanov's asymptotically best method whose description is taken from [\\textit{S. V. Yablonski\u012d}, Elements of mathematical cybernetics (Russian). Moscow: Vyssh. Shkola (2007)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$E75F2660-0451-446A-B669-618686FD6D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706039$55E56CA1-1145-477A-8918-C1831EB2DC87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c7df6b5314473b42591deaafb192a671231a52d","datavalue":{"value":"6851496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706039$342565AF-66E3-4A2F-BE49-A8BC4E04F3FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfbbb5c9fa7fe57d323e9211786286d8e708478","datavalue":{"value":"recursive schemes of functional elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$5284FD85-5D4D-481E-983D-6A5CB2AA0B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9968f0f5cb15417216e47d664464f8f0e4a754","datavalue":{"value":"complexity of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$EA1E78D8-780F-42E9-A3E6-AEA48E2685C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a6df71519705d505650cd5c0d4e9f6ab9cea5e","datavalue":{"value":"Shannon's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$1C4F2C1A-5AB3-454E-87B5-FE72EF503E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$CF04113F-5FDC-4F84-A563-380CA00087E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d04dbf3bae39099e447f6683465fb7fa8863a49","datavalue":{"value":"synthesizing schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$D5F6AE92-56F1-4FD5-8444-7829BFFDE770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4bb038468a7b8bcf615b3644b06f3f438ecf68","datavalue":{"value":"conjunctive decoder","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$CCB0A81E-F955-4DEE-BDAD-EAA924BED685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a95521a960719d2df8ce1d70c8009ebabe391de6","datavalue":{"value":"disjunctive universal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706039$A466A09E-F3C0-43B5-9333-A821CDA252DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dde000b6d01e28e6116110514a27413ba94396a0","datavalue":{"value":{"entity-type":"item","numeric-id":822762,"id":"Q822762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706039$A32D7519-A81C-4757-9C9D-B66EB9C17E21","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":"Q1706039$C1562329-31AA-4CC4-9D0A-D186079ABDEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7281e7382ae46a933c6bc8c1abcc19d95a0f3f8","datavalue":{"value":{"entity-type":"item","numeric-id":4048976,"id":"Q4048976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706039$7F347C2C-5B02-4B22-8877-04EB9E1AADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816ee8a40e6601a7e187baa875007bde1d452625","datavalue":{"value":{"entity-type":"item","numeric-id":4815917,"id":"Q4815917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706039$70D1B333-7E38-4626-A0EF-BDF912AC943E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60966668520d813a580066175a4dd1b1babacbfe","datavalue":{"value":"https://doi.org/10.3103/s0278641917030086","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706039$7C03863C-5C11-4867-A038-BE0AD74C8ACF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b46dbf3fe1478ca4fb571b4f7a02502afab768ee","datavalue":{"value":"W2751784132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706039$D4FFE5B3-14B9-40FE-AEC9-EC0CFA87B579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b35271ed131cb2cc45a9a4f33778c79202453bc","datavalue":{"value":{"entity-type":"item","numeric-id":783110,"id":"Q783110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acaed1a4d9210de23559552920feee4c7f943d15","datavalue":{"value":{"amount":"+0.8713012933731079","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":"Q1706039$68885C08-7269-42E1-9FBF-6F94863E0BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3827ea84c68792f0b8f30666ca3926f1863b0ab4","datavalue":{"value":{"entity-type":"item","numeric-id":830987,"id":"Q830987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f904edf07d835a2660d955f236da30bbc087921","datavalue":{"value":{"amount":"+0.7913864254951477","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":"Q1706039$6EC95D4A-5AC8-433D-A7BE-DDD1EC361C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b747c5ee40d5e495aa74d720d5c689a06571bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1284339,"id":"Q1284339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6eff6455b1561021e64416fffd8f9b09cf03bb","datavalue":{"value":{"amount":"+0.7721856832504272","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":"Q1706039$59CE522A-A8CF-428D-A8A2-4DD9CC762244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508552ffdc815e1c9759b28708bf709470e95d68","datavalue":{"value":{"entity-type":"item","numeric-id":1358438,"id":"Q1358438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137829450fa63e6f6a15018edad297a020959370","datavalue":{"value":{"amount":"+0.7702093720436096","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":"Q1706039$ACEBE25D-91FE-40CE-A5CF-7F9266D7BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f9b22fbd31e0ceb1a6a8f748a10115c7a5a53f","datavalue":{"value":{"entity-type":"item","numeric-id":2088739,"id":"Q2088739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137829450fa63e6f6a15018edad297a020959370","datavalue":{"value":{"amount":"+0.7702093720436096","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":"Q1706039$E0BF4D2B-3EDA-442F-93AF-C4DFD48B69B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotically best method for synthesizing limited-depth Boolean recursive schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotically_best_method_for_synthesizing_limited-depth_Boolean_recursive_schemes"}}}}}