Khoa học máy tính lý thuyết automated-theorem-proving

2

Nếu P = NP, chúng ta có thể có được bằng chứng về phỏng đoán của Goldbach không?

Đây là một câu hỏi ngây thơ, ngoài chuyên môn của tôi; xin lỗi trước. Phỏng đoán của Goldbach và nhiều câu hỏi chưa được giải trong toán học có thể được viết dưới dạng các công thức ngắn trong phép tính vị ngữ. Ví dụ, bài viết của Cook …

35 cc.complexity-theory proof-complexity automated-theorem-proving proof-search

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

4

Định lý tự động chứng minh trong logic tuyến tính

Là định lý tự động chứng minh và tìm kiếm bằng chứng dễ dàng hơn trong logic tuyến tính cấu trúc tuyến tính và đề xuất khác mà không co lại? Tôi có thể đọc thêm về định lý tự động chứng minh trong các logic này và vai trò …

18 reference-request lo.logic survey automated-theorem-proving linear-logic

2

Tại sao một máy tính rất khó để chứng minh một cái gì đó?

Đây có thể được coi là một câu hỏi ngu ngốc. Tôi cũng không phải là chuyên ngành khoa học máy tính (và tôi cũng chưa phải là chuyên ngành toán học), vì vậy xin vui lòng cho tôi biết nếu bạn nghĩ rằng những câu hỏi sau đây cho …

18 automated-theorem-proving

1

Làm thế nào để xác định xem một bằng chứng có yêu cầu kỹ thuật lập luận bậc cao hơn không?

Câu hỏi: Giả sử tôi có một đặc điểm kỹ thuật của một vấn đề bao gồm các tiên đề và một mục tiêu (tức là vấn đề chứng minh liên quan là liệu mục tiêu đó có thỏa đáng với tất cả các tiên đề hay không). Chúng ta …

15 automated-theorem-proving program-verification

1

Reations hợp lý cho một hệ thống dự đoán trong một siêu lý thuyết dự đoán

Mối quan hệ logic đối với các ngôn ngữ giả định như Hệ thống F dường như phụ thuộc rất nhiều vào tính không phù hợp của logic môi trường xung quanh. Cụ thể, việc giải thích cho kiểu forall sẽ được xác định theo thuật ngữ của tất cả …

14 lo.logic pl.programming-languages type-theory automated-theorem-proving

6

Các tính chất thực tế có thể tính toán của các hệ thống chuyển đổi được gắn nhãn là gì?

Tôi thấy các hệ thống chuyển đổi được gắn nhãn là một mô hình tốt cho ứng dụng của mình, cụ thể là có một bài viết về mô hình hóa các trường hợp sử dụng bằng LTS. Câu hỏi là, những gì có thể dễ dàng được chứng minh …

13 lo.logic formal-modeling model-checking program-verification automated-theorem-proving

2

Nhà nước của nghệ thuật cho giai cấp Monadic?

Logic thứ tự đơn đầu tiên, còn được gọi là Lớp đơn nguyên của vấn đề quyết định, là nơi tất cả các vị từ lấy một đối số. Nó đã được chứng minh là có thể quyết định bởi Ackermann và đã hoàn thành NEXPTIME . Tuy nhiên, các …

11 reference-request lo.logic automated-theorem-proving program-verification first-order-logic

2

Mô hình nào của định lý tự động chứng minh là phù hợp cho việc chính thức hóa kiểu nguyên tắc Mathia?

Tôi đang sở hữu một cuốn sách, lấy cảm hứng từ nguyên tắc toán học (PM) của Russell và chủ nghĩa thực chứng logic, cố gắng chính thức hóa một lĩnh vực cụ thể bằng cách xác định các tiên đề và suy luận các định lý từ chúng. Nói …

11 lo.logic type-theory formal-modeling automated-theorem-proving bioinformatics

3

Bằng chứng tìm thấy bằng máy tính

Năm 1996, một vấn đề mở từ lâu đã được giải quyết bằng máy tính; cụ thể là đại số Robbins và đại số Boolean là như nhau. Bằng chứng được tìm thấy bởi một người hoạt động định lý tự động. Hơn nữa, bằng chứng đã biết về định …

11 soft-question big-list proofs automated-theorem-proving

2

Có các thủ tục bán quyết định cho lý thuyết này?

Tôi có lý thuyết đánh máy sau đây |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) với các phương trình cho tất cả các …

10 lo.logic pl.programming-languages type-theory ct.category-theory automated-theorem-proving

1

Tại sao Trình kiểm tra bằng chứng được yêu cầu trong Mã mang theo bằng chứng

Trong bài báo PLDI'98 cổ điển của Necula, "Thiết kế và triển khai trình biên dịch chứng nhận", trình xác minh cấp cao sử dụng: VCGen để tạo điều kiện xác minh (vị từ an toàn) Định lý logic thứ nhất để chứng minh các điều kiện Trình kiểm tra …

9 proof-theory automated-theorem-proving program-verification

1

Sự thỏa mãn đơn hàng đầu tiên không có mô hình hữu hạn

Chúng ta biết từ định lý của Church rằng việc xác định mức độ thỏa mãn của đơn hàng đầu tiên là không thể giải quyết được, nhưng có một số kỹ thuật chúng ta có thể sử dụng để xác định mức độ thỏa mãn của đơn hàng đầu …

9 reference-request lo.logic automated-theorem-proving

1

Lý thuyết loại Martin-Löf sẽ dẫn đến một khả năng lớn hơn để viết mã chính xác?

Bài này đề cập đến sự đồng hình của Curry-Howard và Lý thuyết loại Martin-Löf . Bài đăng đưa ra tuyên bố về một 'thống nhất' trong tương lai giữa ngôn ngữ mô tả toán học và ngôn ngữ dựa trên hoạt động của lập trình máy tính. Câu hỏi …

9 lo.logic pl.programming-languages type-theory automated-theorem-proving

1

Máy Turing như Coachebras

Tôi đang tìm cách viết một cuộc khảo sát về phương pháp biểu diễn tính năng động của tính toán dựa trên trạng thái trong khuôn khổ của các khối than. Cho đến nay tôi đã tìm được các bài báo về các biểu diễn đại số của DFA, NFA, …

9 automata-theory turing-machines algebra automated-theorem-proving

Câu hỏi được gắn thẻ «automated-theorem-proving»