Witam.
Czy mógłby mi ktoś wytłumaczyć w prosty sposób na czym polega twierdzenie na temat Liczby Taśm w Maszynie Turinga ?
Załóżmy, ze maszyna Turinga M o k > 1 taśmach liczy funkcje w czasie f (n),wtedy istnieje maszyna Turinga M' o jednej taśmie liczącą funkcje .