{"entities":{"Q2043819":{"pageid":2054561,"ns":120,"title":"Item:Q2043819","lastrevid":72501576,"modified":"2026-04-14T05:21:21Z","type":"item","id":"Q2043819","labels":{"en":{"language":"en","value":"The origins of the halting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377687"}},"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":"Q2043819$54FFDF56-0C17-4C97-A08B-B580EB3D7D45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5c1534568a200441895e406f10967f31ffa160d","datavalue":{"value":{"text":"The origins of the halting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043819$4C2037FB-3C8F-476C-8FD8-4E17282FB93A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30c863fa396706b2f00b0e4efd36ab68137f900a","datavalue":{"value":{"entity-type":"item","numeric-id":293292,"id":"Q293292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$7CCAA66B-7FD7-4C70-83CB-23EC52BB8BB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2532b82fbfd494721e144e8b872f80867d7316e9","datavalue":{"value":{"entity-type":"item","numeric-id":246441,"id":"Q246441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$2938AD8E-A5D2-420C-9903-52559892C98F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ee50f687aac7f2e200a1c881fd3cbd74f354c8","datavalue":{"value":{"time":"+2021-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043819$70883BBA-9D15-4E63-BFF2-22C5DBEA1FF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043819$67277FB6-DF62-49FE-B023-20C7668D93C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1553fe86bc52c671d115268c89debb664c1f9471","datavalue":{"value":"7377687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043819$B1A7BE3E-6041-4804-A189-3DD0171B9829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043819$3820AAF2-D1D9-4B1C-95E6-8AC4105261F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7252c6fc1bf8edada18613f55abe82d76b1a0bb2","datavalue":{"value":"printing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043819$B2346DB1-69A3-4ED6-9B39-DB0FE11556D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5ac46422607c747e60f1c77051817e04e9baee","datavalue":{"value":"program termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043819$C19AF7DD-9384-43F9-A077-0C26C2DBF761","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":"Q2043819$1D01BB13-43A9-4304-880D-484C974E23B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"683773c15731c922b4c6676fee880342eb71f69a","datavalue":{"value":"https://doi.org/10.1016/j.jlamp.2021.100687","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043819$CEA3CA1F-E935-4B11-8E72-94E2E7DDBC50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be4e5f4727555f99ab90bc87f7a53cb028c3a438","datavalue":{"value":"W3162666772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043819$7BA39D1F-D795-4972-9FDF-5A52FAD5E224","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6bb10cca370fb1ed931d425f003515bf1d9d2f0","datavalue":{"value":{"entity-type":"item","numeric-id":2797848,"id":"Q2797848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$3FF06CB4-D8E1-4D6B-8450-3AF0DC054D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e19a7b4decaa7d280cf12138be72ef6ecd8900","datavalue":{"value":{"entity-type":"item","numeric-id":4827940,"id":"Q4827940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$AE53C243-6D26-4F70-905F-2E92A18C3A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f629a694ac76e0680a02a1497d21301f7c8ef02","datavalue":{"value":{"entity-type":"item","numeric-id":3253794,"id":"Q3253794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$1E59A03D-89A0-457B-A2B8-7FEF0EB04510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6db44461333ef5e5aae7abb248658a05e60ef41","datavalue":{"value":{"entity-type":"item","numeric-id":3247126,"id":"Q3247126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$16CA0ED3-A33C-4D3F-9220-2215243B0B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e90f9104ea022c7422408156c4aea89597a34a","datavalue":{"value":{"entity-type":"item","numeric-id":3686043,"id":"Q3686043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$F5C6EEE9-A243-426E-86A4-C22BA1180B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e6c95b6912f96f545c6ba61ec5be5438844811","datavalue":{"value":{"entity-type":"item","numeric-id":4265595,"id":"Q4265595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$D20DD604-21BC-424C-87CC-B6AC97810699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6d07dd80de4de8f6f1d51aa5d78e790a6fd51","datavalue":{"value":{"entity-type":"item","numeric-id":5812175,"id":"Q5812175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$C3E5653B-97A0-4EE7-A44D-DC74C6F05D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060d7e9a361cb18450c050bcb56622c1b8820e86","datavalue":{"value":{"entity-type":"item","numeric-id":4459241,"id":"Q4459241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$22690548-92BF-4F4C-ADE8-1E5F14514FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$DBD7D88C-7E3F-470C-AD35-230694D703F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$B6003973-1DDB-4CA7-8A42-518E55DFB785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186861780eab49220bbfbae7666b266f31ff3c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3260572,"id":"Q3260572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$B32D3A0E-C5E1-4A54-8945-B93378AFB197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$A829F441-87F0-41FA-A2C5-6D143FA6141A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea79bf0b8998e59df4aaa18289fafa2fe7f354f5","datavalue":{"value":{"entity-type":"item","numeric-id":3392275,"id":"Q3392275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$15B7D0DC-DE44-4D0B-8812-12D8C1BEFC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11883c5d6f816e8d69781484dd6059685cde0d82","datavalue":{"value":{"entity-type":"item","numeric-id":5344978,"id":"Q5344978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$3483FC09-D9F9-4A35-9016-2969A74B5CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f3cd6326ce8193c736d9ba96032feea94bf7fc","datavalue":{"value":{"entity-type":"item","numeric-id":5773619,"id":"Q5773619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$3739EBC7-80C7-4CCE-9141-7A6923B68686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73bc681eb31f0a4f05272e510710af0cb7479b82","datavalue":{"value":"10.1016/J.JLAMP.2021.100687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043819$DCC5422B-161A-4414-9DB1-6625072B632A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a29a49d93a61b94a14112bb543f1456404a897","datavalue":{"value":{"entity-type":"item","numeric-id":3764141,"id":"Q3764141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d389040cff48750e83606d970e7eea52512799","datavalue":{"value":{"amount":"+0.9006275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$440C04F2-7CAA-4B44-B844-DCFFB93741DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017bd5a2e2f23a633a4888f824d467b26a7f038d","datavalue":{"value":{"entity-type":"item","numeric-id":2062219,"id":"Q2062219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7531b90695565f29dbc054ac52268901cc307967","datavalue":{"value":{"amount":"+0.8522826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$B6A25604-0EA7-4DE6-AC4A-6203E44C802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3be1ab9b469fb25e428e84e2c09d4a56d4f357","datavalue":{"value":{"entity-type":"item","numeric-id":5898810,"id":"Q5898810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ceba1a9800d34d906740aaff9507580382ab888","datavalue":{"value":{"amount":"+0.84399724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$A49DCD77-B19F-4856-81D7-02304B8E324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb84dd24c4977918a46d25d1ff70f6741c10d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3766888,"id":"Q3766888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5495fb8a8e15cc8ae02d81423cb44f99547dacef","datavalue":{"value":{"amount":"+0.8345915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$E6EE6BB0-2802-4642-A75E-E3C17337A350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f0283c559b0f929516e3ada06cee34a0bf0148","datavalue":{"value":{"entity-type":"item","numeric-id":4934276,"id":"Q4934276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f5e065676c2e4ddf9e8fe7656aaf7464236912","datavalue":{"value":{"amount":"+0.8281921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$3AF96D38-8074-414F-BE20-D49DAF82EED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faab66f8cfc13360de999fb991daf559216810e","datavalue":{"value":{"entity-type":"item","numeric-id":4376062,"id":"Q4376062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b9000351390093e054698f2ed2724d2aad4bce","datavalue":{"value":{"amount":"+0.82094055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$CD2C0F94-622F-433D-8785-DA99B71562F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4ebfdf43400cb2863b8b1bf7a34a316f48ce26","datavalue":{"value":{"entity-type":"item","numeric-id":2856489,"id":"Q2856489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172a8c7ff5de18675eb449cc3ffc79ec0d137c79","datavalue":{"value":{"amount":"+0.8203941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$E0091900-D4B8-4B80-B3A5-035C2E3C349C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0929dbd645ef3de8b518e6b4d0506097dc6ba62f","datavalue":{"value":{"entity-type":"item","numeric-id":884482,"id":"Q884482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59cd461a43d1fc0cf0a1a25efbc72b85b3bd6eca","datavalue":{"value":{"amount":"+0.8179611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$3279A440-65A6-4F9C-BE5C-5CFF6C24453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819951e67b029aecb4b93532782d07c5698c7b00","datavalue":{"value":{"entity-type":"item","numeric-id":3352443,"id":"Q3352443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f8c556d51dca28fdee583e02bdf40a89e2be31","datavalue":{"value":{"amount":"+0.8054913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2043819$2EF1E3E5-3BE5-4FA3-BB3C-55A99BB3BF17","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043819$3D2795C9-C6F3-404C-97CB-3FF139719ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The origins of the halting problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_origins_of_the_halting_problem"}}}}}