{"entities":{"Q1777368":{"pageid":1788110,"ns":120,"title":"Item:Q1777368","lastrevid":48484435,"modified":"2026-01-04T23:25:46Z","type":"item","id":"Q1777368","labels":{"en":{"language":"en","value":"Kolmogorov complexity for possibly infinite computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168170"}},"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":"Q1777368$87D7CCAF-9726-452E-9868-9B6905A653D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf5497f0bdcbf7be31aee932adea6d216e7e696c","datavalue":{"value":{"text":"Kolmogorov complexity for possibly infinite computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777368$198D8333-C311-4CB5-A48D-202F3E88D422","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28a312048729b46d11a0c1790e57e4bc56db4220","datavalue":{"value":"1075.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777368$51223A7F-F404-4BB0-ACBC-EEAB37CD4813","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7320a75ca6c22146c5127eb4e552d8313e94241","datavalue":{"value":{"entity-type":"item","numeric-id":235738,"id":"Q235738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$E43D53CA-4D08-46F3-A85F-86A899201643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18e3410e30c1d79684d376151c4e281cfcf6277","datavalue":{"value":{"entity-type":"item","numeric-id":235739,"id":"Q235739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$9935EE49-531E-47C2-AC87-BD5F373FFFA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"147edfc9dddd5bbefb3ef0a24d334c7da90bbf45","datavalue":{"value":{"entity-type":"item","numeric-id":195246,"id":"Q195246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$DB7907BD-8B3D-41B5-96D7-3CAD5E4C1D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c64595f4f39ba5aa8c317730455f9500451c9c2e","datavalue":{"value":{"time":"+2005-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777368$1AD434B1-C65E-4A0A-8E13-8EEED5E882D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c085b736c79e2849d8235bfa084ad1e83b9358","datavalue":{"value":"http://sedici.unlp.edu.ar/handle/10915/22767","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777368$9C06B023-D819-44F3-BAFB-15B9C5C1B74D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777368$28FB2DE3-B9BA-4F22-87AA-93FE203BEDD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b77281625b28ff1fdee90c6902d8048635860cdc","datavalue":{"value":"2168170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777368$C0C96842-A615-4FFD-AB87-36C180723182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40eda1ce33b3fb5cdbf6c2f4080f26c9b02f7faf","datavalue":{"value":"infinite computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777368$5F278FA5-23FF-4FFE-9F18-310838FC2F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777368$E8EF0B99-FF0D-4CD7-9C2D-A44EAD0DDA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0521a18b5dc7ef22b0668cedf1f47987a2b0b22a","datavalue":{"value":"monotone machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777368$EE0A5140-D2EE-4840-8DF1-A877DC532E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9d64a6598f195a31d732944fd972929ee6b314","datavalue":{"value":"non-effective computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777368$D140D777-9BA7-486D-8C53-224A56844B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f16984a51b3d7b1f4030b656256eddbe00e638","datavalue":{"value":"program-size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777368$E47A3611-E72F-4F12-B7ED-57855339E0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777368$4FBEC4E9-8A33-4D9D-8824-BEFDBD3075D5","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":"Q1777368$D98DC95C-D7F0-4045-894D-ED7BDD4A20F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32b7a337f6418a182a235fc6f2e6a6503e90dc1e","datavalue":{"value":"W2151438660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777368$BD4C5E1B-3843-40DF-BCBC-AF6E44340293","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d097f7f9b2aef349fdc77c6977c3eefac79292e2","datavalue":{"value":"Q61927037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777368$FD67B51D-A57B-4F11-B1FE-7B2D746A219A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ff9dd25549128f4aae48b568b1721b231495df","datavalue":{"value":{"entity-type":"item","numeric-id":2752143,"id":"Q2752143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$F2582E11-E1EE-4882-AB60-C2D4D3A8CA60","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":"Q1777368$D1E7CA60-0658-481B-ADEB-EAE417B504A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf3935e31f6be78e5602b59529545b103b0a4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1242451,"id":"Q1242451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$72BA3254-862D-41D7-82CA-9479A150EA03","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":"Q1777368$1E29C2DD-7562-4DAF-8F72-E3E2BB2753C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3597867c3a78472b360f19ca98cdd2b549c6dd28","datavalue":{"value":{"entity-type":"item","numeric-id":818126,"id":"Q818126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$09A6F780-08F0-4094-9165-450EEF37BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087ff626d7f840a40831277bf5bfd57637575d49","datavalue":{"value":{"entity-type":"item","numeric-id":1152214,"id":"Q1152214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$219D57DC-F325-4AE6-B370-8B960C8C17C7","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":"Q1777368$B428FE7E-60EB-43D6-AA37-7C440846D316","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":"Q1777368$2B66E55F-FDC6-43B9-AFBB-794B8887D05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$4306AFFF-C435-4A99-A858-63030C4C9B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0afd5532278da9a5d9cf1957582e7e12c5b70b","datavalue":{"value":{"entity-type":"item","numeric-id":2626398,"id":"Q2626398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777368$D2896C59-EB53-4C24-ABD6-DA0A48E6FC57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f15e1093d4963cdd2fed35d5ded3571a2edcbdf9","datavalue":{"value":"10.1007/S10849-005-2255-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777368$DA57B783-DD40-4365-B2E6-A3AE40411D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443c54a7f68ada358e4b08819889629d0a76af6a","datavalue":{"value":{"entity-type":"item","numeric-id":558440,"id":"Q558440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87415d9369579b5ee6238c1f88667340c794833","datavalue":{"value":{"amount":"+0.822030782699585","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":"Q1777368$908F3992-AE80-4694-8899-438BA6CAFBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6084908b6772ad61ba18b8c40d5d67f6a1e722e1","datavalue":{"value":{"entity-type":"item","numeric-id":3644713,"id":"Q3644713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cd936e779267e53dc574e70f1491bf535c4cab","datavalue":{"value":{"amount":"+0.8017646074295044","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":"Q1777368$745F5960-206A-410F-9F0A-47F942386CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ac810d5a72d1952f80615d2935acf304d3cf80","datavalue":{"value":{"entity-type":"item","numeric-id":5898805,"id":"Q5898805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992d097173852ea89fe7c8c3c56bc371c1e7beed","datavalue":{"value":{"amount":"+0.7814813256263733","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":"Q1777368$1241B168-2F47-4BB7-B389-85BDCCD62446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382950db548c17e038fe9cbc82fc143f260bef67","datavalue":{"value":{"entity-type":"item","numeric-id":293323,"id":"Q293323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c858198f2d7ec7be3457cbda9f0bfcfbbd14624","datavalue":{"value":{"amount":"+0.7772059440612793","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":"Q1777368$FA8D91D0-E231-4585-8E90-3DDF3698AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72c42be4e96329a253d0984c427b0f6358b1ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3021972,"id":"Q3021972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e83ebab25859fc23a0005fb1d80f4c52459696","datavalue":{"value":{"amount":"+0.7726593613624573","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":"Q1777368$32EC8D3A-2306-47B4-9F54-05700DAD529E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1777368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1777368"}}}}}