نظرية البرهان (Proof theory) هي أحد فروع المنطق الرياضي الذي يتعامل مع البرهان كائنا رياضيا شكليا، مسهلا بذلك عملية تحليل البرهان بالتقنيات الرياضية.[1][2][3] تمثل البراهين عادة بنى بيانات معرفة حدسيا، مثل القوائم المنبسطة (plain lists) أو القوائم المعلبة (boxed lists) أو الأشجار، التي تتشكل بناء على بدهيات وقواعد الاستدلال rules of inference للنظام المنطقي. بهذا تكون نظرية البرهان نحوية بطبيعتها، بعكس نظرية النموذج أو نظرية المجموعات البديهية أو نظرية الاستدعاء الذاتي. نظرية البرهان أحد ما يسمى الأعمدة الأربع لأسس الرياضيات.
يمكن أن تعتبر نظرية البرهان أحد فروع المنطق الفلسفي أيضا، حيث يكون الاهتمام المبدئي بفكرة بالمعنى البرهاني النظري proof-theoretic semantics، وهي فكرة تعتمد على أفكار تقنية في نظرية البرهان البنيوية structural proof theory لتكون مقبولة.
مراجع
- "معلومات عن نظرية البرهان على موقع thes.bncf.firenze.sbn.it". thes.bncf.firenze.sbn.it. مؤرشف من الأصل في 16 ديسمبر 2019.
- "معلومات عن نظرية البرهان على موقع universalis.fr". universalis.fr. مؤرشف من الأصل في 26 يوليو 2019.
- "معلومات عن نظرية البرهان على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 24 أكتوبر 2018.
- J. Avigad, E.H. Reck, 2001.“Clarifying the nature of the infinite”: the development of metamathematics and proof theory. Carnegie-Mellon Technical Report CMU-PHIL-120.
- A. S. Troelstra, H. Schwichtenberg. Basic Proof Theory (Cambridge Tracts in Theoretical Computer Science). Cambridge University Press.
- G. Gentzen. Investigations into logical deduction. In M. E. Szabo, editor, Collected Papers of Gerhard Gentzen. North-Holland, 1969.