Tôi đã nghe một số tuyên bố rằng tính toán của các công trình không có loại quy nạp không đủ mạnh để thể hiện bằng chứng bằng quy nạp. Đúng không? Nếu vậy, tại sao mã hóa Giáo hội không đủ cho điều đó?
Tôi đã nghe một số tuyên bố rằng tính toán của các công trình không có loại quy nạp không đủ mạnh để thể hiện bằng chứng bằng quy nạp. Đúng không? Nếu vậy, tại sao mã hóa Giáo hội không đủ cho điều đó?
Câu trả lời:
Làm thế nào bạn sẽ chứng minh bên trong CoC thuần túy rằng nguyên tắc cảm ứng giữ các chữ số của Giáo hội? Xem Thomas Strerich, Độc lập của nguyên tắc cảm ứng và tiên đề của sự lựa chọn trong tính toán thuần túy của các công trình .
Có một kết quả được công bố gần đây trong Biên niên sử về Logic thuần túy và ứng dụng, trong đó dữ liệu được mã hóa của nhà thờ là những người thực hiện nguyên tắc cảm ứng của chính họ. Trong hệ thống này, nguyên tắc cảm ứng cho số tự nhiên, cây, danh sách ... là có thể lấy được. Tính toán cốt lõi không có bất kỳ hàm tạo kiểu dữ liệu nào được đóng gói. Nó bắt đầu ở một hệ thống bên ngoài (kiểu cà ri) Hệ thống F thêm 3 cấu trúc gõ: sản phẩm ẩn, đẳng thức không đồng nhất và giao điểm phụ thuộc.
Kết quả Geuvers không áp dụng cho tính toán này và được đề cập trong bài báo.
bài viết: "Từ khả năng thực hiện đến cảm ứng thông qua giao lộ phụ thuộc" , bởi Aaron Stump