{"entities":{"Q2563374":{"pageid":2574117,"ns":120,"title":"Item:Q2563374","lastrevid":46815435,"modified":"2025-12-25T15:52:56Z","type":"item","id":"Q2563374","labels":{"en":{"language":"en","value":"On asymptotic estimates of the complexity of circuit realization of languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957030"}},"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":"Q2563374$FF789F27-F604-403D-BA48-857C1967B7C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb744028b09da0d72e2b9d6ad1104502f2ea916b","datavalue":{"value":{"text":"On asymptotic estimates of the complexity of circuit realization of languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563374$7E723EB1-44E0-4C0B-9D27-4DB0BA6F5804","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16ab1be27691f91e83d149ca8f6c460fd201a6ac","datavalue":{"value":"0856.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563374$F360A60F-E216-4D88-9BE7-34BF02F114D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1efd8323bf73b24d5c8f4ab600e7b78e7b26a411","datavalue":{"value":{"entity-type":"item","numeric-id":2563373,"id":"Q2563373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563374$C5A1B62A-6B17-478F-946F-B782B56825FD","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":"Q2563374$2137E3CF-0938-4E4D-AEB7-2E979C2E48B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18da71c747bfee20659f449ac103b23b2a4d036e","datavalue":{"value":{"time":"+1996-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563374$7F3F2D5A-232E-4AF9-816A-FFE9CFBDF984","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99584f88861400f6876e94a4d0710a1a5a72e937","datavalue":{"value":"The author introduces a) the notion of complexity for the words in the alphabet \\(B=\\{ 0,1 \\}\\) analogously to the case of Boolean functions, and b) Shannon's function for sets of words, i. e. languages. Then the asymptotic equality of the Snannon's function to its lower bound is shown under some sufficient conditions. If the asymptotic equality is true the language is called standard. Sufficient conditions are given for a language to be standard, and two types of languages are shown to be standard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563374$153C1601-9E42-42D9-887A-1E5CFABFC742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563374$C0982028-4EE1-4ACC-8242-21136E33CCD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c88be98ce265fac9ea6e224c7204e06d6c3289e2","datavalue":{"value":"957030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563374$16CB4D38-7D9B-4A19-8020-85973179CB47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563374$0A3F2297-6257-48A0-97A5-538E2C78C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4968addc66ea8041635ff075f0e224389ddfa4c0","datavalue":{"value":"standard language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563374$4FCA2FA8-AFCE-49B3-A11A-A66CCA74B866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a6df71519705d505650cd5c0d4e9f6ab9cea5e","datavalue":{"value":"Shannon's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563374$E7F1D096-A048-4BCE-91B0-5020D9DE3665","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4089088320486088c63c9a7f923250aaea51d7f2","datavalue":{"value":{"entity-type":"item","numeric-id":586759,"id":"Q586759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563374$20E9D4C1-9F74-4777-B910-8DC543AEFF52","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":"Q2563374$C7BC5545-4476-4717-B155-AB2C2B3F4AF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5241cd48e30a8c62d2050c40090a9e869dd8fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4522866,"id":"Q4522866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61cb70ade2f62c062d6983df9fc3fdcab07df7af","datavalue":{"value":{"amount":"+0.7750155925750732","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":"Q2563374$B20769F2-B42C-4DEF-A478-BC630AFBEE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4353430923a76a096706941a2ea08b8bf1fa8485","datavalue":{"value":{"entity-type":"item","numeric-id":1820753,"id":"Q1820753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15e6cea551d6d6796c95cbe1a3e81b4c5943814","datavalue":{"value":{"amount":"+0.7698294520378113","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":"Q2563374$77CA7BC2-C067-43C7-94AE-1B7629165999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79056735b991d038372409d98bf7fd528748e708","datavalue":{"value":{"entity-type":"item","numeric-id":2628763,"id":"Q2628763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f11ce1c22c6ee0aea67cceff2bcfb043feb63d4","datavalue":{"value":{"amount":"+0.7591294050216675","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":"Q2563374$06617492-1417-40F4-A40C-21B1B3EE9DC9","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":"f4ade7921b9a9ac4168af8a3266ff8dd62abb8b7","datavalue":{"value":{"amount":"+0.7575165033340454","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":"Q2563374$5E653882-9BB0-4D33-A0C0-82DD0296FFAA","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":"b82c1c9d4960e90969bc235ec6225d90a35fe9db","datavalue":{"value":{"amount":"+0.75483238697052","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":"Q2563374$BDB53DBF-B385-40A0-B450-AF93ECB940B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563374"}}}}}