{"entities":{"Q1866895":{"pageid":1877637,"ns":120,"title":"Item:Q1866895","lastrevid":71018406,"modified":"2026-04-13T18:56:29Z","type":"item","id":"Q1866895","labels":{"en":{"language":"en","value":"Realization of linear functions by formulas in various bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1900006"}},"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":"Q1866895$88867643-099C-4681-861A-0E75A297A204","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc9a57982caac203a227df9fcb6acdb48143db46","datavalue":{"value":{"text":"Realization of linear functions by formulas in various bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866895$70E32CC8-F66F-4CD8-B562-378684ABAFF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"795892ac5c5f79fcf2ac10f70f4750bc0cb5a7bd","datavalue":{"value":"1028.94044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866895$89813F72-43A1-4778-AA07-34CD5E98830A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba2cd6ec5ff03b25abf2232730cc1d0da823bdd2","datavalue":{"value":{"entity-type":"item","numeric-id":239987,"id":"Q239987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866895$C0B44E04-281E-4A84-BDC6-73CC72621323","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":"Q1866895$1ADD0121-22FB-4986-A63F-B9ADAF26BC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ba3e0b9a3b6c64b5e8a6782bae90e5fe1531522","datavalue":{"value":{"time":"+2003-04-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":"Q1866895$36447510-6F49-4CBE-9A94-189E725C95D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90490f2b3cda067cd5b3053cfd7975a0b583175f","datavalue":{"value":"The author studies the complexity of the realization of a linear Boolean function \\(x_1\\oplus\\dots\\oplus x_n\\) by formulas in various bases. The author divides all the bases into three types: in the bases of the first type, the order of the complexity of realization of a linear function equals \\(n^2\\); in the bases of the second type, the order of complexity is not smaller than \\(n^\\beta\\) and not larger than \\(n^\\gamma\\), where \\(1<\\beta<\\gamma<2\\) (the constants \\(\\beta\\) and \\(\\gamma\\) are calculated with respect to the basis); and in the bases of the third type, the order of complexity equals \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866895$5233BCC3-ADC3-4634-BA66-F4A3A311B6BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866895$E4ADB93A-EBB7-4E58-867B-6F78AA418305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866895$A98A4F15-C772-4265-9F01-781EE1A81D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866895$67EA3DEC-6DEA-4EB2-B859-7F6E35611ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9a1b54e3472711ad7e67bf4e34ad3a06c477415","datavalue":{"value":"1900006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866895$5FC6A994-C46C-4C9C-9644-4C52BC683472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"101424d78038c281229103852fa9e76647e8fa27","datavalue":{"value":"realization of a linear function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866895$8EF3A2F7-822B-40E9-B8E7-35D5C9F9592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366e9ae37158b7d26455db627092998d04872407","datavalue":{"value":"various bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866895$FC37E218-00DD-445C-B23C-33AA1AF9A4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866895$184BE5D3-20BE-4181-BB83-1436FE00825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866895$1375FC4C-C5D0-451A-AC6E-7F36B9A1F226","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":"Q1866895$EB3E8532-6AE4-414F-AF0E-D8F4F33F626F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03999060b47a8c7f99ee59e17eed3ee331fae4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4522865,"id":"Q4522865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01944118cb019766da6496abe1ddf4c39d8a8ed5","datavalue":{"value":{"amount":"+0.9263227581977844","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":"Q1866895$BAD1DE55-21DF-469C-9993-1C9F0A728E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e5ca6c12e42e28c4c323ed4d9b7f40799393a2","datavalue":{"value":{"entity-type":"item","numeric-id":2295973,"id":"Q2295973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600127e3835cf8fe0d8e0c994921d4283b9f3bce","datavalue":{"value":{"amount":"+0.8734610080718994","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":"Q1866895$DF3F47E6-FF07-4990-AD5D-7D6FBA51EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ea76ba63ec6fbe71b0eb48abec72892cf067d1","datavalue":{"value":{"entity-type":"item","numeric-id":2037681,"id":"Q2037681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f8d5bbbda8c07532a82b57d96e0b5854df6edc","datavalue":{"value":{"amount":"+0.8495461940765381","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":"Q1866895$B198CD4D-F857-4BE5-8059-A12E05B73516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc6b2631944024ee2c63e2ab748f320903da748","datavalue":{"value":{"entity-type":"item","numeric-id":355321,"id":"Q355321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f232b91013bd13f22a58f22f124ccf0d0fefbf","datavalue":{"value":{"amount":"+0.847944438457489","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":"Q1866895$BCEC56A8-3949-43B3-8DBE-724B94E250A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4813729e236f208f58b3ed95fcb20d3ba92bcc20","datavalue":{"value":{"entity-type":"item","numeric-id":1938644,"id":"Q1938644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1ab395c8981d46b281419328641ea9140c84fa","datavalue":{"value":{"amount":"+0.8400969505310059","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":"Q1866895$F8CCCF1B-58E8-487E-9160-7790BCEFD5B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Realization of linear functions by formulas in various bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Realization_of_linear_functions_by_formulas_in_various_bases"}}}}}