Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Plan wykładu1 Maszyna <strong>RAM</strong>Opis maszyny <strong>RAM</strong>Przykład obliczenia <strong>RAM</strong>Złożoność obliczania w <strong>RAM</strong>2 Funkcje rekurencyjneFunkcje elementarnie rekurencyjneFunkcje pierwotnie rekurencyjneFunkcje częściowo rekurencyjneZbiory rekurencyjnie przeliczalne<strong>Marcin</strong> <strong>Szczuka</strong> (MIMUW) <strong>Modele</strong> Obliczeń 2008/2009 16 / 42