Se è l'insieme dei tempi di arresto delle macchine Turing -state su un alfabeto binario con nastro iniziale vuoto, allora .n B B ( n ) = max H T ( n )
Cosa possiamo dire del secondo numero più grande in ? Chiama questo .
è banalmente incontestabile, dal momento che consente di calcolare : basta attendere che si fermi un'altra macchina. Ingenuamente, mi aspetterei che il divario fosse "occupato come un castoro", crescendo più velocemente di qualsiasi funzione calcolabile. Questo è dimostrabile?