Câu hỏi được gắn thẻ «constructive-mathematics»

Từ những gì tôi hiểu (rất ít, vì vậy xin vui lòng sửa cho tôi biết tôi sai ở đâu!), Lý thuyết về ngôn ngữ lập trình thường liên quan đến các bằng chứng "trực giác". Theo cách hiểu của riêng tôi, cách tiếp cận đòi hỏi chúng ta phải …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

Tôi đang tìm kiếm các ví dụ tự nhiên về các thuật toán hiệu quả (tức là trong thời gian đa thức) st tính đúng đắn và hiệu quả của chúng có thể được chứng minh một cách xây dựng (ví dụ trong PRAPRAPRA hoặc HAHAHA ), nhưng không có …

17 cc.complexity-theory  reference-request  lo.logic  proof-complexity  constructive-mathematics 

Vì vậy, một thời gian trước, lần đầu tiên tôi có người nói với tôi rằng cuộc gọi / cc có thể cho phép các đối tượng chứng minh cho bằng chứng cổ điển bằng cách thực hiện luật Peirce. Gần đây tôi đã suy nghĩ về chủ đề này …

15 lo.logic  type-theory  lambda-calculus  proof-theory  constructive-mathematics 

Gần đây tôi đã cố gắng thực hiện Cedille-Core của Aaron , một ngôn ngữ lập trình tối giản có khả năng chứng minh các định lý toán học về các thuật ngữ của riêng nó. Tôi cũng đã chứng minh cảm ứng cho các kiểu dữ liệu được mã …

12 type-theory  functional-programming  constructive-mathematics 

Một trong những hậu quả thiết thực nhất của sự tương ứng "Curry-Howard-Lambek" là cú pháp của nhiều lambda-calucli / logic có thể được sử dụng để thực hiện các công trình trong một thể loại có cấu trúc đầy đủ. Ví dụ, Hình học vi phân tổng hợp có …

11 reference-request  pl.programming-languages  type-theory  ct.category-theory  constructive-mathematics 

Tôi muốn biết liệu tính quyết định của đẳng thức của hai bằng chứng có thể quyết định của cùng một mệnh đề có thể được chứng minh mà không cần bất kỳ tiên đề bổ sung nào trong Tính toán các công trình quy nạp. Cụ thể, tôi muốn …

9 coq  constructive-mathematics  calculus-of-constructions