{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:32:16Z","timestamp":1740133936298,"version":"3.37.3"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"name":"Austrian Science Fund","award":["F5504-N26"],"award-info":[{"award-number":["F5504-N26"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p> Let [Formula: see text]. By [Formula: see text] and [Formula: see text], we denote the [Formula: see text]\u200ath iterate of the exponential function [Formula: see text] evaluated at [Formula: see text], also known as tetration. We demonstrate how an algorithm for evaluating tetration modulo natural numbers [Formula: see text] could be used to compute the prime factorization of [Formula: see text] and provide heuristic arguments for the efficiency of this reduction. Additionally, we prove that the problem of computing the squarefree part of integers is deterministically polynomial-time reducible to modular tetration. <\/jats:p>","DOI":"10.1142\/s0129054120500197","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T11:46:20Z","timestamp":1594035980000},"page":"461-481","source":"Crossref","is-referenced-by-count":0,"title":["A Reduction of Integer Factorization to Modular Tetration"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3363-6270","authenticated-orcid":false,"given":"Markus","family":"Hittmeir","sequence":"first","affiliation":[{"name":"SBA Research, Floragasse 7, A-1040 Vienna, Austria"}]}],"member":"219","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"S0129054120500197BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(83)90114-1"},{"key":"S0129054120500197BIB002","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704443793"},{"key":"S0129054120500197BIB003","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2013-02707-X"},{"key":"S0129054120500197BIB004","first-page":"335","volume":"9","author":"Granville A.","year":"1991","journal-title":"Expo. Math."},{"key":"S0129054120500197BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2016.03.001"},{"key":"S0129054120500197BIB006","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3313"},{"key":"S0129054120500197BIB007","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1992-00284-7"},{"key":"S0129054120500197BIB008","volume-title":"Topics in Number Theory","volume":"1","author":"Leveque W. J.","year":"1956"},{"key":"S0129054120500197BIB009","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100049252"},{"key":"S0129054120500197BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0251-6"},{"key":"S0129054120500197BIB011","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"S0129054120500197BIB012","first-page":"1","volume":"78","author":"Strassen V.","year":"1977","journal-title":"Jber. Deutsch. Math.-Verein."},{"key":"S0129054120500197BIB013","doi-asserted-by":"publisher","DOI":"10.1090\/stml\/068"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120500197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T09:27:53Z","timestamp":1594286873000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120500197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":13,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1142\/S0129054120500197"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120500197","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}