{"entities":{"Q558440":{"pageid":560207,"ns":120,"title":"Item:Q558440","lastrevid":62791557,"modified":"2026-04-11T08:28:32Z","type":"item","id":"Q558440","labels":{"en":{"language":"en","value":"Program size complexity for possibly infinite computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2186750"}},"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":"Q558440$B336016A-1906-45FA-8CA5-02FB9F5D7598","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e61c7323d1278bf1b513f775755ea0346a4c68","datavalue":{"value":{"text":"Program size complexity for possibly infinite computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558440$557E99E7-F766-45BF-90A9-BB49159CF3EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e6a4895420655d8c098e52a9edf995bb1e2722","datavalue":{"value":"1102.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$AD83F431-FE36-4CB1-8CF3-95FD187DB00D","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":"Q558440$0BEF950F-6D76-43D4-912F-0C0D9EBFA2B5","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":"Q558440$D08E52C2-47B9-4E1F-B08B-116C4354CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43fe99ff9293f8f20f9f81a490ad97d6c40cc252","datavalue":{"value":{"entity-type":"item","numeric-id":218973,"id":"Q218973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$DD03ECF8-B11A-4421-9A77-2A0F2669913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd2512bb181d3d002c7d319d3610c5d239376865","datavalue":{"value":{"entity-type":"item","numeric-id":558439,"id":"Q558439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$81E94DAB-545E-4DB9-AC91-B99D8A549D8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6325d9f59cde8ebbdb24a9f950cab3fcef3decf6","datavalue":{"value":{"entity-type":"item","numeric-id":190248,"id":"Q190248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$59008EAA-74BE-4DF5-8D43-04DF52B1D0B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d534db28ae973e6f24a412d6a3412c3450938e4e","datavalue":{"value":{"time":"+2005-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558440$F770EB30-F981-43B3-9DCD-EB3B32A485C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$93817514-0458-488A-AD65-F7AB83A8E65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$3CDC3DCD-16F6-4693-8DA9-885BFA569AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd4e055d8a99519500fb0eb84d9c47c3aa8baefb","datavalue":{"value":"2186750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$2EAEF6CF-C8CD-4FE6-8391-C085FDDA270E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75de56e5f484add961c0373d379d200b7989ccf1","datavalue":{"value":"Turing monotone machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q558440$E5542F70-69A3-4E45-913C-251402C45C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb365b825765f37fe4a565a75f08b0870a110d8e","datavalue":{"value":"Kolmorogov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q558440$51F05EEA-4DDF-4A81-9EC1-CD5B8F3DE4BA","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":"Q558440$16FF9172-51E4-4740-B84A-57F81A253637","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78e3e58ca944e8b1e6f34ab28383e06be8ae1db7","datavalue":{"value":"Q61927042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$FA4DBE63-7ADA-4213-8A87-1DE102D4DEA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2b651c9dacd45d68f7a7f58f17b405b985b0f14","datavalue":{"value":"https://doi.org/10.1305/ndjfl/1107220673","type":"string"},"datatype":"url"},"type":"statement","id":"Q558440$7C84E572-0CCC-4AB3-9A38-9DAEF112EFD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09a6b966606a69ab4b2c5a24a1ada460f71781d0","datavalue":{"value":"W2021017634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$BD867E85-A647-4C96-A060-783495EA37B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58db5e9c1337549561ed9c73be55f5affb145b51","datavalue":{"value":{"entity-type":"item","numeric-id":2733897,"id":"Q2733897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$BBCE942B-6047-43F6-B6D7-EDE1C021D3E2","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":"Q558440$766D8C1B-4B55-4867-9D14-C1C587448BC6","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":"Q558440$816034FB-2A9A-4B39-9EB1-96105350AADD","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":"Q558440$5532238E-0E59-4321-AE2F-65C3605F457C","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":"Q558440$A223A5AA-9A07-4AB7-A334-E97E8212B0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bac57d5a29434e0c004e82620bedf9a6096d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4074808,"id":"Q4074808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$66FB1227-C916-4976-9D38-A4698FD36F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59de21f0defbf2fa1496afd012acb0b2c70731ad","datavalue":{"value":{"entity-type":"item","numeric-id":4070738,"id":"Q4070738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$4BC987B1-7DB3-46CC-B185-CF572573EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff3a58e77184a77c00e51c0b407e32f3683961","datavalue":{"value":{"entity-type":"item","numeric-id":4070739,"id":"Q4070739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$C27C6A09-8ADF-41CC-95B7-1B62F1246A7A","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":"Q558440$B4741076-3CB3-4595-B096-AE7F72C0AF97","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":"Q558440$D2702F77-9420-4D6F-ABEC-80DEE6A68B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee90301292f993937476af8a941fa54b3796566","datavalue":{"value":{"entity-type":"item","numeric-id":2264549,"id":"Q2264549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$BA2EFF72-0A54-4BF6-A80D-4D45028B12D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e81b94e303e3a7768dfb4c39576c7d108a43e7","datavalue":{"value":{"entity-type":"item","numeric-id":4879210,"id":"Q4879210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$4DF2B028-1EA1-46E8-9BE0-DFC4EE8160F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558440$51EA1E92-B2C1-43D7-8CA0-51C4610AEAF3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e650d26ebeb242de30c90bb6a3c57d542f613320","datavalue":{"value":"journals/ndjfl/BecherFNP05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$8964216F-8A87-44C4-BB24-B8D69B9495F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9befd7716681ae5964cbe13692c0a56e7ec574b5","datavalue":{"value":"10.1305/NDJFL/1107220673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558440$DFD5CDA7-BF51-459B-ACA2-51C217D3338E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff96dd4989970acb046f7ff97631b66227f1f404","datavalue":{"value":{"entity-type":"item","numeric-id":1777368,"id":"Q1777368"},"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":"Q558440$7B0BE79A-D72F-4D54-BBFF-41199FDFF1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09156aed7b0ca98d5c8d9d12978eaffa04f56e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5718694,"id":"Q5718694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faad2bc4cb683115591fd055674e0257757384fb","datavalue":{"value":{"amount":"+0.8177779912948608","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":"Q558440$9C24C5AE-512B-4113-90EE-27E4BCE263D2","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":"fe72c6363e6fc7d06e9f5f928c5eb6d222060715","datavalue":{"value":{"amount":"+0.8100817203521729","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":"Q558440$210F2849-5964-49CC-8047-1BBD216F6617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363030eaab0200e9d7889fde389b8314b386eeff","datavalue":{"value":{"entity-type":"item","numeric-id":5402506,"id":"Q5402506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2472d93905ecb5586cb3d0b32fa76f16c0f8816f","datavalue":{"value":{"amount":"+0.7820738554000854","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":"Q558440$264061BC-CC73-49FA-9E0B-4C4E2BD06575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1449e77cbcbff2188363d03a0e86455f9a82a8","datavalue":{"value":{"entity-type":"item","numeric-id":1201558,"id":"Q1201558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3026df7f90bcc6e661c8fe6a7dea7c3d853bbf3c","datavalue":{"value":{"amount":"+0.7704026103019714","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":"Q558440$ED197997-B230-4FD6-A6AD-85795C0C4E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Program size complexity for possibly infinite computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Program_size_complexity_for_possibly_infinite_computations"}}}}}