{"entities":{"Q1304818":{"pageid":1315568,"ns":120,"title":"Item:Q1304818","lastrevid":67114476,"modified":"2026-04-12T15:24:34Z","type":"item","id":"Q1304818","labels":{"en":{"language":"en","value":"Complexity of sequences and dynamical systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340372"}},"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":"Q1304818$29A4B051-D564-4DEA-9754-1A928CD5A98C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05c0ca912c23847510ee062244ad217a1be5e496","datavalue":{"value":{"text":"Complexity of sequences and dynamical systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304818$26FBBAA3-7970-4C4E-AEA3-B6A65360F725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7d8d0be9c0c9adaa324f3ae0ea18f7cf672bcd5","datavalue":{"value":"0936.37008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$84DC7D08-B432-45E3-B4B2-1E7302043099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64765358212a155e50f0d2ee47a8a68efb962a05","datavalue":{"value":"10.1016/S0012-365X(98)00400-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$6111B321-F2D7-44A8-BF5C-1F95142B3E66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ee3a14fd3bd35f5d1e68bf6e239ffad685dc65","datavalue":{"value":{"entity-type":"item","numeric-id":203538,"id":"Q203538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304818$97189CEE-F2B4-452E-A29A-A73AEEACED87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304818$DA0B83EB-0B55-420C-AE1E-E7E5ADFF8DDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79eddd532994bf0017a2fbd814ba901c051eaabf","datavalue":{"value":{"time":"+2000-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304818$6E75B501-56B3-438F-8377-41D477E9E0BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"baf3ce54d41915d0e092e394894020e3f316748d","datavalue":{"value":"The paper surveys results of recent papers on the combinatorial notion of symbolic complexity. In particular, the author gives a survey of an open question which is still very much in progress, namely, to determine which function can be the symbolic complexity function of a sequence. Also the links between the complexity of a sequence and its associated dynamical system are investigated and it is insisted on the cases where the knowledge of the complexity function allows to know either the sequence or at least the system. This leads to another open question, \\(S\\)-adic conjecture, and to a conceptual link with the notion of Kolmogorov-Chaitin complexity for infinite sequences, which is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304818$C1EB7204-D836-4BCE-A352-C0F77F3C1761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b7ccfaf6d3442c68f28a69cd1caf5370aa1c3ea","datavalue":{"value":"37D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$D47A6736-301B-4112-A388-536D2A3AE354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$750AF810-78E6-4116-B923-418A92918D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$9C6A4EBF-8142-42A4-8E67-D293F334C440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e169b05359d49aaf05a8c93ecb19d2f4edec8122","datavalue":{"value":"1340372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$B1EF2B12-8065-428F-A397-BF8CCEE4F1A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"323e21f833d7706ae540a1114bd9a1b3ab3f4d73","datavalue":{"value":"symbolic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304818$BEE1219A-FEF7-4C41-8CDC-1968B8013FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e8a381d362d38f45c632303a6914fe9fe074794","datavalue":{"value":"\\(S\\)-adic conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304818$79D56477-6D52-498D-A5D1-919F8641E242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a319db32dce5a286573428646c11630001b76b2","datavalue":{"value":"Kolmogorov-Chaitin complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304818$C4ECD188-C58B-4C4A-AF7A-8827C0FEB979","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":"Q1304818$3CB3DEB4-4C99-456E-ABCB-28D79DF50C88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5baea8e186f442d69d37d6a2292ee5c86ecb19d6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00400-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304818$3E89A8AC-1572-4C10-B228-6A6816016C8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"976d823e123f63e2c09e6515128073b578635918","datavalue":{"value":"W2032833010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$A3071A5E-0CCC-4993-AAB8-C0D27A3377CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a42ad57cb24b037fd423173427fc6adef21a6371","datavalue":{"value":"Q127213106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304818$0C5B0263-A418-4C4B-BE55-688F6BDC6642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229aca9da566163b0664c1356644095a86ff6ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2708019,"id":"Q2708019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b488bd795fb61791b9762802859dfba63c05916","datavalue":{"value":{"amount":"+0.7811487913131714","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":"Q1304818$5FB59A8B-D0EA-4821-ACBB-FCC22492C8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2f2b3c2f1fc09d4c2ba21bd2a81c7ebf87c472","datavalue":{"value":{"entity-type":"item","numeric-id":5498822,"id":"Q5498822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4a1cf289a5549799b832353eaee6286bdeeda5","datavalue":{"value":{"amount":"+0.7686010599136353","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":"Q1304818$3092B453-9A82-4CE8-82D1-DAA0F7EA0444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b632b599690e382b9ee569aca0c4c3ec7cb73470","datavalue":{"value":{"entity-type":"item","numeric-id":4892463,"id":"Q4892463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16239fcd7024af3a213e401b5d7e091894059055","datavalue":{"value":{"amount":"+0.7660461068153381","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":"Q1304818$0B630B82-17A9-4413-AD42-9A57F967A836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a3b89c8983529512ba55f65145b9e7fab0234d","datavalue":{"value":{"entity-type":"item","numeric-id":1292491,"id":"Q1292491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8f0774698cd9992d072cc1690ae737a43d2c39","datavalue":{"value":{"amount":"+0.7635818719863892","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":"Q1304818$090D5280-8232-4ACC-A066-E779CA829129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baa274ed22dde9e7081de51938668275535eff7","datavalue":{"value":{"entity-type":"item","numeric-id":3550936,"id":"Q3550936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f9e9cfdf283a3095d48501c36f60f75aab5468","datavalue":{"value":{"amount":"+0.7589437365531921","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":"Q1304818$EFBEE3E7-E8EF-43C3-BC27-46B7998C894C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of sequences and dynamical systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_sequences_and_dynamical_systems"}}}}}