Teoria informacji/TI Ćwiczenia 14: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
| Linia 21: | Linia 21: | ||
</div> | </div> | ||
</div> | </div> | ||
: Dowiedź, że liczby wymierne, algebraiczne, a także liczby <math>\pi </math> i <math>e </math> są rekurencyjne. | |||
: Dowiedź, że stała Chaitina <math>\Omega </math> jest rekurencyjnie aproksymowalna (niezależnie od wyboru maszyny uniwersalnej). | : Dowiedź, że stała Chaitina <math>\Omega </math> jest rekurencyjnie aproksymowalna (niezależnie od wyboru maszyny uniwersalnej). | ||
Wersja z 22:02, 24 sie 2006
Ćwiczenia
Ćwiczenie 1 [Nieobliczalność]
{{{3}}}
