Teoria informacji/TI Ćwiczenia 14: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
| Linia 2: | Linia 2: | ||
{{cwiczenie|1 [Nieobliczalność]|Ćwiczenie 1|Liczbę rzeczywistą <math>r \in [0,1] </math> | {{cwiczenie|1 [Nieobliczalność <math>\Omega </math>]|Ćwiczenie 1|Liczbę rzeczywistą <math>r \in [0,1] </math> | ||
nazwiemy ''obliczalną'' (''rekurencyjną''), jeśli istnieje algorytm (maszyna Turinga), który dla danej | nazwiemy ''obliczalną'' (''rekurencyjną''), jeśli istnieje algorytm (maszyna Turinga), który dla danej | ||
liczby <math>n </math> oblicza <math>n </math>-tą cyfrę w rozwinięciu binarnym liczby | liczby <math>n </math> oblicza <math>n </math>-tą cyfrę w rozwinięciu binarnym liczby | ||
Wersja z 22:03, 24 sie 2006
Ćwiczenia
Ćwiczenie 1 [Nieobliczalność ]
{{{3}}}
