Proof Theory in Computer Science: International Seminar, PTCS 2001 Dagstuhl Castle, Germany, October 7–12, 2001 Proceedings

نظریه اثبات مدتهاست که به عنوان یک رشته اصلی منطق ریاضی تثبیت شده است. اخیراً به طور فزاینده ای با علم کامپیوتر مرتبط شده است. دستگاه مجرای ارائه شده توسط نظریه اثبات برای اهداف فرانظری و همچنین برای کاربردهای عملی مفید است. بنابراین برای ما طبیعی‌تر به نظر می‌رسید که محققان را گرد هم بیاوریم تا هم نظریه اثبات نقشی را که قبلاً در علوم رایانه ایفا می‌کند و هم نقشی که ممکن است در آینده ایفا کند، ارزیابی کنند. شکل سمینار داگستول برای اهدافی مانند این بسیار مناسب است، زیرا Schloß Dagstuhl یک محیط بسیار راحت و محرک برای بحث در مورد ایده ها و پیشرفت های جدید فراهم می کند. همراهی کنفرانس با حجم مقالات به همان اندازه مناسب به نظر می رسید. چنین حجمی نه تنها نتایج اساسی موضوع را مشخص می‌کند و آنها را در دسترس مخاطبان وسیع‌تری قرار می‌دهد، بلکه به جامعه علمی نشان می‌دهد که نظریه اثبات در علوم کامپیوتر (PTCS) یک شاخه تحقیقاتی بزرگ در حوزه وسیع‌تر است. منطق در علوم کامپیوتر.

Proof theory has long been established as a basic discipline of mathematical logic. It has recently become increasingly relevant to computer science. The - ductive apparatus provided by proof theory has proved useful for metatheoretical purposes as well as for practical applications. Thus it seemed to us most natural to bring researchers together to assess both the role proof theory already plays in computer science and the role it might play in the future. The form of a Dagstuhl seminar is most suitable for purposes like this, as Schloß Dagstuhl provides a very convenient and stimulating environment to - scuss new ideas and developments. To accompany the conference with a proc- dings volume appeared to us equally appropriate. Such a volume not only ?xes basic results of the subject and makes them available to a broader audience, but also signals to the scienti?c community that Proof Theory in Computer Science (PTCS) is a major research branch within the wider ?eld of logic in computer science.