{"entities":{"Q616504":{"pageid":618280,"ns":120,"title":"Item:Q616504","lastrevid":57067401,"modified":"2026-03-26T11:52:38Z","type":"item","id":"Q616504","labels":{"en":{"language":"en","value":"Simplicity via provability for universal prefix-free Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834262"}},"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":"Q616504$442035F0-58A4-4A77-9888-A79ADF5BAD0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02370be38d65aa041e46f24695147362d9b07fb9","datavalue":{"value":{"text":"Simplicity via provability for universal prefix-free Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616504$4CF5B069-2C0F-474B-B205-0AB55E2B0E44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbacaea48f454cd3fdb4813cb53081f59a398911","datavalue":{"value":"1207.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$BD199559-CB2F-446F-8190-5070F4AD35F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$37E07B16-0DF9-40BB-8AEA-D37A9416A20D","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":"Q616504$031EDAB3-5D52-48DE-8914-75C57A38A958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-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":"Q616504$328545F6-2AE6-4898-A934-EF2EC1361CF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"997d143c99d8f097d50031b3061269628e9efc33","datavalue":{"value":"https://arxiv.org/abs/0906.3235","type":"string"},"datatype":"url"},"type":"statement","id":"Q616504$CC9F69DD-388C-4747-A10A-1848F0665858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$0210D30C-F2C7-4558-BF94-4A14020ED987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0bfc18d11dd844f50a5c036993533a205cdf4ec","datavalue":{"value":"5834262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$0FD911B3-797A-4815-B179-CD058E90C2C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50820f1e658740abe2f01d00944a909593a1eb56","datavalue":{"value":"universal Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q616504$C52DFBEF-7051-408C-9DD0-4F318F61A797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f385836c0aa5e098d6ace403c309ca2ca18dcc9b","datavalue":{"value":"provability","type":"string"},"datatype":"string"},"type":"statement","id":"Q616504$18C5596E-D44A-4315-B80E-FA2E77E65CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbab5acb43a24447316a30d22fde2b7649d6867","datavalue":{"value":"simplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q616504$EC2141A9-E2CB-4135-8D0B-8A06E7A36B26","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":"Q616504$AD8E5DFC-3976-4B21-920E-D601EB4E2674","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c67c372bc720f8d459e163399507f009a03f25a3","datavalue":{"value":"W2963427251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$42333B7E-C30C-4C09-B2AC-580DC0BBAB71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6c7156a7326dc77b6ecd1e83688be1a8f4eaaca8","datavalue":{"value":"Q57001536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$DC7E59DB-3839-4BD7-B3FC-C125F6630766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$A48FC6FF-B7A9-437C-B964-624ADD19C34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c4cbd4fb1df92ff03ac659aaa2602c89aee78a","datavalue":{"value":{"entity-type":"item","numeric-id":1607291,"id":"Q1607291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$0D5381FD-985B-4EEA-8BA4-B340D76A17DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c829fe80a969abc7719c267666cbd1d8c1ef49fa","datavalue":{"value":{"entity-type":"item","numeric-id":5188206,"id":"Q5188206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$B1FE2B9C-1B9C-4138-9C06-AB0E1D6A4260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dcac61d3fb9377426067c64b6717a204530bab","datavalue":{"value":{"entity-type":"item","numeric-id":3584055,"id":"Q3584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$C8199E08-BDCD-4CB0-BC62-20840B085787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68fcd8eac4286b232dcb3024b045428d58293bf","datavalue":{"value":{"entity-type":"item","numeric-id":5188221,"id":"Q5188221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$62BF2F57-BA75-4B79-B055-21E2564B696F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c21e237b74ff4b73386a7b92fc807e4249e2a62","datavalue":{"value":{"entity-type":"item","numeric-id":3391740,"id":"Q3391740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$678CAE85-A40C-4BFF-BFBB-5B8723B7FC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc601330af3fe61f5593cff8b790431e1a946e","datavalue":{"value":{"entity-type":"item","numeric-id":4381402,"id":"Q4381402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$A54EAF58-2591-4A84-A24E-7F86AC2837F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d604d3fc3940c1f2aa0230e3d79cac707d49e19","datavalue":{"value":{"entity-type":"item","numeric-id":716316,"id":"Q716316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$D923D9D1-968C-4A9A-84A4-19661676EEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce21f08012f351bb9f6ba391b2da69a711102a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3533008,"id":"Q3533008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$65E9EEAA-F97C-4D66-8687-272C3C394992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcd451efab646d14977e4d0979d36101cad0d53","datavalue":{"value":{"entity-type":"item","numeric-id":3616215,"id":"Q3616215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$5E896562-1276-4EE3-BF0E-CC97B6BD30EE","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":"Q616504$47FEA4D5-A5D0-4FCD-88FB-F110E50A8CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400509fe5fb142373707d763108c4fa56265a140","datavalue":{"value":{"entity-type":"item","numeric-id":5321501,"id":"Q5321501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$DD71B2C6-581A-40AE-A6E2-EE5A323C5B8E","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":"Q616504$77F078BB-8C52-4D3E-AD56-18A657CE9746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906baf24b37bdd520cca8517bf95cb9a9d93ebb6","datavalue":{"value":{"entity-type":"item","numeric-id":5302560,"id":"Q5302560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$142ADB50-FD78-4D22-87EB-F2595FECA6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ecd81987eb2b3620646f2d151ff26bdb537b884","datavalue":{"value":{"entity-type":"item","numeric-id":4001935,"id":"Q4001935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$318B1861-6686-4BCC-ADF9-CD82804A5219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838afae8de48692336e4c511c507f1399af07f89","datavalue":{"value":{"entity-type":"item","numeric-id":2784448,"id":"Q2784448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$27EA210F-C1C2-4910-97EE-489A255ADEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab03d8172df6353dd71e6a1a98e6c498b05c9b22","datavalue":{"value":{"entity-type":"item","numeric-id":5393491,"id":"Q5393491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$53F434E5-5C11-4696-9647-68B95E8F7A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa924336f7f082c8f24180fa58a54c6695f1dec","datavalue":{"value":{"entity-type":"item","numeric-id":5586325,"id":"Q5586325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$FAB05514-B4EA-4529-A9C0-249E88CE3F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ab3fd5e96020ad6fd17cc4350d82d466c7588e","datavalue":{"value":{"entity-type":"item","numeric-id":5901452,"id":"Q5901452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$CBB25396-7BEA-49F8-9CCE-408E19D9B490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60da54321f64bf0a2cb4ee3f4c6c9e6dd9d6cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":3608492,"id":"Q3608492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$5330B635-3552-48FA-8242-7298E6376C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b200f3f2bba86700f3e0a92d54e6079459c772","datavalue":{"value":{"entity-type":"item","numeric-id":5425384,"id":"Q5425384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$382F4498-1A82-41EA-9720-FA0795F95E34","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":"Q616504$36FFC50D-0F1A-47C3-B103-B5C76B9324B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616504$563AB0C5-A27A-419B-B834-C5544E93BFF7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"395ab195664c180df8b39ab3094a2d83746d5f60","datavalue":{"value":"journals/tcs/Calude11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$8019861C-0A20-4479-ACD0-CD25D8E1D598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1823ba68e33d46d7a6c1a1cf688883e296cdc005","datavalue":{"value":"10.1016/J.TCS.2010.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616504$F4CC93CA-40F7-41F6-8438-5016FA270E4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd469b91b5840367c8b2af501cfcd56a638064a0","datavalue":{"value":{"entity-type":"item","numeric-id":5145146,"id":"Q5145146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0166718b59f81380c9c7e53b2ab73516a80b266","datavalue":{"value":{"amount":"+0.9770344495773317","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":"Q616504$47809A8E-BC3B-4179-9DEA-8963711B2446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3a8831bba4f5e203cf9dfdcf0bc3dda965ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":2941600,"id":"Q2941600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3a7ada7c473baf7911141be65f77facc3f8071","datavalue":{"value":{"amount":"+0.7286518216133118","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":"Q616504$44F6D0E2-3658-47B1-A2CA-D2BF32F88101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0553013a20bc7364b7a27303f8d1a2fcfd131173","datavalue":{"value":{"entity-type":"item","numeric-id":1349857,"id":"Q1349857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ca721065912d1946f4ecd996ebce0664d1037f","datavalue":{"value":{"amount":"+0.7187347412109375","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":"Q616504$6B4703E1-0633-47DA-8A3B-51CD16813ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404416c426636941b2299cd70b77d0094293ac36","datavalue":{"value":{"entity-type":"item","numeric-id":5425384,"id":"Q5425384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909cd9e40383c4dd7e1929ecb99376a11ce97c69","datavalue":{"value":{"amount":"+0.7134378552436829","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":"Q616504$DEC24E09-0AAA-4371-BE07-69D40644A5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbfd7d49fb0afea782f8ca52b25c8589e4228f4","datavalue":{"value":{"entity-type":"item","numeric-id":2770681,"id":"Q2770681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99d3d9d11c7f86e7fb02549ab3023aa8625ce89","datavalue":{"value":{"amount":"+0.7119600772857666","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":"Q616504$E2025F93-9F61-422F-AF91-36894D95ADBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616504"}}}}}