Conjecture on infinitely many nonterminating cases of the heuristic palindrome algorithm
Conjecture on infinitely many nonterminating cases of the heuristic palindrome algorithm
For a natural number , consider the heuristic algorithm used to search for palindromic numbers and satisfying . Nontermination conjecture. There are infinitely many natural numbers for which this heuristic algorithm fails to terminate.
The source gives explicit examples where the heuristic fails to determine a solution, while a guaranteed decision algorithm resolves the cases; it does not establish whether infinitely many nonterminating instances exist.
Sources & referencesView supporting material
Primary source
James Haoyu Bai, Joseph Meleshko, Samin Riasat and Jeffrey Shallit, “Quotients of Palindromic and Antipalindromic Numbers”, arXiv:2202.13694 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.