Estoy interesado en el problema "más cercano" (y "más complejo") de la conjetura de Collatz que se ha resuelto con éxito (que Erdos dijo que "las matemáticas aún no están maduras para tales problemas"). Se ha demostrado que una clase de problemas "tipo Collatz" es indecidible. Sin embargo, los problemas que son vagamente similares, como el juego MIU de Hofstadter (resuelto, pero ciertamente es más un problema de juguete) son decidibles o se han resuelto.