Computational aspects of sturdy and flimsy numbers

Open Webpage

Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey O. Shallit, Leon Witzman

Published: 01 Jan 2022, Last Modified: 21 May 2024Theor. Comput. Sci. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We give a number of algorithms for determining if a given number is flimsy or sturdy.•We give a new method, based on automata theory, for counting the number of sturdy numbers.•We find two new, previously unknown sturdy prime numbers.