{"entities":{"Q391648":{"pageid":393415,"ns":120,"title":"Item:Q391648","lastrevid":61486056,"modified":"2026-04-10T23:41:21Z","type":"item","id":"Q391648","labels":{"en":{"language":"en","value":"Universal computably enumerable sets and initial segment prefix-free complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244351"}},"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":"Q391648$87AABBB6-F3FD-4587-BFFF-1BD73D3400E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f04daf347f0cd29a0b5ef19f3b96658c26b32650","datavalue":{"value":{"text":"Universal computably enumerable sets and initial segment prefix-free complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391648$1EB88F77-49FB-48CF-BF80-E9CEC534BB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3607a11dffca3fa40ff59e717f2d09a20217b7be","datavalue":{"value":"1402.03059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$4A03D6C5-9538-4998-9038-BFBF54D1887A","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":"Q391648$70B1B629-6643-4E0F-8AC4-DD84A161D255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$665F9DB8-A8BC-4633-8824-A2D4B274B6DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391648$646BD77C-A527-4F89-9D54-C63FED7517FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0343e38fe0d646de240ef77f2de68b40c08cdaa","datavalue":{"value":"https://arxiv.org/abs/1110.1864","type":"string"},"datatype":"url"},"type":"statement","id":"Q391648$02B9911B-5C08-4B21-9791-E0D0D2A73A30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$5C18A51F-E6D2-44A0-B147-3D66957E400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$9D216400-17D6-48E2-B685-8EA51EF3AB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$3A992AD4-4F24-4654-B42B-103E1D02A6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d101bce332d38f5997f783a6d8b9b10737a43f90","datavalue":{"value":"6244351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$C7718D82-2BCB-49DE-AB2B-8D34E891CBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9beae21b592b535e447d204ae30a9f95eca78961","datavalue":{"value":"universal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q391648$BFD15954-EA1A-4F5D-AB87-DA910199ADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f64251ea0bc468ddb340d4251f44291bec913eb4","datavalue":{"value":"computably enumerable","type":"string"},"datatype":"string"},"type":"statement","id":"Q391648$774BF274-C110-41C2-B8E6-9B7A5977755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q391648$113D14C6-3E49-49B6-862B-EE00DB9314D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0e41d72ee9c385f7a15fffdff4f1647b41a7ae","datavalue":{"value":"initial segment complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q391648$D741D8FE-1AF5-481B-949B-C88DF19429EA","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":"Q391648$3AC08FF1-7C57-4792-A023-BFB47FDD7768","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e465c6457a19cfc1f664540f4216379c0e80bd75","datavalue":{"value":"W2963582254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$A5BBA800-63DB-45DB-8779-3B88C04CF18C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e112fd7ec7c8e0dbde904747eef968320a302ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1946505,"id":"Q1946505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$42C32657-CF61-487A-AFC5-2669D681C824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba94e466a0a7684d12e23b4f40e1ccbd6877bce7","datavalue":{"value":{"entity-type":"item","numeric-id":5588648,"id":"Q5588648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$E585BC63-62CA-4E1B-8CA8-46F607AE7451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad628f64f18b05dc0bf8cccb9497a92c38fba0a4","datavalue":{"value":{"entity-type":"item","numeric-id":5717034,"id":"Q5717034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$F1482F79-6C42-4A01-A974-C34BD601A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91735b4291a3870b040773603c43f78362b1c3f6","datavalue":{"value":{"entity-type":"item","numeric-id":636334,"id":"Q636334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$9C9606D4-4F10-4658-A13F-7AEE47BD75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ddb869d79c4874f63165cccb4b513a78d1c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":985004,"id":"Q985004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$B8B3D20E-959D-48DE-8EC2-AD37312F0626","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":"Q391648$D8AB0F1F-86A7-4068-B6C9-DC9B24235C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c2133cbdcac321ddea81c991aee2218ed441d4","datavalue":{"value":{"entity-type":"item","numeric-id":1941714,"id":"Q1941714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$D301B458-7BB5-4151-A9EB-BF42AACEE56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e7d3e34199822642a76387f06cd562e02cedc7","datavalue":{"value":{"entity-type":"item","numeric-id":3092881,"id":"Q3092881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$913DA2CE-7179-46AB-95BF-8A71211BB54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cea17e93a1f48b35e8d58002d6ff88ee6d1d59","datavalue":{"value":{"entity-type":"item","numeric-id":490655,"id":"Q490655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$DEEC0F01-0565-47B6-8C84-8FB259760E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7134c8929417cd4e21341c3b1862b0380386d43f","datavalue":{"value":{"entity-type":"item","numeric-id":3616214,"id":"Q3616214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$412EE528-4057-4A52-A9AB-78E735FA3B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2844136646f396745b6bc385f002dd38eb0939a4","datavalue":{"value":{"entity-type":"item","numeric-id":3113710,"id":"Q3113710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$92D2A501-55E5-4EF4-8C29-BECFE1D497E0","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":"Q391648$9D48E56F-8DE3-4658-B9EF-424F82D8A40A","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":"Q391648$B820CC0F-1283-4170-B453-E73BCC3D65A0","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":"Q391648$7C5AF212-6852-47B1-9F4B-7A4564C6A743","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":"Q391648$FFEDBEE7-0CDA-45C7-9676-79754E90037D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b276c1c69041d1db3c8cd0204e9efd42d1d63b","datavalue":{"value":{"entity-type":"item","numeric-id":1878680,"id":"Q1878680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$3E170E91-1548-4DF1-ACB8-EF5CB2A56E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0908d5e700ee9ecd4ca12dabfd5c3e5446ceca37","datavalue":{"value":{"entity-type":"item","numeric-id":881596,"id":"Q881596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$013597F3-36E0-464F-878A-8318AC71A0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58b1d49eb984495f5a085a4388f6d387ce7066e","datavalue":{"value":{"entity-type":"item","numeric-id":2784497,"id":"Q2784497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$51CCCB7F-D7ED-40BA-A222-BD7EFD70961F","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":"Q391648$D2AB44B3-716A-4E02-990E-DDD73D69A94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45307164a2e5b9e2ca6afc3dc71354f4edf1bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2890316,"id":"Q2890316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$3B707E1A-2F01-4BAC-AAFC-2F42DB37E814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$13DF3708-1BCD-4EEE-B322-78D19B9ABF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$27CE031B-E23E-43C8-A8F3-1C7B750A2BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f17d5426b56682c56d1b284692322951589d80","datavalue":{"value":{"entity-type":"item","numeric-id":3506714,"id":"Q3506714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$00DA225A-1A49-47C4-9502-5041ADE458FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4af8c74d4c37014cb0c86281cd383653e8e93a","datavalue":{"value":{"entity-type":"item","numeric-id":633597,"id":"Q633597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$9F2B82DC-8083-40DE-9DF9-57C57E366DA4","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":"Q391648$60B1EDEF-33FD-4075-8770-BB046C308283","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":"Q391648$3424153A-5001-46EA-BBE7-FE67DDD15962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6553db59f3184cbc821c018a9ac2ddef69d43519","datavalue":{"value":{"entity-type":"item","numeric-id":1887661,"id":"Q1887661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391648$94DE2440-232A-4BD8-9D36-987E8699F941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec714b1b3075efffc15f72b9c39468d4410dcda3","datavalue":{"value":"10.1016/J.IC.2013.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391648$1BCE0CC1-FD06-4BAE-B5D5-5704FBEE7943","rank":"normal"}],"P1643":[{"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":"9ec9240b4669de68e1634bb4b003079d38b0dfa3","datavalue":{"value":{"amount":"+0.8361760973930359","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":"Q391648$E8170354-0097-4A92-ABCB-F5F91D13A564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3236eaedc35f3e25039cabaeb5408c86ab8d8a10","datavalue":{"value":{"entity-type":"item","numeric-id":1941714,"id":"Q1941714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54a6e40b895e4f37a35fe33c3402700cc7b47d6","datavalue":{"value":{"amount":"+0.8179104924201965","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":"Q391648$0D98850F-ADE1-442D-828B-54D32C2436AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6827293fbb37fd0835341b07a837c4eb7c1093","datavalue":{"value":{"entity-type":"item","numeric-id":2921112,"id":"Q2921112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129a8073cf6bb4f180edaa2e4105ec13eeae13c9","datavalue":{"value":{"amount":"+0.8000117540359497","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":"Q391648$453F1322-1F13-4880-9305-F15088991BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ac1607c6309aaa5afb66a933d08fa480626ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5311772,"id":"Q5311772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd034babd04d3b53615cbd1827b4f66432df00ca","datavalue":{"value":{"amount":"+0.7963507771492004","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":"Q391648$095B4230-F4A1-4AD9-922E-B0C134A84112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51882eb641746ad519606ac41cc68849f8337d9","datavalue":{"value":{"entity-type":"item","numeric-id":4551394,"id":"Q4551394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e205afdec5bddc623d83735b303a6f09e648edf3","datavalue":{"value":{"amount":"+0.789064347743988","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":"Q391648$C96A2265-4F12-4804-9FCD-757CC1DAE9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal computably enumerable sets and initial segment prefix-free complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_computably_enumerable_sets_and_initial_segment_prefix-free_complexity"}}}}}