Site programming by Marcin Junczys-Dowmunt



 
 
 
W innych językach: English | Deutsch

Jerzy Pogonowski - Metalogika - Uniwersytet Opolski

From Zakład Logiki Stosowanej

(Różnice między wersjami)
Wersja z dnia 13:12, 27 gru 2009 (edytuj)
Pogonowski (Dyskusja | wkład)
(Do wykładów 4-5: Logiki abstrakcyjne.)
← Poprzednia edycja
Wersja z dnia 13:28, 27 gru 2009 (edytuj) (undo)
Pogonowski (Dyskusja | wkład)
(Do wykładów 6-7: Funkcje rekurencyjne.)
Następna edycja →
Linia 136: Linia 136:
===Do wykładów 6-7: Funkcje rekurencyjne.=== ===Do wykładów 6-7: Funkcje rekurencyjne.===
 +
 +* [[Media: historyofdegrees.pdf | Klaus Ambos-Spies, Peter A. Fejer: Degrees of Unsolvability.]]
* [[Media: barendregtbarendsen.pdf | Henk Barendregt, Erik Barendsen: Introduction to Lambda Calculus.]] * [[Media: barendregtbarendsen.pdf | Henk Barendregt, Erik Barendsen: Introduction to Lambda Calculus.]]
Linia 146: Linia 148:
* [[Media: andrejbogdanov.pdf | Andrej Bogdanov: Turing Machines.]] * [[Media: andrejbogdanov.pdf | Andrej Bogdanov: Turing Machines.]]
 +
 +* [[Media: bobr.pdf | Gregory J. Chaitin: Computing the Busy Beaver function.]]
 +
 +* [[Media: stefandantchev.pdf | Stefan Dantchev: Recursion theorem and Rice's theorem.]]
 +
 +* [[Media: dodigcrnkovic.pdf | Gordana Dodig-Crnkovic: Computability.]]
* [[Media: elisaelshamy.pdf | Elisa Elshamy: How To Think About Algorithms.]] * [[Media: elisaelshamy.pdf | Elisa Elshamy: How To Think About Algorithms.]]
Linia 172: Linia 180:
* [[Media: miljenoviclambda.pdf | Ivan Lazar Miljenovic: Functions all the way down! Lambda Calculus and Church Encoding.]] * [[Media: miljenoviclambda.pdf | Ivan Lazar Miljenovic: Functions all the way down! Lambda Calculus and Church Encoding.]]
 +
 +* [[Media: myckacoelhocosta.pdf | Jerzy Mycka, Francisco Coelho, Jose Felix Costa: The Euclid Abstract Machine: Trisection of the Angle and the Halting Problem.]]
 +
 +* [[Media: jamesowings.pdf | James C. Owings, Jr.: Diagonalization and the recursion theorem.]]
* [[Media: penrosewiz.pdf | Roger Penrose: Kto skonstruuje myślącą istotę, będzie miał wszystkie prawa i obowiązki Boga.]] * [[Media: penrosewiz.pdf | Roger Penrose: Kto skonstruuje myślącą istotę, będzie miał wszystkie prawa i obowiązki Boga.]]
Linia 178: Linia 190:
* [[Media: andrewpitts.pdf | Andrew Pitts: Computation Theory.]] * [[Media: andrewpitts.pdf | Andrew Pitts: Computation Theory.]]
 +
 +* [[Media: jamespower.pdf | James Power: The $\lambda$-calculus.]]
 +
 +* [[Media: raulrojas.pdf | Raul Rojas: A Tutorial Introduction to the Lambda Calculus.]]
 +
 +* [[Media: currychurch.pdf | Jonathan P. Seldin: The Logic of Curry and Church.]]
* [[Media: openproblems.pdf | Ted Slaman: Questions in Recursion Theory (1997).]] * [[Media: openproblems.pdf | Ted Slaman: Questions in Recursion Theory (1997).]]
 +
 +* [[Media: soarecr.pdf | Robert I. Soare: Computability and Recursion.]]
 +
 +* [[Media: soaredraft.pdf | Robert I. Soare: The Interplay Between Computability and Incomputability.]]
* [[Media: splawskilambda.pdf | Zdzisław Spławski: Programowanie funkcyjne. Wykład 12. Funkcje rekurencyjne i rachunek lambda.]] * [[Media: splawskilambda.pdf | Zdzisław Spławski: Programowanie funkcyjne. Wykład 12. Funkcje rekurencyjne i rachunek lambda.]]

Wersja z dnia 13:28, 27 gru 2009

Spis treści

CV | Badania | Posługa dydaktyczna | Publikacje | Teksty on line


Metalogika (Uniwersytet Opolski)

Dzięki uprzejmości Instytutu Filozofii Uniwersytetu Opolskiego Jerzy Pogonowski wygłosi dla doktorantów oraz studentów tego Instytutu cykl wykładów Metalogika. Wykłady będą odbywały się we wtorki (co dwa tygodnie), w sali 327 Collegium Civitas, Opole, ul. Katowicka 89.

Prezentacje

  • Metalogika 12. Klasyczna teoria modeli. 19I2010, 10:00-11:30.
  • Metalogika 13. Współczesna teoria modeli. 19I2010, 14:15-15:45.
  • Metalogika 14. Metalogika a teoria mnogości. 2II2010, 10:00-11:30.

Dodatki

Do wykładów 0-3: Ogólne operacje konsekwencji.

Do wykładów 4-5: Logiki abstrakcyjne.

Do wykładów 6-7: Funkcje rekurencyjne.

Do wykładów 8-9: Twierdzenia: Gödla, Rossera, Löba, Tarskiego, Churcha.

Do wykładów 10-11: Tablice analityczne, formalizm Gentzena, rezolucja.

Do wykładów 12-13: Teoria modeli.

Do wykładu 14: Metalogika a teoria mnogości.

Informacje pomocnicze

Wszystkie pojęcia matematyczne wykorzystywane w wykładach będą objaśniane na bieżąco. Zakłada się, że słuchacze mają za sobą elementarny kurs logiki, obejmujący Klasyczny Rachunek Zdań (KRZ) oraz Klasyczny Rachunek Predykatów (KRP). Preliminaria logiczne i matematyczne znaleźć można np. w wykładach:

Znakomitym wstępem algebraicznym jest monografia:

Pomoce dydaktyczne z logiki matematycznej (zarówno polskie jak i obcojęzyczne) dostępne są na naszej stronie odnośników: