Logic of Computation
Helmut Schwichtenberg
Π΄Π΅ΠΊ. 2012β―Π³. Β· Nato ASI Subseries F ΠΠ½ΠΈΠ³Π° 157 Β· Springer Science & Business Media
Π-ΠΊΠ½ΠΈΠ³Π°
403
Π‘ΡΡΠ°Π½ΠΈΡΠΈ
reportΠΡΠ΅Π½ΠΈΡΠ΅ ΠΈ ΡΠ΅ΡΠ΅Π½Π·ΠΈΠΈΡΠ΅ Π½Π΅ ΡΠ΅ ΠΏΠΎΡΠ²ΡΠ΄Π΅Π½ΠΈ Β ΠΠΎΠ·Π½Π°ΡΡΠ΅ ΠΏΠΎΠ²Π΅ΡΠ΅
ΠΠ° Π΅-ΠΊΠ½ΠΈΠ³Π°Π²Π°
The Marktoberdorf Summer School 1995 'Logic of Computation' was the 16th in a series of Advanced Study Institutes under the sponsorship of the NATO Scientific Affairs Division held in Marktoberdorf. Its scientific goal was to survey recent progress on the impact of logical methods in software development. The courses dealt with many different aspects of this interplay, where major progress has been made. Of particular importance were the following. β’ The proofs-as-programs paradigm, which makes it possible to extract verified programs directly from proofs. Here a higher order logic or type theoretic setup of the underlying language has developed into a standard. β’ Extensions of logic programming, e.g. by allowing more general formulas and/or higher order languages. β’ Proof theoretic methods, which provide tools to deal with questions of feasibility of computations and also to develop a general mathematical understanding of complexity questions. β’ Rewrite systems and unification, again in a higher order context. Closely related is the now well-established Grabner basis theory, which recently has found interesting applications. β’ Category theoretic and more generally algebraic methods and techniques to analyze the semantics of programming languages. All these issues were covered by a team of leading researchers. Their courses were grouped under the following headings.
ΠΡΠ΅Π½Π΅ΡΠ΅ ΡΠ° Π΅-ΠΊΠ½ΠΈΠ³Π°Π²Π°
ΠΠ°ΠΆΠ΅ΡΠ΅ Π½ΠΈ ΡΡΠΎ ΠΌΠΈΡΠ»ΠΈΡΠ΅.
ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π·Π° ΡΠΈΡΠ°ΡΠ΅
ΠΠ°ΠΌΠ΅ΡΠ½ΠΈ ΡΠ΅Π»Π΅ΡΠΎΠ½ΠΈ ΠΈ ΡΠ°Π±Π»Π΅ΡΠΈ
ΠΠ½ΡΡΠ°Π»ΠΈΡΠ°ΡΡΠ΅ ΡΠ° Π°ΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡΠ°ΡΠ° Google Play Books Π·Π° Android ΠΈ iPad/iPhone. ΠΠ²ΡΠΎΠΌΠ°ΡΡΠΊΠΈ ΡΠ΅ ΡΠΈΠ½Ρ
ΡΠΎΠ½ΠΈΠ·ΠΈΡΠ° ΡΠΎ ΡΠΌΠ΅ΡΠΊΠ°ΡΠ° ΠΈ Π²ΠΈ ΠΎΠ²ΠΎΠ·ΠΌΠΎΠΆΡΠ²Π° Π΄Π° ΡΠΈΡΠ°ΡΠ΅ ΠΎΠ½Π»Π°ΡΠ½ ΠΈΠ»ΠΈ ΠΎΡΠ»Π°ΡΠ½ ΠΊΠ°Π΄Π΅ ΠΈ Π΄Π° ΡΡΠ΅.
ΠΠ°ΠΏΡΠΎΠΏΠΈ ΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΈ
ΠΠΎΠΆΠ΅ Π΄Π° ΡΠ»ΡΡΠ°ΡΠ΅ Π°ΡΠ΄ΠΈΠΎΠΊΠ½ΠΈΠ³ΠΈ ΠΊΡΠΏΠ΅Π½ΠΈ ΠΎΠ΄ Google Play ΡΠΎ ΠΊΠΎΡΠΈΡΡΠ΅ΡΠ΅ Π½Π° Π²Π΅Π±-ΠΏΡΠ΅Π»ΠΈΡΡΡΠ²Π°ΡΠΎΡ Π½Π° ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΡ.
Π-ΡΠΈΡΠ°ΡΠΈ ΠΈ Π΄ΡΡΠ³ΠΈ ΡΡΠ΅Π΄ΠΈ
ΠΠ° Π΄Π° ΡΠΈΡΠ°ΡΠ΅ Π½Π° ΡΡΠ΅Π΄ΠΈ ΡΠΎ Π΅-ΠΌΠ°ΡΡΠΈΠ»ΠΎ, ΠΊΠ°ΠΊΠΎ ΡΡΠΎ ΡΠ΅ Π΅-ΡΠΈΡΠ°ΡΠΈΡΠ΅ Kobo, ΡΠ΅ ΡΡΠ΅Π±Π° Π΄Π° ΠΏΡΠ΅Π·Π΅ΠΌΠ΅ΡΠ΅ Π΄Π°ΡΠΎΡΠ΅ΠΊΠ° ΠΈ Π΄Π° ΡΠ° ΠΏΡΠ΅ΡΡΠ»ΠΈΡΠ΅ Π½Π° ΡΡΠ΅Π΄ΠΎΡ. Π‘Π»Π΅Π΄Π΅ΡΠ΅ Π³ΠΈ Π΄Π΅ΡΠ°Π»Π½ΠΈΡΠ΅ ΡΠΏΠ°ΡΡΡΠ²Π° Π²ΠΎ Π¦Π΅Π½ΡΠ°ΡΠΎΡ Π·Π° ΠΏΠΎΠΌΠΎΡ Π·Π° ΠΏΡΠ΅ΡΡΠ»Π°ΡΠ΅ Π½Π° Π΄Π°ΡΠΎΡΠ΅ΠΊΠΈΡΠ΅ Π½Π° ΠΏΠΎΠ΄Π΄ΡΠΆΠ°Π½ΠΈ Π΅-ΡΠΈΡΠ°ΡΠΈ.
