{"entities":{"Q676727":{"pageid":678576,"ns":120,"title":"Item:Q676727","lastrevid":63516339,"modified":"2026-04-11T13:41:39Z","type":"item","id":"Q676727","labels":{"en":{"language":"en","value":"An approximate distribution for the maximum order complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993505"}},"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":"Q676727$258847B7-F94C-4693-8290-FD8F2891EC11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"813020f4a59528e53a1ca1f9c278147d095e6d11","datavalue":{"value":{"text":"An approximate distribution for the maximum order complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676727$7E1A0B08-BBFD-451C-984C-B0915AAFF5AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b742134040df5b91d1d3589054237e3bc0aec6ff","datavalue":{"value":"0876.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676727$9856EE5E-6927-42A4-911F-6677AAD56DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc6949a7b75589e16ba495558883ac7128d194e7","datavalue":{"value":"10.1023/A:1008295603824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676727$74C98E42-AF73-4D5F-8117-95205035CB53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6957fd7d6896e7b4c9c86571d00196003ef33c","datavalue":{"value":{"entity-type":"item","numeric-id":676724,"id":"Q676724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676727$28519824-720E-413E-98AB-6432B3A06CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd33a1197bbe5678b1d6bb59219e2e7a34ef42f9","datavalue":{"value":{"entity-type":"item","numeric-id":676725,"id":"Q676725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676727$C632A48E-6902-414D-8885-7F20164FDE50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676727$9C6DC3FB-0420-4C68-B773-0E695B25253B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a25635c340656bd7c7bb911f1494199e5379f0c","datavalue":{"value":{"time":"+1997-11-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":"Q676727$AE2CF648-EDC5-45BF-A9C7-5E5519FF7C97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"195b40fc14a02bd81d91ff76305af6b34a32e2f1","datavalue":{"value":"This paper deals with the maximum order complexity of a finite binary sequence meant as the shortest feedback shift-register that can generate this sequence. In order to utilize this notion for cryptographic purposes, it is necessary to know about the distribution of the maximum order complexity for random sequences. Only a sequence with a large maximum order complexity may be used as a secure keystream. The paper presents a way to approximate the distribution of the maximum order complexity which leads to the construction of statistical tests for the randomness of a sequence. These tests are analogous to the tests based on linear complexity, if we require that the shortest feedback shift-register which generates a sequence is linear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676727$286561B9-BC83-4A91-9340-56DF46F5B1E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676727$1F9DD510-3B94-415E-850F-F850BB96B0B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"846c648686794c75af28662b88d20e0d9692762d","datavalue":{"value":"993505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676727$5BFF1EBF-0618-40F0-8B8E-01521DAF3CB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q676727$C22E3470-5EC4-4F72-A34A-E6BA74349877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q676727$2F87070B-9300-4852-9896-F5A15056A1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5967d9d2f14d78d4024df90a72b6e3e93639fc","datavalue":{"value":"feedback shift-register","type":"string"},"datatype":"string"},"type":"statement","id":"Q676727$A0E48EFA-218F-4CD2-82C0-D1FEABA13428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08e1e76fcb920f5cc8f70838c931ce82dd3da89","datavalue":{"value":"maximum order complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q676727$7FE8E7B3-D84B-4A5C-8F9D-8E11D9E72F1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676727$32AE1DA2-AF46-4580-AC3C-6601AEE24743","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":"Q676727$F3CBCB40-1524-4425-AF31-CAE80B8AC600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d707af7b674a5c1fa817d8c49d76cff55f618574","datavalue":{"value":"https://doi.org/10.1023/a:1008295603824","type":"string"},"datatype":"url"},"type":"statement","id":"Q676727$36C2441B-5005-4BE7-AC28-C114990DD65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71f8e98474609be52f4bce2c388620d6afcec94c","datavalue":{"value":"W1592642225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676727$B4FDF51F-53D3-497A-BE27-B990B940192F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a810885e4dfc2a3ddb3df03b4a5e8197fb9c46d9","datavalue":{"value":{"entity-type":"item","numeric-id":5690734,"id":"Q5690734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2aac7d35f202d55f546f792730be29f2f62afaf","datavalue":{"value":{"amount":"+0.89352125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$172302BD-281D-4A59-B959-E5DB09AF0B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7e744a14774b40f70ece028d27e0b65862adf8","datavalue":{"value":{"entity-type":"item","numeric-id":2884580,"id":"Q2884580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc9e29c8aa1588cfcb9627e3166956ee1b2fa5e","datavalue":{"value":{"amount":"+0.8769526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$E385D5A2-B316-412F-9273-747A14A344DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5213d6e04a9d64b48a58a63948d329e06a55929","datavalue":{"value":{"entity-type":"item","numeric-id":3712894,"id":"Q3712894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9537de5b8d795b6269dd4db06891d44d889ce5a0","datavalue":{"value":{"amount":"+0.87046385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$EE91DEC7-1F60-47A8-910F-143F06FACB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa11033fb74580e9c23cef8cc8c9833301d7cf12","datavalue":{"value":{"entity-type":"item","numeric-id":3088193,"id":"Q3088193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addb951384aafb69ea3979a092d017dedb9e12c0","datavalue":{"value":{"amount":"+0.8683505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$4FA8CDD2-4754-4054-BAFC-B93D5BBC92C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2061f44036a563ff19e7b7a399bf15694457900a","datavalue":{"value":{"entity-type":"item","numeric-id":4327093,"id":"Q4327093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c52548bd9d01d499f6c51961646548c0555ff5a","datavalue":{"value":{"amount":"+0.8632192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$9640B4EA-798C-43B2-8D6F-279A6D66C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8b0aced861f9cd389cc5fde4ad9fdc42fd7890","datavalue":{"value":{"entity-type":"item","numeric-id":4037461,"id":"Q4037461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531f7c0d5e3f44c0e21af40bb5a1ed13f388041b","datavalue":{"value":{"amount":"+0.862224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$EEE03618-17B1-4D7A-B64C-4AD3F7597209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c863b3b30c91876c2b2985dec76298662de384","datavalue":{"value":{"entity-type":"item","numeric-id":1006739,"id":"Q1006739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2604fe31beba60cd0c1c6308cba7474963f10977","datavalue":{"value":{"amount":"+0.86210257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$8E696935-BBD8-4008-B87D-67A913B6437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24858985efc85287f6a2ffc34f2b300d7f0790b","datavalue":{"value":{"entity-type":"item","numeric-id":2274403,"id":"Q2274403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2283a6fe5d10035fee82cc7525083aff8e97db7f","datavalue":{"value":{"amount":"+0.8602946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$01B850E7-5F19-4D76-B83E-FE1FDEC7611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a2846da1d37a5caf688aafa05dc4bc4a5bd328","datavalue":{"value":{"entity-type":"item","numeric-id":3723697,"id":"Q3723697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd53be64e11a48186c7f61b9fbe0d5991e29fa4","datavalue":{"value":{"amount":"+0.86026233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676727$D0B8BB75-8102-479D-B03D-81C3212D2E72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate distribution for the maximum order complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_distribution_for_the_maximum_order_complexity"}}}}}