Positive subexponential entropy for universal Turing machines
Ascertain whether, for a given universal Turing machine, there exists a subexponential growth entropy invariant—such as polynomial entropy—that is positive, even in cases where the topological entropy may vanish.
Sponsor
References
We conclude with a list of open problems. Given a universal Turing machine, is there some polynomial (or subexponential growth) entropy which is positive?
— Towards a Fluid computer
(2405.20999 - Cardona et al., 31 May 2024) in Section 7 (Some open problems), second open problem