{"entities":{"Q655422":{"pageid":657271,"ns":120,"title":"Item:Q655422","lastrevid":63363780,"modified":"2026-04-11T12:22:05Z","type":"item","id":"Q655422","labels":{"en":{"language":"en","value":"On the number of infinite sequences with trivial initial segment complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5994300"}},"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":"Q655422$BBCBF26C-7995-4927-8B9E-AE10F087C74F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a346c4acd0b11ab3f68dc645ab535c7f9b921adb","datavalue":{"value":{"text":"On the number of infinite sequences with trivial initial segment complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q655422$93AD9CCD-F81D-4CD8-9A30-78BFE60E7B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a18f8926b8580bd507861c5b30243dd4632a35ec","datavalue":{"value":"1235.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655422$BBE2F88E-21E9-41A0-9AED-05928D5A1EB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$CB6D762E-8FBF-46CF-9CE1-D59547020A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1b831a80c78dc97d0828996c0b45d988075486","datavalue":{"value":{"entity-type":"item","numeric-id":1694007,"id":"Q1694007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$85EE6948-45B1-4B9A-A32A-4412E395EC49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$A4C05441-CC74-48C7-9EE9-41E96D58C9F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd27d2961557708e7c2573aeb1bdd7381f0f8830","datavalue":{"value":{"time":"+2012-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q655422$08474870-06BF-4BB5-B758-81C7C86DB61D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655422$030824C2-28AB-4303-BE36-D26B4F0E5D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655422$E3D26203-3D4A-4668-8170-371ADD86C62D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fee46e7e80535b60123c19a7b30fbd37ec9f8f9a","datavalue":{"value":"5994300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655422$6DE38F5D-DD19-4344-BAB8-C4395F7C79D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q655422$38A56FF9-B115-4ED4-9405-BA8373A624E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913f77af588fefd949595683abc252423ff1a052","datavalue":{"value":"\\(K\\)-trivial sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q655422$8BFE1BBE-D5FA-4A04-83CD-17B60EA09554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e104b74c7adc572dce26818cc0ea7191b77b50","datavalue":{"value":"arithmetical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q655422$A9E7382D-DAA0-40B3-BFF7-5260D7E45BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q655422$5A66A5FE-648B-4ED8-8792-ACC4A353D749","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":"Q655422$C196D615-392F-4ECA-9941-D0A2FB478FC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc4168255358443d9f22b5cb8e1ea0b2ed15885c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q655422$40B1BA69-EEE7-49EB-A7FB-20F5FBF194FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2488a4a3ca60fa479ad6301c9d7e2f28d407d83","datavalue":{"value":"W2097553438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655422$28D6EE3D-00D6-439A-8566-89929A6C0286","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d016aba6c62feffbfb5a07da9db642aacb247367","datavalue":{"value":{"entity-type":"item","numeric-id":3674634,"id":"Q3674634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$1FC8BB76-AD16-4459-9E37-B1875BBC3877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedca24f8ee01bc7a4b6d50e3c8aea5b38a16b39","datavalue":{"value":{"entity-type":"item","numeric-id":1946508,"id":"Q1946508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$4728B9D5-A72D-4B8D-9AA8-C7035AB624E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cd28a21aefc62e1c0b53143f54173df3b77ebb","datavalue":{"value":{"entity-type":"item","numeric-id":719306,"id":"Q719306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$B56A759B-CD96-4443-AFD4-87A438858ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688e530530b2aa80b106b3a8c0a385dbe89600f0","datavalue":{"value":{"entity-type":"item","numeric-id":4068087,"id":"Q4068087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$EDC6BC46-8353-4257-920C-CEED74065CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea1c0d489c63d8c5a6b2c6eb6b6482493f3eaae","datavalue":{"value":{"entity-type":"item","numeric-id":1226484,"id":"Q1226484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$CBE3F157-FBF4-4AFA-84C2-3A1D1868364E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa1ce01892f0a3c5cc0b3f6d4a085fd663f7efe","datavalue":{"value":{"entity-type":"item","numeric-id":3372137,"id":"Q3372137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$F8E247A4-E5F4-47D5-9190-2790E176C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$9A2A6186-FC40-4EDD-B664-52804B145AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1871d25aa12fcef4925b73188c7552197018776b","datavalue":{"value":{"entity-type":"item","numeric-id":4460833,"id":"Q4460833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$8195E972-1FAA-4C17-9C40-5A1AF14162A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bb3753d4078b0e252803e0d68417e93825dc53","datavalue":{"value":{"entity-type":"item","numeric-id":5619076,"id":"Q5619076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$69CE500D-4310-45A6-BEA7-5686CA6DE8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86108cb677c98bb6850d4621a5c75e6c35903675","datavalue":{"value":{"entity-type":"item","numeric-id":5677474,"id":"Q5677474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$30FC7E2C-4EDC-4B03-9D12-F5E3A9F31F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e29ba7a59c077939fd9a6de010f25bf08cc62e2","datavalue":{"value":{"entity-type":"item","numeric-id":4948515,"id":"Q4948515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$E3D6F7E5-9EA3-43D1-B3F9-16CD464130E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$4A95C485-31F5-4A02-844D-FE9EE64A155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63422d5bee8305f302b4140c7925e0fd6619188","datavalue":{"value":{"entity-type":"item","numeric-id":2570074,"id":"Q2570074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$744FC37A-8490-4E82-A945-D0A530A1024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$CA3CC371-63A1-4009-986C-490420F95994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$80DC93F0-BFA0-47E7-AA6D-56ABEDF7915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33919294b24a702a7f271fe9debf69c1b01abc94","datavalue":{"value":{"entity-type":"item","numeric-id":584251,"id":"Q584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655422$3AF122FE-97A3-47B8-BD24-45192AA3C186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06bb24e2a68bbc36dd4b17c2d1692b25e17929b8","datavalue":{"value":"10.1016/J.TCS.2011.09.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655422$C4E88449-4D61-4F86-86AA-10FA0241C0E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6171f9da869c61b237ac9fe75e2e15a4a3249a0","datavalue":{"value":{"entity-type":"item","numeric-id":1946508,"id":"Q1946508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b238ddeac20c10c6342fd187facdd8e91c90ad","datavalue":{"value":{"amount":"+0.8110186457633972","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":"Q655422$A9BD6DAB-0631-49DB-9E8C-A1DBFDA63E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d7fc2c26ddaf42aeaf268a0af38c05d81cd169","datavalue":{"value":{"entity-type":"item","numeric-id":490655,"id":"Q490655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2030aebe15a3b5fa5a67cd712533096904613827","datavalue":{"value":{"amount":"+0.7819961905479431","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":"Q655422$8ACC3F26-C793-4EF6-82B1-7A161FEF2C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d6cf095847c2ce76ead389282e4fd3193956b9","datavalue":{"value":{"entity-type":"item","numeric-id":719306,"id":"Q719306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f803ad0458a6788aa5032692eca97802dbdfa308","datavalue":{"value":{"amount":"+0.7713409066200256","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":"Q655422$E9E474A3-B037-4FDE-9572-DC280548FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2aad7650776b5bd5c17c5f3ee58a8c3a325066","datavalue":{"value":{"entity-type":"item","numeric-id":3629434,"id":"Q3629434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca29a177583bffd2e2d82e956c9826805917e7a6","datavalue":{"value":{"amount":"+0.7690243124961853","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":"Q655422$2E79CF84-A65C-4293-A8C8-4C6C67E85F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6e5a34b860003c96a5e20879751107c6633b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2933669,"id":"Q2933669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162acc4b577ec51e69ced69a6eb9840dc2c2bc22","datavalue":{"value":{"amount":"+0.7604626417160034","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":"Q655422$C7810B63-CCAA-48E6-99DA-CC58DD9535D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of infinite sequences with trivial initial segment complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_infinite_sequences_with_trivial_initial_segment_complexity"}}}}}