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

Tôi đã học được một vài lý thuyết thể loại. Nó chắc chắn là một cách khác nhau để nhìn vào mọi thứ. (Tóm tắt rất sơ lược cho những người chưa từng thấy nó: lý thuyết thể loại đưa ra các cách thể hiện tất cả các loại hành …

103 pl.programming-languages  lo.logic  ct.category-theory 

Người ta biết rằng nói chung, thứ tự của các bộ lượng tử phổ và tồn tại không thể đảo ngược. Nói cách khác, đối với một công thức logic chung ϕ(⋅,⋅)ϕ(⋅,⋅)\phi(\cdot,\cdot) , (∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(\forall x)(\exists y) \phi(x,y) \quad \not\Leftrightarrow \quad (\exists y)(\forall x) \phi(x,y) Mặt khác, chúng ta biết phía …

73 lo.logic  big-picture  proof-techniques 

Các nhà toán học đôi khi lo lắng về Tiên đề lựa chọn (AC) và Tiên đề xác định (AD). Axiom of Choice : Với bất kỳ bộ sưu tập của bộ rỗng, có một hàm f rằng, cho một tập S trong C , trả về một thành viên …

67 cc.complexity-theory  lo.logic  pl.programming-languages  big-picture  set-theory 

Tôi nhớ rằng tôi có thể đã gặp các tài liệu tham khảo cho các vấn đề đã được chứng minh là có thể giải quyết được với một độ phức tạp cụ thể, nhưng không có thuật toán nào được biết để thực sự đạt đến độ phức tạp …

47 ds.algorithms  soft-question  lo.logic  proofs 

Khi mã hóa logic thành một trợ lý chứng minh như Coq hoặc Isabelle, một sự lựa chọn cần phải được thực hiện giữa việc sử dụng nông và nhúng sâu . Trong một công thức logic nhúng nhúng nông được viết trực tiếp trong logic của câu tục ngữ …

47 lo.logic  coq  proof-assistants 

Tôi quan tâm đến việc có được một nắm bắt thực sự vững chắc về gõ phụ thuộc. Tôi đã đọc hầu hết TaPL và đọc (nếu không được hấp thụ đầy đủ) 'Các loại phụ thuộc' trong ATTaPL . Tôi cũng đã đọc và đọc lướt qua một loạt …

46 lo.logic  type-theory  dependent-type 

Câu hỏi: Làm thế nào để "chiến thuật" hoạt động trong các trợ lý chứng minh? Chúng dường như là những cách chỉ định cách viết lại một thuật ngữ thành một thuật ngữ tương đương (đối với một số định nghĩa về 'tương đương'). Có lẽ có những quy …

44 lo.logic  type-theory  proof-assistants 

Tôi muốn hiểu Applicativevề lý thuyết thể loại. Các tài liệu cho Applicativebiết rằng đó là một functor đơn hình lỏng lẻo mạnh mẽ . Đầu tiên, trang Wikipedia về functor đơn hình nói rằng một functor đơn hình là lỏng lẻo hoặc mạnh mẽ . Vì vậy, dường như …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

Tôi sẽ xem qua các ghi chú khóa học tại CIS 500: Nền tảng phần mềm và các bài tập rất thú vị. Tôi chỉ ở bài tập thứ ba nhưng tôi muốn biết thêm về những gì đang xảy ra khi tôi sử dụng chiến thuật để chứng minh …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

Đây là một câu hỏi liên quan đến câu hỏi này . Đặt nó một lần nữa ở dạng đơn giản hơn nhiều sau nhiều cuộc thảo luận ở đó, rằng nó cảm thấy giống như một câu hỏi hoàn toàn khác. Bằng chứng cổ điển về tính không ổn …

40 computability  lo.logic  proofs 

Các Immerman-Vardi lý khẳng định rằng ptime (hoặc P) một cách chính xác là lớp các ngôn ngữ có thể được mô tả bằng một câu của First-Order logic cùng với một nhà khai thác điểm cố định, trong lớp của cấu trúc lệnh. Toán tử điểm cố định có …

38 cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory 

Tôi sẽ hỏi một câu hỏi khá mơ hồ, vì ranh giới giữa khoa học máy tính lý thuyết và toán học không phải lúc nào cũng dễ phân biệt. CÂU HỎI: Bạn có biết về bất kỳ kết quả thú vị nào trong CS độc lập với ZFC (tức …

37 reference-request  lo.logic  set-theory 

Câu hỏi này được lấy cảm hứng từ một câu hỏi tương tự về toán học ứng dụng trên dòng chảy toán học và rằng suy nghĩ dai dẳng rằng các câu hỏi quan trọng của TCS như P so với NP có thể độc lập với ZFC (hoặc các …

37 cc.complexity-theory  lo.logic  proof-complexity 

Một trong những câu hỏi được thảo luận nhiều nhất trên trang web là Điều gì có nghĩa là để bác bỏ Luận án Giáo hội . Điều này một phần là do Dershowitz và Gurevich đã xuất bản một bằng chứng về Luận án Giáo hội là Bản tin …

35 soft-question  lo.logic  church-turing-thesis 

Tôi đã tham gia một lớp học về Khả năng tính toán và Logic. Tài liệu bao gồm một mối tương quan giữa các lớp phức tạp / tính toán (R, RE, co-RE, P, NP, Logspace, ...) và Logics (Tính toán dự đoán, logic thứ tự đầu tiên, ...). Mối …

33 cc.complexity-theory  lo.logic  computability