Câu hỏi được gắn thẻ «lo.logic»

3

Curry-Howard và các chương trình từ bằng chứng phi xây dựng

Đây là một câu hỏi tiếp theo để Sự khác biệt giữa bằng chứng và chương trình (hoặc giữa các đề xuất và loại) là gì? Chương trình nào sẽ tương ứng với một bằng chứng phi xây dựng (cổ điển) của mẫu ? (Giả sử rằng là một số …

29 lo.logic  pl.programming-languages  proof-theory 

---

4

Sự khác biệt giữa quan hệ logic và mô phỏng là gì?

Tôi là người mới bắt đầu làm việc về các phương pháp chứng minh tính tương đương của chương trình. Tôi đã đọc một vài bài viết về việc xác định quan hệ logic hoặc mô phỏng để chứng minh hai chương trình là tương đương nhau. Nhưng tôi khá …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

---

1

Các loại cảm ứng cho các ký hiệu thứ tự lớn đếm được.

Tôi đang tìm cách xây dựng các ký hiệu cho các số lớn có thể đếm được theo cách "tự nhiên". Theo "cách tự nhiên", ý tôi là với kiểu dữ liệu quy nạp X, đẳng thức đó phải là đẳng thức đệ quy thông thường (giống như deriving Eqtrong …

28 lo.logic  type-theory  proof-theory 

---

1

Có một hệ thống chứng minh tự động hợp lý cho các định lý TCS không?

Giả sử tôi muốn chính thức hóa bằng chứng của Turing liên quan đến vấn đề tạm dừng để máy có thể kiểm tra. Một số hệ thống chứng minh định lý tự động nổi tiếng bao gồm Mizar, Coq và HOL4. Tôi đã tải xuống và thử nghiệm với …

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

---

6

Sự khác biệt giữa các mệnh đề và phán đoán là gì?

Tôi bị lẫn lộn bởi sự khác biệt tinh tế giữa các mệnh đề và phán đoán khi tiếp xúc với lý thuyết loại trực giác. Có ai có thể giải thích cho tôi đâu là điểm để phân biệt chúng và điều gì phân biệt chúng? Đặc biệt là …

27 lo.logic  pl.programming-languages  type-theory 

---

2

Logarit hoặc hoạt động gốc trong không gian loại là gì?

Gần đây tôi đã đọc Hai tính cách của tính toán: Các loại tiêu cực và phân số . Bài viết mở rộng về các loại tổng và loại sản phẩm, đưa ra ngữ nghĩa cho các loại a - bvà a/b. Không giống như phép cộng và phép nhân, …

27 lo.logic  pl.programming-languages  type-theory  algebra 

---

6

Các lớp công thức boolean nổi tiếng đòi hỏi bằng chứng độ phân giải dài theo cấp số nhân

Bạn có thể thường tìm thấy các phương pháp mặt phẳng cắt, lan truyền biến, nhánh và ràng buộc, học mệnh đề, quay lui thông minh hoặc thậm chí các phương pháp phỏng đoán của con người trong các bộ giải SAT. Tuy nhiên, trong nhiều thập kỷ, những người …

27 reference-request  big-list  sat  proof-complexity  lo.logic 

---

4

Định lý của Giáo hội và Định lý bất toàn của Gôdel

Gần đây tôi đã đọc về một số ý tưởng và lịch sử của công trình đột phá được thực hiện bởi các nhà logic học và toán học khác nhau về khả năng tính toán. Trong khi các khái niệm riêng lẻ khá rõ ràng đối với tôi, tôi …

27 lo.logic  computability  turing-machines 

---

1

Các thuật toán thú vị trong việc chính thức hóa định lý Feit-Thompson?

Có vẻ như George Gonthier và các cộng tác viên của ông đã hoàn thành việc chính thức hóa Định lý Odd Order . Trong nghiên cứu trước đây về Định lý Bốn màu, Gonthier đã phát minh ra một loạt các thuật toán mới (chủ yếu là các biến …

26 lo.logic  proof-assistants 

---

5

Sự khác biệt giữa bằng chứng và chương trình (hoặc giữa các đề xuất và loại) là gì?

Cho rằng Tương ứng Curry-Howard được lan truyền / mở rộng rất rộng rãi, liệu có sự khác biệt nào giữa bằng chứng và chương trình (hoặc giữa các đề xuất và loại) không? Chúng ta có thể thực sự xác định chúng?

26 lo.logic  pl.programming-languages 

---

3

Dịch SAT sang HornSAT

Có thể dịch một công thức boolean B thành một tổ hợp tương đương của mệnh đề Horn không? Bài viết trên Wikipedia về HornSAT dường như ngụ ý rằng nó là như vậy, nhưng tôi không thể theo đuổi bất kỳ tài liệu tham khảo nào. Lưu ý rằng …

26 reference-request  lo.logic  sat 

---

5

Có bất kỳ hệ thống xác minh chính thức chú thích cho các ngôn ngữ lập trình chức năng thuần túy?

ACSL (Ngôn ngữ đặc tả Ansi C), là một đặc tả cho mã C, được chú thích với các nhận xét đặc biệt, cho phép mã C được xác minh chính thức. Tôi chưa nhìn vào nó, nhưng tôi tưởng tượng rằng các phương thức chính thức được sử dụng …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

---

1

Là loại đề xuất? (Các loại chính xác là gì?)

Tôi đã đọc rất nhiều về các hệ thống loại và như vậy và tôi hiểu đại khái tại sao chúng được giới thiệu (để giải quyết nghịch lý của Russel). Tôi cũng hiểu đại khái về sự phù hợp thực tế của chúng trong các ngôn ngữ lập trình …

25 lo.logic  type-theory  proof-theory 

---

4

Tại sao chúng ta cần ngữ nghĩa chính thức cho logic vị ngữ?

Hãy xem xét câu hỏi này. Tôi sẽ không chọn một câu trả lời hay nhất vì tất cả chúng đều góp phần vào sự hiểu biết của tôi về chủ đề này. Tôi không chắc chúng ta có lợi ích gì khi chính thức xác định ngữ nghĩa của …

25 lo.logic  semantics 

---

6

Làm thế nào tôi nên nghĩ về lưới bằng chứng?

Trong câu trả lời của mình cho câu hỏi này , Stephane Gimenez đã chỉ cho tôi một thuật toán chuẩn hóa thời gian đa thức để chứng minh cho logic tuyến tính. Bằng chứng trong bài báo của Girard sử dụng lưới bằng chứng, đó là một khía cạnh …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

---