{"entities":{"Q1382560":{"pageid":1393300,"ns":120,"title":"Item:Q1382560","lastrevid":70294095,"modified":"2026-04-13T13:48:26Z","type":"item","id":"Q1382560","labels":{"en":{"language":"en","value":"On asymptotically minimal self-correcting schemes for a sequence of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1134933"}},"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":"Q1382560$570505C7-94B5-4CBB-AA23-889E15249B13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddb26bc4403491a8ac697379a298fa4c6d58c124","datavalue":{"value":{"text":"On asymptotically minimal self-correcting schemes for a sequence of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382560$5B5C7172-FDC1-4CE5-9C6D-D92FC6697153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd66d96f13bc6dbacc5bcd79fac84a6080ff8765","datavalue":{"value":"0908.94039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382560$C17415A2-BB70-4FC4-82B5-1EB1F0565114","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382560$B3A8A1EC-431A-4346-9B4D-4E1EE13DC728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2c9ed8805e87613d39976a3d7f078fb3b47b839","datavalue":{"value":{"time":"+1998-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382560$1822EF93-63E1-44F6-862A-DFE5CE5F6FB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ac253b8741b6978b041f72f5c8121c586dd7d00","datavalue":{"value":"The author investigates schemes of functional elements over the basis \\(\\{x\\& y, x\\vee y,\\bar x\\}\\) constructed of reliable and nonreliable elements. Let every nonreliable element have the weight \\(p\\) \\((p > 0)\\), \\(\\delta\\) \\((\\delta\\in\\{0,1\\})\\) be a Boolean constant. The realization complexity of the Boolean function \\(f^n_2(x_1,\\dots,x_n) = \\bigvee\\limits_{1\\leq i< j\\leq n} x_ix_j\\) is denoted by \\(L_1(f^n_2)\\). The author proves that \\(L_1(f^n_2)\\sim 3n\\) for \\(p\\geq 2\\), \\(\\delta = 0\\); \\(L_1(f^n_2)\\geq L_1(f^{n-1}_2)+3\\) for \\(n\\geq 3\\), and for the Shannon function \\(L_1'(f^n_2)\\) it holds that \\(L_1'(f^n_2)\\sim n\\cdot\\min(3,2p)\\), \\(p > 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382560$D55AEC13-D443-4865-AC8F-E69E435E358F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382560$56476460-AA3C-4564-8DDF-EF92F67E56AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382560$95F30E80-E9D0-4392-B1D9-3F05E36DAA75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f22a651cb47ea3ccdaeff4e788ada5112089c87","datavalue":{"value":"1134933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382560$D418466C-C136-430F-9866-D6432EAFB5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af342ccd1a422a261e786cec02ccbf9119075100","datavalue":{"value":"sequence of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382560$0A5C787F-8901-4D3E-8611-12F8EFF81B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b23eba7e2dee5004ae6f681033aa75e21ed838","datavalue":{"value":"self-correcting schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382560$184EE483-5FC4-4EB3-B78D-81530A118A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495835b042087ef89ee803e9db9d92293406d8cd","datavalue":{"value":"realization complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382560$2120C960-8820-4839-BBF4-7158A1083928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5562dad83b6f242fb3e68b1d3f8c2e653d432412","datavalue":{"value":"nonreliable elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382560$E8019E6A-39D7-4CD2-B259-ACFC5BF64BAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b137bbad6db75aa02f8cb26ca488674f974aba","datavalue":{"value":{"entity-type":"item","numeric-id":1741461,"id":"Q1741461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382560$B42A8636-A847-49C2-826C-6184C131664D","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":"Q1382560$B9613CD5-91AF-422B-A73E-C621E3A1D13C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46fbbfe0d28af9a78df1a521ea7f685dc9f41afa","datavalue":{"value":{"entity-type":"item","numeric-id":4714495,"id":"Q4714495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a483983688c5307612317e970d63622fbc362712","datavalue":{"value":{"amount":"+0.8886469602584839","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":"Q1382560$CFFE65A1-C2DA-41B5-A2E8-85FBB1C1BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c74ca3259d0d9b7e84c99c56495c8fee07a4e4","datavalue":{"value":{"entity-type":"item","numeric-id":3115716,"id":"Q3115716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0b38ac0331c35c1958970f5dfc5fffaa7a67b8","datavalue":{"value":{"amount":"+0.847540020942688","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":"Q1382560$B4C7AAA6-3107-4984-99A7-233FC7B854D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07175bc8482d011c5350f85b736c22d1c110fa18","datavalue":{"value":{"entity-type":"item","numeric-id":4242301,"id":"Q4242301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c934c18120b887f30b1953d6c93803fcc3b7c2","datavalue":{"value":{"amount":"+0.8436768054962158","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":"Q1382560$BDF95EEB-3A9D-4ED1-A140-36AEE42E7C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd75e3112e7fc434c0cef4523c399d3623de6def","datavalue":{"value":{"entity-type":"item","numeric-id":2513094,"id":"Q2513094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a038ccff347ebed851e590d6fca070dd00c3e36a","datavalue":{"value":{"amount":"+0.838895857334137","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":"Q1382560$3C99885A-8369-413E-B9A3-04E320D82099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On asymptotically minimal self-correcting schemes for a sequence of Boolean functions","badges":[]}}}}}