{"entities":{"Q2398210":{"pageid":2408953,"ns":120,"title":"Item:Q2398210","lastrevid":52877066,"modified":"2026-01-23T17:09:18Z","type":"item","id":"Q2398210","labels":{"en":{"language":"en","value":"On the generic undecidability of the halting problem for normalized Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6760477"}},"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":"Q2398210$3837EBB7-A0EB-44BF-B044-475A600EBC9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1b24b73229d2211f9c6d82733ae0b2fb58867ce","datavalue":{"value":{"text":"On the generic undecidability of the halting problem for normalized Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2398210$DAE90D64-C3C1-4A67-B5E7-78169E231D91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6483ba3018326af4c64a19f7188824a479ed8c8","datavalue":{"value":"1369.03115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$2880CAB4-FBAD-46A3-A590-39F9474BE656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398210$E332DC3E-993B-41CF-AE11-9E4C8129ABEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27864268865827ced233ef05b68e85bfe91ce2b3","datavalue":{"value":{"time":"+2017-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2398210$0B93A557-C7B6-42B6-A17C-7A3776F1143F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$21CAF796-1C24-4EED-873F-0938307C7C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$9DE8529D-FCF6-45C5-9218-355151300CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$4D0C4D24-3F30-4DEE-830E-66553DCC2212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9a7bf35d1dcf26727a72040dd409a709f370e2d","datavalue":{"value":"6760477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$18B7E096-B25D-4EEE-BBCB-6345BB5EC706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398210$F85E3DBE-DED2-4F0B-8D37-5BE2081F0310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398210$F5E8440A-DC98-4A88-B54A-80F2C0FB6915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398210$786400FB-CF91-4CE9-90DB-7E552AB725B0","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":"Q2398210$4D6CC0D8-8441-4F75-AA3B-FCC9537E2C4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382e29dd5933df1ee5174eb149802fe59744f77e","datavalue":{"value":"https://doi.org/10.1007/s00224-016-9698-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2398210$2FFA6BFF-522D-4F80-A5A9-259F7D34B09B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6766a828efa27549c958aec341b60e6756531e17","datavalue":{"value":"W2464573758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$14D44FBA-66C0-4F31-B7AE-25EED0179287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c034fab8e000106718f5870f6d691a4f7453f","datavalue":{"value":{"entity-type":"item","numeric-id":2482913,"id":"Q2482913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398210$31FB4AC6-9DD0-4504-B1BC-617CCEC01FC1","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":"Q2398210$CE454CE5-B9C7-41B9-BD04-5BEB5CF7C67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba05b6b2105bb1fc3fb671c077db1793db29bbfb","datavalue":{"value":{"entity-type":"item","numeric-id":2372684,"id":"Q2372684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398210$4089E0BE-3927-44E4-815D-89CE42AD0376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398210$1B86FAC8-1DEE-4760-8F9C-AE6211BA0CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6648a8bea81dfc9ce6e809b9e08a114b0770e785","datavalue":{"value":{"entity-type":"item","numeric-id":884482,"id":"Q884482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398210$8C2186B1-056D-4575-93B4-2C9061F236BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0253f4af477d439d226e9aa4ea760f57f304c3eb","datavalue":{"value":"10.1007/S00224-016-9698-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398210$DE67EE5C-0BBC-4287-8115-8AE1F13F1108","rank":"normal"}],"P1643":[{"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":"4394e179d896e90a6eca14e6177ae30c7c0c4290","datavalue":{"value":{"amount":"+0.8641794919967651","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":"Q2398210$DA39B8BB-CE6E-4B57-88EF-7AB4F611398E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53e2948f9edd63967b4b5d80119fff7f9b494f4","datavalue":{"value":{"entity-type":"item","numeric-id":2800974,"id":"Q2800974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4456d1be8c1887b1cb5dc41b86b7ad920e08c2","datavalue":{"value":{"amount":"+0.7734652757644653","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":"Q2398210$A7AE9692-0F09-4DDC-AA6D-7EF63FE79A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfcf14298af65192b49d474a8c0f4dc74af3019","datavalue":{"value":{"entity-type":"item","numeric-id":2372684,"id":"Q2372684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d8a1e4d8bb68e2821d5d3ef3f97d8645f4306a","datavalue":{"value":{"amount":"+0.7643985152244568","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":"Q2398210$AC7C50F6-A511-4817-B01D-545C3CC0EEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806ce476ec3aa607072b09a8ba1b8215b576b57a","datavalue":{"value":{"entity-type":"item","numeric-id":3503760,"id":"Q3503760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7f32dfe589ad8bfe2956bb4b8652fb728e68e0","datavalue":{"value":{"amount":"+0.7463516592979431","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":"Q2398210$EE863C6F-A263-44F2-B0EA-FA10B1578BE6","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":"b0e6efd96e9bf92834e198b3ff316165821ebb25","datavalue":{"value":{"amount":"+0.74583899974823","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":"Q2398210$9A91D660-7B28-4AD3-B4D1-8DA7A16B72CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2398210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2398210"}}}}}