6
ฉันควรคิดอย่างไรเกี่ยวกับมุ้งพิสูจน์
ในคำตอบของเขาที่จะคำถามนี้ , สเตฟานดอนชี้ให้ฉันไปเป็นขั้นตอนวิธีการฟื้นฟูพหุนามเวลาสำหรับการพิสูจน์ในตรรกะเชิงเส้น การพิสูจน์ในกระดาษของ Girard ใช้อวนพิสูจน์ซึ่งเป็นลักษณะเชิงตรรกะเชิงเส้นที่จริงฉันไม่รู้มากเกี่ยวกับ ตอนนี้ฉันได้ลองอ่านเอกสารเกี่ยวกับมุ้งมาก่อน (เช่นบันทึกของ Pierre-Louis Curienที่พวกเขา) แต่ฉันไม่เข้าใจพวกเขาจริงๆ ดังนั้นคำถามของฉันคือฉันจะคิดถึงพวกเขาอย่างไร โดย "วิธีคิดเกี่ยวกับพวกเขา" ฉันหมายถึงทั้งสัญชาตญาณอย่างไม่เป็นทางการที่อยู่เบื้องหลังพวกเขา (เช่นวิธีที่พวกเขาประพฤติตนคำนวณหรือวิธีที่พวกเขาเกี่ยวข้องกับการเรียงลำดับ) และทฤษฎีบทเกี่ยวกับพวกเขาที่ฉันควรพิสูจน์ด้วยตนเองว่า ในการตอบคำถามนี้คุณสามารถสันนิษฐานได้ว่า (1) ฉันรู้ทฤษฎีการพิสูจน์ของลอจิกเชิงเส้นอย่างดี (รวมถึงสิ่งต่าง ๆ เช่นวิธีการพิสูจน์การตัดการตัดและในรูปแบบที่โฟกัสด้วย), (2) ความหมายเชิงของพวกมัน หรือผ่านการโน้มน้าวระหว่างวันและ (3) พื้นฐานขั้นพื้นฐานของการก่อสร้าง GoI