Interesuje mnie „najbliższy” (i „najbardziej złożony”) problem hipotezy Collatza , który został pomyślnie rozwiązany (o czym słynie Erdos „matematyka nie jest jeszcze dojrzała na takie problemy”). Udowodniono, że klasa problemów typu „Collatz” jest nierozstrzygalna. Jednak problemy, które są nieco podobne, takie jak gra MIU Hofstadtera (rozwiązane, ale co prawda bardziej problem z zabawkami) są rzeczywiście rozstrzygalne lub zostały rozwiązane.
14
5
Ponieważ jest to HTML, a nie LaTeX, łatwiej jest wstawić odniesienia tam, gdzie są one istotne.
Suresh Venkat
TCS / empirical Angles on collatz / refs
vzn
Jest co najmniej jedna osoba, która twierdzi, że „hipoteza Collatza” jest unikalną odpowiedzią na twoje pytanie. Jestem sceptyczny co do kompletności połączonego dowodu, ale jeszcze nie spędziłem wystarczająco dużo czasu na jego analizie.
Boyd Stephen Smith Jr.
fyi tutaj jest nowy artykuł Michela, który ładnie analizuje obszar łączący nierozstrzygalność z ogólną teorią liczb, problemy w teorii liczb z zajętej konkurencji bobrów
dniu