Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...

More documents

Recommendations

Info

Plan wykładu1 Maszyna RAMOpis maszyny RAMPrzykład obliczenia RAMZłożoność obliczania w RAM2 Funkcje rekurencyjneFunkcje elementarnie rekurencyjneFunkcje pierwotnie rekurencyjneFunkcje częściowo rekurencyjneZbiory rekurencyjnie przeliczalneMarcin Szczuka (MIMUW) Modele Obliczeń 2008/2009 2 / 42
Plan wykładu1 Maszyna RAMOpis maszyny RAMPrzykład obliczenia RAMZłożoność obliczania w RAM2 Funkcje rekurencyjneFunkcje elementarnie rekurencyjneFunkcje pierwotnie rekurencyjneFunkcje częściowo rekurencyjneZbiory rekurencyjnie przeliczalneMarcin Szczuka (MIMUW) Modele Obliczeń 2008/2009 3 / 42
Page 1: Modele ObliczeńWykład 3 - Maszyny
Page 5 and 6: Instrukcje w modelu RAMW skład ci
Page 7 and 8: Przykład obliczenia w RAMGdybyśmy
Page 9 and 10: Plan wykładu1 Maszyna RAMOpis masz
Page 11 and 12: Złożoność operacji RAMDla otrzy
Page 13 and 14: Model RAM vs. maszyny TuringaSymula
Page 15 and 16: MotywacjaStwierdziliśmy już wcze
Page 17 and 18: Funkcje elementarneKlasa funkcji el
Page 19 and 20: Przykłady funkcji elementarnychFun
Page 21 and 22: Relacje elementarneDefinicja relacj
Page 25 and 26: Rekursja pierwotnaNiech g( −→ x
Page 27 and 28: Przykłady funkcji pierwotnie rekur
Page 29 and 30: Własności funkcji pierwotnie reku
Page 33 and 34: Funkcje częściowo rekurencyjneCZR
Page 35 and 36: Funkcja AckermanaPrzykład (bardzo
Page 39 and 40: Zbiory rekurencyjneZbiory pierwotni
Page 41 and 42: Własności zbiorów rekurencyjniep

Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...