Jerzy Pogonowski - Funkcje Rekurencyjne
From Zakład Logiki Stosowanej
Funkcje rekurencyjne (2008, III JiIN)
- Intuicje dotyczące obliczania.
- Pojęcie nieskończoności - różne definicje.
- Nieskończona złożoność strukturalna - fraktale.
- Maszyny Turinga.
- Funkcje rekurencyjne - definicja i podstawowe własności.
- Zbiory i relacje rekurencyjnie przeliczalne.
- Reprezentowalność funkcji rekurencyjnych w Arytmetyce Peana.
- Arytmetyzacja składni.
- Twierdzenia Gödla.
- Dodatek 1. Maszyny logiczne Smullyana.
- Dodatek 2. O rachunku kombinatorów.
- Dodatek 3. Konsekwencje Bereszit 2:16.
