{"entities":{"Q2565197":{"pageid":2575940,"ns":120,"title":"Item:Q2565197","lastrevid":46808265,"modified":"2025-12-25T15:32:59Z","type":"item","id":"Q2565197","labels":{"en":{"language":"en","value":"Tree complexity and a doubly exponential gap between structured and random sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 966254"}},"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":"Q2565197$B48E4006-4961-4529-9B47-4A30246CB4F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd47f04801fc569c356e54b544fbaa42052d1beb","datavalue":{"value":{"text":"Tree complexity and a doubly exponential gap between structured and random sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2565197$5191C73E-1BD0-40A5-AF60-4CF8FF93CF60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a52d382f12a767fcf2286a8979c9d2940ccfc29f","datavalue":{"value":"0868.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565197$42221A1C-BEEE-431B-9572-EE3A1D4D119D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72a35da5b58000aa3823aaab5581a547e1681dd","datavalue":{"value":{"entity-type":"item","numeric-id":272765,"id":"Q272765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565197$CB68A87D-53F8-4F53-A476-A29D7E729041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565197$8D83454B-6B73-44F9-8AFC-2D4EB681A4F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565197$C4426A56-5510-4DFC-B1B2-53F66ECE6828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238dffa3abfa32d2f3f435b98c739e32735e84ac","datavalue":{"value":{"time":"+1997-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2565197$AA1088FD-F02B-45C3-B0F7-21DE06E77B5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cf48baf967b5cb56003e67d585f1e7e8ca071ea","datavalue":{"value":"The authors introduce a new complexity measure for binary sequences, the tree complexity. They show that the tree complexity grows asymptotically like \\(O(2^{2^h})\\) (\\(h\\) height of the tree) for random sequences and like \\(O(1)\\) for algebraic sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565197$D98058D5-2E78-4057-A8B8-1A889343CB7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565197$4303D64D-A2DD-44B5-838F-7C3C140C0A7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9dd54fed0efd6a905a06287096301c841e37e59","datavalue":{"value":"966254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565197$2F763FE2-0EC6-4509-9B2F-576A52B22224","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead901d18b06110ac8f30cd5b1948cd7f066ad98","datavalue":{"value":"tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565197$0EE4E2E4-6DD7-4F5C-8AAA-3BC10EC1B1C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565197$EDD95B5E-163B-4C91-83FB-419EAF009FBC","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":"Q2565197$78BBE051-3B0A-4A6A-B7D4-417089B488AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9904b90c67c11f84a03396cad823869620f6786a","datavalue":{"value":"https://doi.org/10.1006/jcom.1996.0014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2565197$73F7EE42-9F61-40CA-8B79-A46A4AA3B199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99214a8bd641182455fa6fa6d3f1413d11ec13d7","datavalue":{"value":"W2014083840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565197$0C8EDD58-D520-4B98-86F6-4749393FF1A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e92ed3c3a0dc1d797506d755b86bebd23df21b","datavalue":{"value":"10.1006/JCOM.1996.0014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565197$A947E658-72DB-4011-B162-FFE619ED4B7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1694794a2a1481273187f44e8c1076fa1490c07","datavalue":{"value":{"entity-type":"item","numeric-id":4330647,"id":"Q4330647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c595ba6ea1fec125654411ab2378720ec0000a5c","datavalue":{"value":{"amount":"+0.7453873753547668","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":"Q2565197$EBFADC5D-6225-450D-A235-CDA0EC1C31C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694acef26d5fb8de9ca2cbc34ead90ca72b5cd4a","datavalue":{"value":{"entity-type":"item","numeric-id":4279669,"id":"Q4279669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf45a3fb6b6d930a3267d892a43f1ada6a7dcd74","datavalue":{"value":{"amount":"+0.731253981590271","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":"Q2565197$42B1599D-F17C-4626-AF10-D312B3E07CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff96dac6610beccbad4a123e63b648201cdcd9f2","datavalue":{"value":{"entity-type":"item","numeric-id":4531381,"id":"Q4531381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6201abce54af836b0cf1d1edb5fa766ddd5a0158","datavalue":{"value":{"amount":"+0.7294290661811829","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":"Q2565197$7CBB3ED5-CE7D-48D7-AFC8-482C96DAAC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca75ea7427bf8d6045eac897ce0a4d85a66c528","datavalue":{"value":{"entity-type":"item","numeric-id":3358118,"id":"Q3358118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18978c76c14d2592587ede6cd733e71cd70ef5d4","datavalue":{"value":{"amount":"+0.7291694283485413","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":"Q2565197$A4B3DFE5-3206-484B-BA14-C16D84189B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6430ae4cc2c39dfdc44872da10f2ecf938adb8d","datavalue":{"value":{"entity-type":"item","numeric-id":508835,"id":"Q508835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec33d9899dbc7bfbcc372e01afb32392bc93516e","datavalue":{"value":{"amount":"+0.7257288098335266","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":"Q2565197$21111B02-6E9D-44ED-8433-272925970142","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2565197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2565197"}}}}}