So in principle, any problem that can be solved (decided) by a Turing machine can be solved by a computer that has a finite amount of memory.
Deci, în principiu, orice problemă care poate fi rezolvată (decisă) de către o mașină Turing poate fi rezolvată de către un computer care are o cantitate finită de memorie.