{"entities":{"Q1156483":{"pageid":1167232,"ns":120,"title":"Item:Q1156483","lastrevid":66988650,"modified":"2026-04-12T14:10:35Z","type":"item","id":"Q1156483","labels":{"en":{"language":"en","value":"Remarks on recursion versus diagonalization and exponentially difficult problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735132"}},"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":"Q1156483$AA05A9B9-E671-44B2-8368-9E79D0FE9DBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30a2f9d229ef5d2f1751b26852ec2f12d39a4ef6","datavalue":{"value":{"text":"Remarks on recursion versus diagonalization and exponentially difficult problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1156483$02D1E349-7DDA-416C-A6C3-F810C0371978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adcccd9b5e1af786619796cc0d4693c2e8c2eae7","datavalue":{"value":"0468.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$FBFBCADC-6446-4641-AD93-C0FCA6EBF10E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5abdf7ac9ada6f90146f0793ec6058e156768ec8","datavalue":{"value":"10.1016/0022-0000(81)90042-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$7283793A-8906-4834-A71E-A4DE4C8EB634","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$EB755F6E-0DD1-4811-B40D-1ACB19EB9694","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$452D92DB-6BAC-406E-899D-A2A7BFAE101E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1156483$707ADD34-5ACE-40A2-B8F6-6CA894672DC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$B367A14D-9083-41A9-BAE9-677A4E4C699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$40B6A413-CC3F-4A7A-9A0E-32196CA66C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$6B628EAD-9C99-4026-844E-96D1B5CB42F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad216ebd34b2508016e810bdcbd6bb7a556833b","datavalue":{"value":"3735132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$DD2EDF3F-EA89-431C-991D-F400FC89562D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156483$36AB7ECE-7A2A-4E0C-9760-96608A24EE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae8e3a579a5b14a49d95000c41c39b7b536729ff","datavalue":{"value":"limited halting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156483$8C405927-7AEB-4C93-B236-B3ABAB0B4295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5e6e64f7f171dc89f3c77310230730ce57088b","datavalue":{"value":"Presburger arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156483$B221660B-182D-4232-8C0E-A972AC511978","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":"Q1156483$A570DA5E-777B-46A8-A9ED-9BD3E74E1060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08e19a6b2bfbb3790317c939191c74ca77c121d8","datavalue":{"value":"https://doi.org/10.1016/0022-0000(81)90042-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1156483$8CDE3398-3287-4440-A073-42538FDA59C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4deaa96f257a671f5c2d4b3b538a5eb64a9cd85f","datavalue":{"value":"W1973912119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156483$E5438479-1282-41D4-B002-3B55905F8815","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8389a37a62d8c22b42786fbbadd2811b7e3eb048","datavalue":{"value":{"entity-type":"item","numeric-id":4138136,"id":"Q4138136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$3801644C-55CF-48C8-9C8A-0933D07CECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8ae3740fcfb5a7e9f346758fcdd72ac5497a7","datavalue":{"value":{"entity-type":"item","numeric-id":4082296,"id":"Q4082296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$56FE2D72-8A92-4122-A081-49B64EB531C3","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":"Q1156483$665832F3-ACBA-4D55-9247-4468D7809241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c62062de7837e74980976f9ffd2b1553f5599b","datavalue":{"value":{"entity-type":"item","numeric-id":1140080,"id":"Q1140080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$F75D3B78-4C53-4798-B502-CF4EE7CCD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c0c1d24e244aa4e4332377c7f59e27c516c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1228203,"id":"Q1228203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$684D0F55-54BE-48D4-BC0C-6A316035C51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b654d3d6b090646e55f1e1b7791b8d40e28fd6","datavalue":{"value":{"entity-type":"item","numeric-id":4198487,"id":"Q4198487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$D7C62008-D3DD-4D6C-B4B8-3825FA3C73A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156483$A66C2B6B-E7A1-4236-B275-DBD2F14B4AF3","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":"Q1156483$8FD34461-C46C-4402-95A4-EE0E140BA71A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Remarks on recursion versus diagonalization and exponentially difficult problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Remarks_on_recursion_versus_diagonalization_and_exponentially_difficult_problems"}}}}}