{"entities":{"Q1685402":{"pageid":1696143,"ns":120,"title":"Item:Q1685402","lastrevid":52976909,"modified":"2026-01-23T23:02:21Z","type":"item","id":"Q1685402","labels":{"en":{"language":"en","value":"Asymptotics of growth for non-monotone complexity of multi-valued logic function systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6818291"}},"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":"Q1685402$C2B0E7DE-EACF-4900-8ED5-B6B0166D9AAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c0236b05e99b767fc0a5b10697680fd9cfcaea3","datavalue":{"value":{"text":"Asymptotics of growth for non-monotone complexity of multi-valued logic function systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685402$2A9AADC5-4789-4263-86B0-0D83E4E78B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71233ebf77713500e735d0a476caba65c175d5a3","datavalue":{"value":"1386.94119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685402$0497C21E-0297-4154-951F-826FF94CA47C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e349d043287b6cc96f320917d62636b2d19b3dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1675531,"id":"Q1675531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$DA501932-B423-4A7E-A5EB-6780A789F363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6937826a60840a5c565f00c8d85903bbd25ddce7","datavalue":{"value":{"entity-type":"item","numeric-id":1685401,"id":"Q1685401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$C6196FC1-54AE-4BD6-97B7-C154888FEAAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"981d93953f897793f133eafc59a9974a7d05e110","datavalue":{"value":{"time":"+2017-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685402$8B749CE0-0231-4A6E-BF48-3C747EBB0627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685402$1F096580-9638-4D29-95C2-A266B716DC8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e80983c7824a1e78cbb653d21bbca82716507a5f","datavalue":{"value":"6818291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685402$29A293CE-E6A3-4E63-B520-439C764DC32B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f70d35b82812b482de0a8c51f9dbda15d060246f","datavalue":{"value":"combinational machine (logic circuits)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$42D3EAD0-4E2E-46E1-81E2-C57D83BEA195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f21590ef9e6364e5b8cf1e5f992f4ba605a8d49","datavalue":{"value":"circuits complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$4E74817D-D753-4A6A-87C1-88BE19773149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b6fb6b93cee039e1219af9e63a01f23ee21616","datavalue":{"value":"bases with zero weight elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$74BF30AE-497B-47B9-B558-60118E0893C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0069bd3dbff579a2483e61ed4dc8ffb12a656a66","datavalue":{"value":"\\(k\\)-valued logic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$91E55B9D-0D94-46F7-A1D7-393BC6112336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4dc850c4aa5af932f9968dd6156988439429c0b","datavalue":{"value":"inversion complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$EB9EBEF8-BC09-4E04-8017-A15349824E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaef384849fefe9cb824652a681c1ac7ae29ad88","datavalue":{"value":"Markov's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$8334E3AC-7165-454D-967D-6DB154EFB18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9e18c62f2f4a2437afa221fb38ed7474bbd807","datavalue":{"value":"Shannon function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685402$14FFC0EB-84F5-4871-BF00-FA55376E6025","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":"Q1685402$D8E2EEB5-240A-4678-964F-AD57060BDD03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ec2498243ce38638c125f670d5723b84a2b421","datavalue":{"value":{"entity-type":"item","numeric-id":3244105,"id":"Q3244105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$998D92E5-D65D-4ED1-AE4A-E7A078A4DD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a17f35b03635411c0508c31179f3be2fa1438","datavalue":{"value":{"entity-type":"item","numeric-id":5557960,"id":"Q5557960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$FC4D7DB8-D52F-4EA2-9D3A-02B60127DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a2c638ab01e3cea578a6bd779a55d7729ce10a","datavalue":{"value":{"entity-type":"item","numeric-id":1744290,"id":"Q1744290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$1D9ED5F1-E1E1-4A46-9342-6743CDE6D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$E40539FA-29AA-4E7F-9C4F-F4565814F885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a28a5106b1e3df86cb37a9513707755f0492393","datavalue":{"value":{"entity-type":"item","numeric-id":5826543,"id":"Q5826543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$533E5207-02BA-43F1-82F7-F7879D8E1198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71032412bd181b173c3dd217762fe904ffc4a3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5600476,"id":"Q5600476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$8968CCC3-D29D-4EAA-AF0C-0B9BDC70ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2b176e09e6f9371fa851a5a35d60e595041247","datavalue":{"value":{"entity-type":"item","numeric-id":4092993,"id":"Q4092993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$A86865FB-8448-4A87-A745-1A4CD2538FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e794a20b5b165805c80ba4d7a0b96b0c5a11497b","datavalue":{"value":{"entity-type":"item","numeric-id":2817595,"id":"Q2817595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$F3BD0E64-A537-4BE6-BB8B-63C4981B510A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd79613fba1bfcdfbe202af1d6ec0dd5988934e4","datavalue":{"value":{"entity-type":"item","numeric-id":671626,"id":"Q671626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$5E5EF1CF-7910-47B7-B8A3-9CBCE1AB7BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15246c8810eac0272a21bace90eae5ea4481504d","datavalue":{"value":{"entity-type":"item","numeric-id":5191639,"id":"Q5191639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$FEE5727F-3109-45A2-9BCB-3B9877036C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$4C41CB13-C3D5-4FD6-81DF-01D4F43E7180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87abef389da0de47a73b27075f2e509ecbd9931","datavalue":{"value":{"entity-type":"item","numeric-id":5351920,"id":"Q5351920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$0F41F612-D953-4ACF-B4E9-555B885387CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2195f290c8f9394bc0f31f14f67d6cc59cede3","datavalue":{"value":{"entity-type":"item","numeric-id":5261623,"id":"Q5261623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$BEFBEDD3-D65D-4BA2-A4A2-BE08AE1A9B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf071ab2439ec74c6269b47cca0b6ab4f102f290","datavalue":{"value":{"entity-type":"item","numeric-id":5150707,"id":"Q5150707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$E57B0754-47FB-4F12-8941-B3EDB7282E4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6d065d685d78474545e7d4760ee57028450a062","datavalue":{"value":"10.17377/SEMI.2017.14.093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685402$556DCE8E-C3C5-4512-8163-9974002139D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685402$8C172164-D54F-4761-B421-95C2696FB2F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cba1e685f790ab25e9d569e60fbbc30ba80ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4553643,"id":"Q4553643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cbc65773671f7c6b49f1f2227c8fe92cebf5d4","datavalue":{"value":{"amount":"+0.8362706899642944","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":"Q1685402$C2B37635-0746-4E21-AA44-A7DB4E549BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9e580fdb0861705b31c9fe66a34c08db52feab","datavalue":{"value":{"entity-type":"item","numeric-id":2319830,"id":"Q2319830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651a4956af9285c41a81650a98c03d01a253f83b","datavalue":{"value":{"amount":"+0.8186780214309692","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":"Q1685402$18CD1945-4AEA-47F6-9592-23622FC6FB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f0959137c3a664d461dcf83cb42d5e6f13f6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2313604,"id":"Q2313604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11df1ea606d043b91e1b1e62007d1ec8d809277","datavalue":{"value":{"amount":"+0.8085288405418396","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":"Q1685402$93CD0801-5C9E-4E74-B797-10EC913039BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4237520d3cffa526604d1e901c93fd4d7cf09ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4220200,"id":"Q4220200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210cbf633eb535f806cf42747277f1f12197ed0a","datavalue":{"value":{"amount":"+0.7968334555625916","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":"Q1685402$7BA1F1C7-C58B-402A-9B1C-CC10E264669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c816d527bddac42309fe9cf57527bd5421016e","datavalue":{"value":{"entity-type":"item","numeric-id":3204441,"id":"Q3204441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07ebfd4fe0ec4530a2949434c702176aefc71f8","datavalue":{"value":{"amount":"+0.7940287590026855","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":"Q1685402$345AE6B7-4F2C-40A0-93CC-7A1134E3C73A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1685402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1685402"}}}}}