{"entities":{"Q814766":{"pageid":816614,"ns":120,"title":"Item:Q814766","lastrevid":64541340,"modified":"2026-04-11T20:35:01Z","type":"item","id":"Q814766","labels":{"en":{"language":"en","value":"The nonlinear complexity of level sequences over \\(\\mathbb Z/(4)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5004388"}},"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":"Q814766$0154DC88-101F-4F0E-8C44-3F4A2414C8F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e93af318609a8a06168fa4c549a0a438304a4086","datavalue":{"value":{"text":"The nonlinear complexity of level sequences over \\(\\mathbb Z/(4)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814766$13CA5DFD-000A-4BC5-9CF0-CC6DD1285920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6644f9aaa90875ab72f3f323efaa3d13d154b63d","datavalue":{"value":"1103.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$DE65643C-A184-4F1E-A939-BBA174FF7C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cedd9c7b7f0f6cfdf524285347252ff7f643f62","datavalue":{"value":{"entity-type":"item","numeric-id":814765,"id":"Q814765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$B0014688-6EB5-4FC1-AC31-9FA547E173C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ed0bd6a489a7f20d7b920ce56b10330c1e6dcd","datavalue":{"value":{"entity-type":"item","numeric-id":520071,"id":"Q520071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$411A0497-3368-48F4-9F65-3F3CF3B4E781","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$8E87CC1D-0883-4B4C-AF0A-79CCB9765726","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814766$89E127CE-0314-44BA-A313-9B269ACDF624","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afa3faf1a8b9e599f9d120da76d3554b3a015528","datavalue":{"value":"The authors investigate the issue of determining the number of bits required to uniquely determine a primitive sequence which is related to primitive polynomials over \\(\\text{GF}(2^2)\\). They provide precise upper bounds on the nonlinear complexity of primitive polynomials which are trinomials over the Galois field of two elements. A corollary of these results is that the nonlinear complexity is much smaller than the linear complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q814766$A0803844-E4B1-4836-91D7-FE2EC316D108","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab6eb01355de4a9968ac51bea19a64cd057b72ec","datavalue":{"value":{"entity-type":"item","numeric-id":233318,"id":"Q233318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$A40F5D5B-B445-425E-862E-BB5944FB1D37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$46C541A8-97C3-4AD4-99F5-B93589981ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$623CAF52-4E05-4973-8765-33151EAFE31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$0F509995-C6B3-44EE-82BC-CCF95BE74D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$407F547B-0C5E-4278-AF2E-7D0E64EC36C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbca09da5899898e14c65fc58fd6135f764e67bf","datavalue":{"value":"5004388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$BA96D52D-A203-48B7-9AE3-C172B772FEBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a3446fe14ea89315acb70de044622ec48197592","datavalue":{"value":"integer residue ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q814766$5A7B945F-A79D-4D68-94A2-7FD97327FE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccea7ee313f39be7814cf60028145d93c7d383f","datavalue":{"value":"primitive polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q814766$E3407EB6-BAC9-4D6F-A988-FAE108EAB64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f7524d6f9df66c6aa4cf13e5bf12604b1c7d70","datavalue":{"value":"linear recurring sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q814766$6A079BC2-2BB7-49D4-AA80-589F72650F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q814766$491166DE-3561-4114-B99B-3A30999FBB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00d0b1e6ec69346fe231bf80179385252bbe942","datavalue":{"value":"nonlinear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q814766$EDD45691-9DE0-4FDC-9AD1-E5FD2AA83D15","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":"Q814766$F9EC5859-B856-4A7D-851B-1479F191A847","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef85368192147bbcfea0a69cdfd10847da4bbb2b","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2005.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q814766$5B2740EE-1B9D-4B92-9620-CFCC3E415687","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69048b2dfc6451bee9d86fde75942ae47c0d3523","datavalue":{"value":"W2000681009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$8D3ADFD2-BCE1-44CD-8A8C-748CAFB1E5FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"577f1ca51b2c5f948761ce7fb7885d9e6ae72899","datavalue":{"value":{"entity-type":"item","numeric-id":1202920,"id":"Q1202920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$446843C7-4421-4C5C-B259-FA3424B183DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ec1471b9195464c7170b29b630c4e60bd1e4a","datavalue":{"value":{"entity-type":"item","numeric-id":4036870,"id":"Q4036870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$3FBED2EB-76EB-4C29-A6FD-E24735B67778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ba8cbdb488dd3630274ecf8dbb8fb1599e2682","datavalue":{"value":{"entity-type":"item","numeric-id":1179352,"id":"Q1179352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$A94C1548-C6E0-433C-99B0-2CDA84766227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9f83de44f203b680ac5775ce349f68944233a2","datavalue":{"value":{"entity-type":"item","numeric-id":4007089,"id":"Q4007089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$E97AD09E-A426-4D0E-999E-6CE048A4106F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a9636ea81b9de58ae9c181cd7c2716092dd806","datavalue":{"value":{"entity-type":"item","numeric-id":1201600,"id":"Q1201600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$28EFAC89-CDA0-4949-A660-7B6F13760F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd978cf76f44e1f243dcacebe36f637d29a25c9","datavalue":{"value":{"entity-type":"item","numeric-id":3835729,"id":"Q3835729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$BAB95694-B7F8-4BB6-B9A6-08CD991D4235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b6972a04b3b0c5bf48f14afd61396ad8821728","datavalue":{"value":{"entity-type":"item","numeric-id":4298469,"id":"Q4298469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$1573D57F-C04B-4BF5-9F55-4B98FB5A79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227be442d05d4dd781d350d993eb1485b12560cf","datavalue":{"value":{"entity-type":"item","numeric-id":4300556,"id":"Q4300556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$7B25B130-158A-43E2-99C2-FD0552621783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$3713C90E-B0B1-4CA1-B679-C3D28EC2963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1cf4043bb3eb17debc1ff1552bba85361a4c66","datavalue":{"value":{"entity-type":"item","numeric-id":4046212,"id":"Q4046212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$6FBE7424-5B0E-4FDE-9D53-65A9E89A9714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6a5539b9b14ee53329500503ff38a0a6dad80a","datavalue":{"value":{"entity-type":"item","numeric-id":1867470,"id":"Q1867470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$A1219778-A984-4FCB-BEFE-3EACC5891E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285ee8e9cae3acfeb8037feeb2618d2c6dd24943","datavalue":{"value":{"entity-type":"item","numeric-id":1367220,"id":"Q1367220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$BF05E818-47A7-47CE-85A6-EAE6D120F2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ee4c97ce5b3208fd4b17d1a593f8cb5c766fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5955881,"id":"Q5955881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$21CA7F30-E143-467D-B26C-4F81A98E4ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ee27b97cbff55ccdd38d42245dfbda6b6d4774","datavalue":{"value":{"entity-type":"item","numeric-id":1337394,"id":"Q1337394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$1BF8D546-73C3-40D9-B136-E2A22C7564C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c81738ad71913ec54e2584b9035d1d6ce3d83f","datavalue":{"value":{"entity-type":"item","numeric-id":3547889,"id":"Q3547889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$CE3D024D-60F6-4E13-ABD7-EBAF53C6301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f710cb12ae9c2eb90fdc5c5d4407c9e2eb9a74","datavalue":{"value":{"entity-type":"item","numeric-id":2567151,"id":"Q2567151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814766$84B0189E-36B8-4F02-B869-247BBED41D87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3752becb74c4c0eef3b66c191e9cfa16999e47e1","datavalue":{"value":"10.1016/J.FFA.2005.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814766$D812CA0E-4A6D-45E5-ACFE-E94C9E0A7DB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fe749376554763a3814b36a4a10ab72951468c","datavalue":{"value":{"entity-type":"item","numeric-id":2311428,"id":"Q2311428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56e5898b109fdca7c10cb0d9214792754b2f940","datavalue":{"value":{"amount":"+0.798321545124054","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":"Q814766$3AEF115D-4D3A-4E18-AACE-189004622198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005e5931486a1c3b3468f846120fec6929f5c734","datavalue":{"value":{"entity-type":"item","numeric-id":825936,"id":"Q825936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223a42ded4407ba5a40bada4db8131a7492a1005","datavalue":{"value":{"amount":"+0.7933904528617859","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":"Q814766$E5DF3F74-4EBE-425E-9450-67A5DD6EA26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2b402c518aeefe53c53c91b3b62f36ec0c96b5","datavalue":{"value":{"entity-type":"item","numeric-id":1783722,"id":"Q1783722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c058d73502be4ab36a5130d214af6bd945c0495","datavalue":{"value":{"amount":"+0.7927444577217102","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":"Q814766$AA437510-85E4-4077-8EB5-5E10694DC887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aeddfd296c2fa911fed218fec18be39a76ceda7","datavalue":{"value":{"entity-type":"item","numeric-id":1854281,"id":"Q1854281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bbf6ddf39cb564b06acb240506b0476f54f3ce","datavalue":{"value":{"amount":"+0.7606781721115112","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":"Q814766$BE65023D-17D6-408B-8EF5-671E933B05DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9d2af309fd5683afe1ed4b0cab1d0dbe928c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3547152,"id":"Q3547152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec0ed5178066491689415f2cb4df9d852b8873a","datavalue":{"value":{"amount":"+0.760115385055542","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":"Q814766$08D32871-E420-45D0-A128-19579F3DF4DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The nonlinear complexity of level sequences over \\(\\mathbb Z/(4)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_nonlinear_complexity_of_level_sequences_over_%5C(%5Cmathbb_Z/(4)%5C)"}}}}}