Perguntas com a marcação «busy-beaver»

3
Cálculo da função de castor ocupado
A função de turnos máximos do castor ocupado, , possui valores conhecidos para n ≤ 4 . Existe alguma razão estrutural básica por que é inconcebível encontrarmos S ( n ) para n > 4 ? O que há de tão diferente em n = 4 que n = 5 …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.