{"entities":{"Q1106200":{"pageid":1116949,"ns":120,"title":"Item:Q1106200","lastrevid":67011870,"modified":"2026-04-12T14:19:09Z","type":"item","id":"Q1106200","labels":{"en":{"language":"en","value":"An inherently iterative computation of Ackermann's function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4061219"}},"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":"Q1106200$1C65A6D0-9479-4B34-8326-B38E5A08F22F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c54d7add52bfe139acd204f39a058899be1e75b","datavalue":{"value":{"text":"An inherently iterative computation of Ackermann's function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106200$62A1CB1D-3C7C-41D3-ACA1-8601D66F1E7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d596d676f92b6cab7de475fb71143972cea3cc5","datavalue":{"value":"0651.03031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$3EFA9AE6-98F2-40B8-AB26-A853D08A891A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3579043d88e2367b0520ddf5d8b4f750f229194b","datavalue":{"value":"10.1016/0304-3975(88)90046-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$5255DFF6-3293-4F68-A4F5-7CADAD9EC1BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47fd12f9d4a27bae7bf806e742164eaa44e81d1a","datavalue":{"value":{"entity-type":"item","numeric-id":215577,"id":"Q215577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$3E607E36-9EF9-4644-B5F6-4F0431E8E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"534f8010af81d79ac99d39cb0d24ffbdceb2e39f","datavalue":{"value":{"entity-type":"item","numeric-id":1106199,"id":"Q1106199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$AC9A914E-88DC-464A-9859-EC54A56EE969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$77B085E7-0494-4B73-85D7-A70C14563790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106200$6365D82E-0AE6-477F-A540-46B9F694AE21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6ac49db3d4f3302dba1fc57901063ddc4055012","datavalue":{"value":"The note offers an iterative algorithm for the computation of Ackermann- Peter's function A(i,n). This algorithm requires \\({\\mathcal O}(i)\\) space and \\({\\mathcal O}(iA(i,n))\\) time to compute A(i,n), showing that the main difficulty in the computation of Ackermann-Peter's function is rooted in the huge time-complexity (and not in the space-complexity); the last assertion is valid for the computation of every p.r. function [cf. the reviewer and \\textit{V. Vieru}, Found. Control Eng. 6, 133-144 (1981; Zbl 0503.68034)]. It will be interesting to compare other iterative procedures for the computation of Ackermann-Peter's function [see, especially, \\textit{H. G. Rice}, Commun. ACM 8, 114-115 (1965; Zbl 0129.103) and \\textit{J. Arsac}, RAIRO Inf. Th\u00e9or. 20, 149-156 (1986; Zbl 0602.03008)] with the present one. The paper also includes an interesting historical discussion concerning Ackermann-Peter's function (more details can be find in the paper by the reviewer, \\textit{S. Marcus} and \\textit{I. Tevy} [Hist. Math. 6, 380-384 (1979; Zbl 0426.03042)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$E3FD36FC-8BFC-466A-A7C2-3DE6719543E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$837B6407-4807-4293-9011-C09204F53B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$7AC688C9-D0D4-416B-839F-B45DCB96F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8724ac1f861fd4485a474d1844744a1ace24834","datavalue":{"value":"03-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$355A4CCD-2BBB-4E61-814B-819CAAE0159E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"102fbcb2282d5c68943812399c51eab1ef960568","datavalue":{"value":"4061219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$BB911729-AA44-4B68-BF30-18411268D5A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353b8068425ddd64430eb0adf06bc88240ea21","datavalue":{"value":"Ackermann's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$2CF5D188-EA7F-4F3C-90B8-307224BC0AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34046b06ad33d309d041b9c1c36410ead1157c40","datavalue":{"value":"iterative procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$FDEDA6B6-BDBC-4A7F-A4D2-951D9BA32E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$2A2C4C95-80F2-44B8-95EB-6D20E6A659B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ba3b0d1e9fe07efca7a9dea7e4066c3683fdd5","datavalue":{"value":"Ackermann-Peter's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$AA8A91B4-4BF3-4AE9-8101-36E05F936CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4346bd7cfa5a9bbf731ad419a908e87711e384b3","datavalue":{"value":"time-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$2901F678-8072-42B5-97BC-475306A9E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470f9f682e0dd829d8a8b22e8c6cc6c9e9d30408","datavalue":{"value":"space-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106200$EDC08F2B-C1A5-40CE-98AE-C909D7D08FAE","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":"Q1106200$5B6FA13A-2574-4966-A1CE-DABC75C90B3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a1e08fd42233b9c82f08e1c8f9bddf6a13441a7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90046-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106200$490E4361-DF14-4EDE-8E72-06DEFF5DC106","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e545b9d74ac462eb4af3686e3af4e562503bd56e","datavalue":{"value":"W2242858339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106200$F954F8E6-5D56-4A26-BCBE-425F8CCCBC59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d6755d506c6ab886e46304ba47fdcd2c104ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3945581,"id":"Q3945581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$649B2E95-48E0-45E9-B4C9-98629B8AD24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a646d0692314d6ca7a0ed6d60c0c4a6efc7a48a","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$51A5B2E2-D557-4348-B7FE-C60988EC3014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b4df3af2e7109d12a4e24ac4477f029cd71aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5792037,"id":"Q5792037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$3A9FB6DC-8520-461A-BBC8-EF527D4D890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$39101BE9-9FA7-4774-993E-93185E961087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0cb56e6ff82dcf28bb64cd0f6c9cd618439531a","datavalue":{"value":{"entity-type":"item","numeric-id":4086685,"id":"Q4086685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106200$A4C3AF0A-CD58-4E0B-B871-29207D1F3F7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2d25910cd5c86cdb5a014dab880387bf5da06b","datavalue":{"value":{"entity-type":"item","numeric-id":3737419,"id":"Q3737419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592d96b69d073a686a1b5002ce15332ba067703f","datavalue":{"value":{"amount":"+0.7652333974838257","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":"Q1106200$F8BE1283-74EF-4A69-A1E7-6824D1127316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4406ff0abe265b8fa7cbc7ea8748341a5706944a","datavalue":{"value":{"entity-type":"item","numeric-id":1318699,"id":"Q1318699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25909cb6782fc7cfcce0464eacee710e8b2aeed","datavalue":{"value":{"amount":"+0.755235493183136","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":"Q1106200$A80617B3-BA48-4C80-9C21-A580E1F5F672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345ea6197fb901e00c94e88068dfe4b0047cc1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3026989,"id":"Q3026989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee337ea2fc24b872f46441c7905e0058c3c5b43","datavalue":{"value":{"amount":"+0.7486141920089722","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":"Q1106200$3F8D43EC-1E60-4857-86FA-6539A1AF1A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef764f97d8bc3a6afce16e9594d609153bf13b82","datavalue":{"value":{"entity-type":"item","numeric-id":5190202,"id":"Q5190202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df284e4754e503953b75d73c06567916747520b4","datavalue":{"value":{"amount":"+0.7415871620178223","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":"Q1106200$3C06CC9D-FED6-4827-95F0-4403E8448EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f2d30672544a0b844189634acc286eebb6505b","datavalue":{"value":{"entity-type":"item","numeric-id":3723717,"id":"Q3723717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0922135b108f65101e93b5c1f58360dfec019741","datavalue":{"value":{"amount":"+0.720892608165741","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":"Q1106200$DE32615E-20FE-4B4E-BCFF-843476FF88E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inherently iterative computation of Ackermann's function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_inherently_iterative_computation_of_Ackermann%27s_function"}}}}}