text:
Logic
Logic hay luận lý học, từ tiếng Hy Lạp cổ điển λόγος (logos), nghĩa nguyên thủy là từ ngữ, hoặc điều đã được nói, (nhưng trong nhiều ngôn ngữ châu Âu đã trở thành có ý nghĩa là suy nghĩ hoặc lập luận hay lý trí). Logic thường được nhắc đến như là một ngành nghiên cứu về tiêu chí đánh giá các luận cứ, mặc dù định nghĩa chính xác của logic vẫn là vấn đề còn đang được bàn cãi giữa các triết gia. Tuy nhiên khi môn học được xác định, nhiệm vụ của nhà logic học vẫn như cũ: làm đẩy mạnh tiến bộ của việc phân tích các suy luận có hiệu lực và suy luận ngụy biện để người ta có thể phân biệt được luận cứ nào là hợp lý và luận cứ nào có chỗ không hợp lý.
Theo truyền thống, logic được nghiên cứu như là một nhánh của triết học. Kể từ giữa thế kỉ 19 logic đã thường được nghiên cứu trong toán học và luật. Gần đây nhất logic được áp dụng vào khoa học máy tính và trí tuệ nhân tạo. Là một ngành khoa học hình thức, logic nghiên cứu và phân loại cấu trúc của các khẳng định và các lý lẽ, cả hai đều thông qua việc nghiên cứu các hệ thống hình thức của việc suy luận và qua sự nghiên cứu lý lẽ trong ngôn ngữ tự nhiên. Tầm bao quát của logic do vậy là rất rộng, đi từ các đề tài cốt lõi như là nghiên cứu các lý lẽ ngụy biện và nghịch lý, đến những phân tích chuyên gia về lập luận, chẳng hạn lập luận có xác suất đúng và các lý lẽ có liên quan đến quan hệ nhân quả. Ngày nay, logic còn được sử dụng phổ biến trong lý thuyết lý luận.
Qua suốt quá trình lịch sử, đã có nhiều sự quan tâm trong việc phân biệt lập luận tốt và lập luận không tốt, và do đó logic đã được nghiên cứu trong một số dạng ít nhiều là quen thuộc đối với chúng ta. Logic Aristotle chủ yếu quan tâm đến việc dạy lý luận thế nào cho tốt, và ngày nay vẫn được dạy với mục đích đó, trong khi trong logic toán học và triết học phân tích (analytical philosophy) người ta nhấn mạnh vào logic như là một đối tượng nghiên cứu riêng, và do vậy logic được nghiên cứu ở một mức độ trừu tượng hơn.
Các quan tâm về các loại logic khác nhau giải thích rằng logic không phải là được nghiên cứu trong chân không. Trong khi logic thường có vẻ tự cung cấp sự thúc đẩy chính nó, môn học này phát triển tốt nhất khi lý do mà chúng ta quan tâm đến logic được đặt ra một cách rõ ràng.
Mục lục
- 1 Lịch sử
- 2 Các điều còn tranh cãi trong logic
- 3 Tham khảo
- 4 Xem thêm
- 5 Chú thích
- 6 Liên kết ngoài
Lịch sử[sửa | sửa mã nguồn]
Một trong những tác phẩm logic sớm nhất còn tồn tại đến ngày nay là của Aristotle.[1] Logic của Aristotle được chấp nhận rộng rãi trong khoa học và toán học và vẫn còn được sử dụng rộng rãi ở phương Tây đến đầu thế kỷ 19.[2] Hệ thống logic của Aristotle phù hợp cho việc giới thiệu suy diễn giả định,[3] và logic quy nạp.[4] Ở Châu Âu, trong cuối thời kỳ trung đại, có nhiều nỗ lực nhằm chứng tỏ những tư tưởng của Aristotle tương thích với niềm tin Cơ Đốc. Trong suốt thời kỳ Trung kỳ Trung cổ, logic trở thành đề tài chính của các nhà triết học, những người muốn tham gia vào những cuộc tranh luận triết học về phân tích logic học.
Logic trong triết học Hồi giáo, đặc biệt là logic của Avicennia, chịu ảnh hưởng lớn từ logic của Aristotle.[5]
Tại Ấn Độ, những đổi mới trong trường phái triết học, gọi là Nyaya, tiếp diễn từ thời cổ đại đến đầu thế kỷ 18 với trường phái Navya-Nyaya. Đến trước thế kỷ 16, nó đã phát triển những lý thuyết giống với logic hiện đại.[6]
Logic tam đoạn luận[sửa | sửa mã nguồn]
Tác phẩm Organon là một công trình của Aristotle về logic, với Phân tích tiên nghiệm (Prior Analytics) làm nên công trình rõ ràng đầu tiên về ngành logic hình thức và giới thiệu hình thức tam đoạn luận. Các phần thuộc về tam đoạn luận, cũng còn được biết đến dưới cái tên lôgic cổ truyền hay lôgic hạng tử (term logic), là sự phân tích các phán đoán thành các mệnh đề gồm hai hạng tử liên quan với nhau bởi một trong số một số các quan hệ định trước, và biểu diễn của sự suy luận bằng tam đoạn luận bao gồm 2 mệnh đề có chung một hạng tử với vai trò giả thuyết, và một kết luận là một mệnh đề chứa hai hạng tử chưa có quan hệ với nhau trong giả thuyết.
Vào thời Cổ đại và thời Trung cổ ở châu Âu, công trình của Aristotle được xem như là hình ảnh của một hệ thống đã được phát triển đầy đủ. Đó không phải là hệ thống duy nhất: các triết gia khắc kỷ (Stoics) đã đưa ra một hệ thống logic mệnh đề đã được nghiên cứu bởi các nhà logic học thời Trung cổ; và sự hoàn hảo của hệ thống Aristotle cũng không phải là không có bàn cãi; ví dụ như vấn đề tổng quát hóa nhiều lần được nhận ra trong thời trung cổ. Tuy nhiên, những vấn đề với hệ thống tam đoạn luận không được xem là cần có những giải pháp mang tính cách mạng.
Ngày nay, một số học giả cho rằng hệ thống Aristotle nhìn chung là không có giá trị gì hơn ngoài giá trị lịch sử (mặc dù có một số quan tâm đến việc mở rộng logic hạng tử), nó được xem là đã bị lỗi thời bởi sự ra đời của lôgic mệnh đề và phép tính vị từ (predicate calculus). Những người khác sử dụng lôgic Aristotle trong lý thuyết lý luận để giúp cho việc phát triển và xem xét kỹ càng các sơ đồ lý luận sử dụng trong trí tuệ nhân tạo và trong luật pháp.
Logic vị từ[sửa | sửa mã nguồn]
Môn Logic như được nghiên cứu ngày nay rất khác với môn học đã được nghiên cứu trước đây, và sự khác biệt chính là sự phát minh của logic vị từ. Trong khi logic tam đoạn luận của Aristote định ra những dạng thức cho những phần có liên quan với nhau trong mỗi phán đoán, logic vị từ cho phép các câu được phân tích thành chủ đề và các luận cứ theo nhiều cách khác nhau, do vậy cho phép logic vị từ giải quyết được vấn đề tổng quát hóa nhiều lần - vấn đề đã làm bối rối các nhà logic học thời trung cổ. Với logic vị từ, lần đầu tiên, các nhà logic học đã có khả năng đưa ra các phép lượng hóa (quantifiers) đủ tổng quát để diễn tả mọi luận cứ có mặt trong ngôn ngữ tự nhiên.
Sự khám phá ra logic vị từ thường được coi là công của Gottlob Frege, người cũng được xem là một trong những sáng lập viên của ngành triết học phân tích, nhưng dạng phát biểu có hệ thống thông dụng nhất ngày nay của logic vị từ là logic bậc nhất (first-order logic) được trình bày trong cuốn sách Các nguyên lý về logic lý thuyết (Grundzüge der theoretischen Logik) của David Hilbert và Wilhelm Ackermann vào năm 1928. Tính tổng quát có tính phân tích của logic vị từ cho phép hình thức hóa toán học và đẩy mạnh nghiên cứu về lý thuyết tập hợp, cho phép sự phát triển của cách tiếp cận của Alfred Tarski đối với lý thuyết mô hình; và không quá lời khi nói rằng nó là nền tảng của logic toán học hiện đại.
Hệ thống nguyên thủy của Frege về logic vị từ không phải là bậc nhất mà là bậc hai. Logic bậc hai được bảo vệ mạnh mẽ nhất bởi George Boolos và Stewart Shapiro (trước các phê phán của Willard Van Orman Quine và những người khác).
Logic mô thái[sửa | sửa mã nguồn]
Trong ngôn ngữ, tính mô thái nói đến hiện tượng các phần của một câu có thể bị thay đổi về ngữ nghĩa bởi các động từ đặc biệt hay các tiểu từ cách thức. Ví dụ, "Chúng ta đi xem trận đấu" có thể sửa lại thành "Chúng ta nên đi xem trận đấu", và "Chúng ta có thể đi xem trận đấu"" và có thể "Chúng ta sẽ đi xem trận đấu". Một cách trừu tượng hơn, chúng ta có thể nói rằng tính mô thái ảnh hưởng đến các hoàn cảnh trong đó chúng ta muốn một khẳng định được thỏa mãn.
Các nghiên cứu về mô thái trong logic đã có từ Aristotle. Ông đã quan tâm đến mô thái của sự cần thiết và các khả năng - hai thứ mà ông thấy rằng chúng có tính đối ngẫu theo kiểu tính đối ngẫu De Morgan. Trong khi việc nghiên cứu sự cần thiết và các khả năng vẫn còn quan trọng đối với các triết gia, có rất ít đổi mới trong logic cho đến thời của những nghiên cứu quan trọng của Clarence Irving Lewis vào năm 1918. Ông đã hệ thống hóa một họ các hệ thống tiên đề cạnh tranh lẫn nhau của alethic modalities. Công trình của ông đã mở ra một hướng cho một loạt các công trình trong đề tài này, mở rộng các loại mô thái đã được xem xét để bao gồm cả logic nghĩa vụ (deontic logic) và logic tri thức (Epistemic logic). Công trình hạt giống của Arthur Prior áp dụng cùng một ngôn ngữ hình thức để xử lý logic thời gian (temporal logic). Công trình này đã mở đường cho việc kết hợp hai ngành học này. Saul Kripke khám phá ra (cùng với các đối thủ) lý thuyết của ông về khung ngữ nghĩa, nó đã cách mạng hóa các kỹ thuật hình thức hiện có cho các nhà logic học về logic hình thức và đưa và một cách nhìn mới vấn đề mô thái theo hướng lý thuyết đồ thị và đã dẫn đến nhiều ứng dụng trong các ngành ngôn ngữ tính toán và khoa học máy tính, chẳng hạn như logic động (dynamic logic).
Suy diễn và lập luận[sửa | sửa mã nguồn]
Như đã nói ở trên, vào thời trung cổ, động cơ cho việc nghiên cứu logic là để ta có thể học cách phân biệt giữa luận cứ tốt với luận cứ không tốt, nhờ đó có thể tranh luận và diễn thuyết hiệu quả hơn, và cũng có lẽ để trở thành một người tốt hơn.
Động cơ này vẫn còn tồn tại, mặc dù nó không còn đóng vai trò trung tâm trong bức tranh toàn cảnh của logic; thông thường, logic biện chứng sẽ cấu thành trung tâm của một khóa học về tư duy phê phán (critical thinking), một khóa bắt buộc ở nhiều trường đại học, đặc biệt là các trường theo mô hình của Mỹ.
Logic toán học[sửa | sửa mã nguồn]
Logic toán học thực sự nói về hai lãnh vực nghiên cứu khác nhau: thứ nhất là áp dụng của các kỹ thuật trong ngôn ngữ hình thức vào toán học và lập luận toán học, và thứ hai, theo một hướng khác, sự áp dụng của các kỹ thuật trong toán học vào việc biểu diễn và phân tích logic hình thức.
Những áp dụng sớm nhất của toán học và hình học trong quan hệ với logic và triết học truy ngược về những người Hy Lạp cổ đại như Euclid, Plato, và Aristotle. Nhiều triết gia cổ đại và trung cổ khác đã áp dụng các ý tưởng và phương pháp toán học vào các khẳng định triết học của họ.
Cố gắng táo bạo nhất để áp dụng logic vào toán học chắc chắn là chủ nghĩa luận lý (logicism) do các triết gia kiêm nhà logic như Gottlob Frege và Bertrand Russell đi tiên phong: ý tưởng là các lý thuyết toán học là những điều khẳng định mang tính logic, và chương trình cần chứng minh điều này bằng cách suy giản toán học về logic. Nhiều cố gắng khác nhau để tiến hành việc này đã gặp phải một loạt các thất bại, từ việc dự án của Frege trong công trình Grundgesetze bị nghịch lý Russell làm cho lụn bại, đến sự thất bại của chương trình Hilbert trước định lý Gödel về sự không toàn vẹn (của bất kì hệ thống logic nào).
Cả khẳng định của Chương trình Hilbert và sự phủ nhận nó bởi Gödel đều dựa trên các công trình của họ, thiết lập nên lãnh vực thứ hai của logic toán học, áp dụng của toán học vào logic dưới hình thức lý thuyết chứng minh. Mặc cho bản chất phủ định của các định lý về sự không toàn vẹn, định lý Gödel về sự toàn vẹn, một kết quả trong lý thuyết mô hình và một áp dụng khác của toán học vào logic, có thể được hiểu như là một cách cho thấy logicism đã gần đạt tới tính đúng đắn như thế nào: bất kì lý thuyết toán nào được định nghĩa chặt chẽ đều có thể được thâu tóm một cách chính xác bởi một lý thuyết logic bậc nhất; tính toán chứng minh của Frege đủ để mô tả toàn bộ toán học tuy không tương đương với nó. Do vậy chúng ta thấy được hai ngành đó hỗ trợ lẫn nhau như thế nào.
Nếu như lý thuyết chứng minh và lý thuyết mô hình đã là cơ sở của logic toán học, thì chúng chỉ là hai trong bốn trụ cột của ngành học đó. Lý thuyết tập hợp bắt nguồn trong sự nghiên cứu của Georg Cantor về sự vô hạn, và nó đã là nguồn của nhiều vấn đề quan trọng và thách thức nhất trong logic toán học, từ định lý Cantor, qua vị thế của Tiên đề của sự chọn lựa (Axiom of Choice) và câu hỏi về sự độc lập của giả thuyết về tính liên tục (continuum hypothesis), đến những tranh cãi hiện đại về những tiên đề về số đếm cực lớn (large cardinal).
Lý thuyết đệ quy thu tóm ý tưởng của việc tính toán với các toán hạng logic và số học; thành tựu cổ điển nhất của lý thuyết này là tính không quyết định được của bài toán Entscheidungsproblem mà Alan Turing đã tìm ra, và trình bày của ông về luận đề Church-Turing. Ngày nay, lý thuyết đệ quy liên quan chủ yếu đến bài toán tinh vi hơn về các lớp của độ phức tạp tính toán(complexity class) -- khi nào thì bài toán có thể giải được một cách hiệu quả? -- và sự phân loại về mức độ không giải được.
Logic triết học[sửa | sửa mã nguồn]
Logic triết học làm việc với những miêu tả hình thức của ngôn ngữ tự nhiên. Đa số các triết gia giả sử rằng phần lớn các lập luận đúng đắn "bình thường" có thể được thu tóm bởi logic, nếu như người ta có thể tìm được phương pháp đúng đắn để dịch từ ngôn ngữ thông thường thành logic. Về bản chất, logic triết học là một sự tiếp tục của ngành khoa học truyền thống được gọi là "Logic" trước khi nó bị hất cẳng bởi sự phát minh ra logic toán học. Logic triết học có một mối quan tâm lớn hơn tới mối quan hệ giữa ngôn ngữ tự nhiên và logic. Kết quả là, các nhà logic triết học đã đóng góp rất nhiều vào sự phát triển của logic không chuẩn (v.d., logic tự do, logic thời) cũng như là các mở rộng khác của logic cổ điển (v.d., logic mô thái), và các ngữ nghĩa không chuẩn cho các loại logic như vậy (v.d., kỹ thuật Kripke về sự đánh giá trội trong ngữ nghĩa của logic).
Logic và triết học ngôn ngữ có liên hệ mật thiết với nhau. Triết học ngôn ngữ có liên quan đến nghiên cứu về tương tác giữa ngôn ngữ và suy nghĩ. Logic có một tác động lập tức trên các lãnh vực nghiên cứu đó. Nghiên cứu logic và mối liên quan giữa logic và ngôn ngữ thông thường có thể giúp một người tổ chức lý lẽ của họ một cách tốt hơn và giúp phê phán các lý lẽ của người khác. Nhiều lý lẽ thông dụng chứa đầy các lỗi bởi vì nhiều người không được huấn luyện logic và không biết cách trình bày một lý lẽ thế nào cho đúng.
Triết học ngôn ngữ đã trải qua một thời kỳ phục hưng trong thế kỉ 20 bởi công trình của Ludwig Wittgenstein.
Logic và tính toán[sửa | sửa mã nguồn]
Logic là nội dung trung tâm của khoa học máy tính từ khi ngành này được hình thành: công trình của Alan Turing về Entscheidungsproblem theo sau từ công trình của Kurt Gödel về các định lý về sự không toàn vẹn, và khái niệm của các máy tính dành cho mục đích tổng quát bắt nguồn từ công trình này đã có tầm quan trọng mang tính nền tảng đối với các nhà thiết kế máy tính trong những năm 1940.
Trong những năm 1950 và 1960, các nhà nghiên cứu dự đoán rằng khi tri thức của con người có thể được biểu diễn bằng logic và các ký hiệu toán học, sẽ có khả năng tạo ra một máy tính có khả năng lập luận, hay nói cách khác là trí tuệ nhân tạo. Điều này hóa ra là khó khăn hơn đã dự đoán do sự phức tạp trong lập luận của con người. Trong lập trình logic, một chương trình bao gồm một tập hợp các tiên đề và các luật. Các hệ thống lập trình logic như Prolog tính toán các hệ quả của các tiên đề và luật để trả lời một truy vấn.
Ngày nay, logic được ứng dụng rộng rãi trong các lãnh vực của trí tuệ nhân tạo, và khoa học máy tính, và những ngành này cung cấp một nguồn dồi dào các bài toán trong logic hình thức và phi hình thức. Lý thuyết lý luận là một ví dụ tốt cho thấy logic được áp dụng vào trí tuệ nhân tạo như thế nào.
Thêm vào đó, máy tính có thể được sử dụng như công cụ cho các nhà logic học. Ví dụ, trong logic biểu tượng và logic toán học, các chứng minh bởi con người có thể được hỗ trợ bởi máy tính. Sử dụng chứng minh định lý tự động, máy tính có thể tìm ra và kiểm tra các chứng minh, cũng như là làm việc với những chứng minh quá dài cho việc viết ra
Lý thuyết lý luận[sửa | sửa mã nguồn]
Lý thuyết lý luận là một ngành nghiên cứu về logic không hình thức, các điều phi lý, và các câu hỏi phê phán liên quan đến những tình huống thực tế hàng ngày. Các hội thoại cụ thể có thể được phân tích và xem xét để làm lộ ra các giả thuyết, kết luận, và các điều vô lý. Lý thuyết lý luận ngày nay được áp dụng trong trí tuệ nhân tạo và luật.
Các điều còn tranh cãi trong logic[sửa | sửa mã nguồn]
Như là chúng ta đã thấy là có sự không đồng ý về việc như thế nào là logic, cũng có những bất đồng về những giá trị sự thật trong logic.
Hai giá trị và quy luật loại trừ giá trị giữa[sửa | sửa mã nguồn]
Logic được thảo luận bên trên đều gọi là "lưỡng giá trị" hay là "có hai giá trị"; nghĩa là, chúng được hiểu một cách tự nhiên nhất như là chia các đề nghị ra thành đề nghị đúng hoặc đề nghị sai. Các hệ thống từ bỏ hai giá trị được biết đến như là logic không cổ điển.
Vào năm 1910 Nicolai A. Vasiliev bỏ đi quy luật loại trừ giá trị giữa và quy luật mâu thuẫn và đề nghị luật giá trị thứ tư bị loại trừ và loại logic chấp nhận mâu thuẫn. Trong đầu thế kỉ 20 Jan Łukasiewicz nghiên cứu sự mở rộng của các giá trị truyền thống đúng/sai để bao gồm một giá trị thứ ba, "có thể", do vậy phát minh ra logic ba giá trị, hệ logic đa giá trị đầu tiên.
Logic trực giác được đề nghị bởi L.E.J. Brouwer như là logic đúng đắn cho việc lý luận về toán học, dựa trên sự từ bỏ của ông về luật loại trừ giá trị giữa như là một phần của chủ nghĩa trực giác của ông. Brouwer từ bỏ các công thức hệ thống trong toán học, nhưng học trò của ông là Arend Heyting nghiên cứu logic trực giác một cách khuôn mẫu, cũng như Gerhard Gentzen. Logic trực giác đã được quan tâm nhiều bởi các nhà khoa học máy tính, bởi vì nó là một logic xây dựng, và do vậy là một loại logic mà các máy tính có thể làm được.
Modal logic không đúng với các điều kiện, và do vậy thường được đề nghị như là một ngành logic không cổ điển. Tuy nhiên, modal logic thông thường được hệ thống hóa với nguyên tắc loại trừ giá trị chính giữa, và ngữ nghĩa quan hệ của nó là hai giá trị, do vậy sự gộp chung này là còn bàn cãi. Mặt khác, modal logic có thể được sử dụng để mã hóa các logic không cổ điển, ví dụ như logic trực giác.
Logic như là logic mờ (fuzzy logic) từ đó đã được đưa ra với vô hạn các giá trị "mức độ của sự thật", biểu diễn bằng một số thực giữa 0 và 1. Xác suất Bayesian có thể được phiên dịch như là một hệ thống logic mà xác suất là giá trị sự thật khách quan.
Hệ quả: chặt chẽ hay quan trọng?[sửa | sửa mã nguồn]
Rõ ràng là khái niệm hệ quả được hệ thống hóa trong logic cổ điển không diễn dịch một cách thoải mái vào ngôn ngữ tự nhiên thông qua "nếu... thì...", do một số vấn đề gọi là nghịch lý của các hệ quả cần thiết.
Loại các nghịch lý thứ nhất bao gồm các sự kiện không có thật, chẳng hạn như là "Nếu mặt trăng được làm từ phô mát màu xanh, thì 2+2=5", là điều làm điên đầu bởi vì ngôn ngữ tự nhiên không ủng hộ nguyên lý bùng nổ. Loại bỏ loại các nghịch lý này là nguyên do dẫn đến sự hợp thức hóa của C. I. Lewis về hệ quả chặt chẽ, mà cuối cùng dẫn đến những loại logic xem xét lại một cách hợp lý chẳng hạn như logic liên quan.
Loại các nghịch lý thứ hai liên quan đến những giả thuyết dư thừa, đưa ra những đề nghị sao lầm rằng chúng ta biết điều sau bởi vì điều trước đó: do đó "nếu như người đàn ông đó trúng cử, ông ngoại sẽ qua đời" sẽ hết sức đúng nếu như ông ngoại lỡ ở trong những giai đoạn cuối cùng của một căn bệnh không thể nào qua khỏi, không cần biết đến viễn cảnh về sự bầu cử của người đàn ông đó. Những câu phát biểu như vậy vi phạm châm ngôn Gricean về sự liên quan thích hợp, và có thể được mô phỏng bằng những loại logic loại bỏ nguyên lý tăng dần của sự kế thừa, chẳng hạn như logic liên quan (relevance logic).
Thỏa hiệp với điều không thể[sửa | sửa mã nguồn]
Liên quan gần hơn đến những câu hỏi đem lại từ những nghịch lý của hệ quả mang đến những đề nghị thích hợp rằng logic phải thỏa hiệp với những điều không nhất quán. Logic liên quan và logic nhất quán ghép là những cách tiếp cận quan trọng nhất ở đây, dù cho điều quan tâm là khác nhau: một hệ quả quan trọng của logic cổ điển và một số đối thủ của nó, ví dụ như logic trực giác, là chúng tôn trọng quy luật bùng nổ, nghĩa làm logic sẽ sụp đổ nếu như nó có khả năng suy ra được một điều mâu thuẫn. Graham Priest, người ủng hộ chính của dialetheism, đã lập luận cho sự nhất quán ghép nối (paraconsistency) trên những nền tảng đáng ngạc nhiên rằng trong thực tế, có những điều mâu thuẫn thực sự đúng (Priest 2004).
Có phải logic mang tính thực nghiệm?[sửa | sửa mã nguồn]
Vị trí của các quy luật logic trong nhận thức luận là gì? Loại lập luận nào là thích hợp cho việc phê phán những nguyên lý nổi tiếng của logic? Trong một bài báo gây ảnh hưởng lớn tựa đề Có phải logic mang tính thực nghiệm? Hilary Putnam, xây dựng trên một đề nghị của W.V. Quine, lập luận rằng nhìn chung việc logic mệnh đề có một vị trí trong nhận thức luận tương tự như những sự kiện trong vũ trụ vật lý, chẳng hạn như các định luật cơ học hay của thuyết tương đối, và đặc biệt là những gì các nhà vật lý đã biết được về vật lý lượng tử đưa ra một trường hợp thuyết phục cho việc loại bỏ một số nguyên lý quen thuộc của logic cổ điển: nếu như chúng ta muốn là những người theo chủ nghĩa hiện thực về những hiện tượng vật lý mô tả bởi vật lý lượng tử, thì chúng ta nên bỏ nguyên tắc phân phối, thay thế logic cổ điển bởi logic lượng tử (quantum logic) đưa ra bởi Garrett Birkhoff và John von Neumann.
Một bài báo khác cùng tên bởi Sir Michael Dummett lập luận rằng mong muốn của Putnam về chủ nghĩa hiện thực đã ủy nhiệm cho luật phân phối: luật phân phối của logic là quan trọng cho sự hiểu biết của những người theo chủ nghĩa hiện thực là những mệnh đề đúng như thế nào trong thế giới, cũng cùng một cách anh ta lập luận về nguyên tắc chỉ có hai giá trị. Trong cách này, câu hỏi Có phải logic mang tính thực nghiệm có thể thấy là sẽ dẫn đến một cách tự nhiên những tranh cãi căn bản trong siêu hình học (metaphysics) về chủ nghĩa hiện thực và chủ nghĩa phi hiện thực.
Tham khảo[sửa | sửa mã nguồn]
- Nuel Belnap, (1977). "A useful four-valued logic". In Dunn & Eppstein, Modern uses of multiple-valued logic. Reidel: Boston.
- Józef Maria Bocheński (1959). A précis of mathematical logic. Translated from the French and German editions by Otto Bird. D. Reidel, Dordrecht, South Holland.
- Józef Maria Bocheński, (1970). A history of formal logic. 2nd Edition. Translated and edited from the German edition by Ivo Thomas. Chelsea Publishing, New York.
- Brookshear, J. Glenn (1989). Theory of computation: formal languages, automata, and complexity. Redwood City, Calif.: Benjamin/Cummings Pub. Co. ISBN 0805301437.
- Cohen, R.S, and Wartofsky, M.W. (1974). Logical and Epistemological Studies in Contemporary Physics. Boston Studies in the Philosophy of Science. D. Reidel Publishing Company: Dordrecht, Netherlands. ISBN 90-277-0377-9.
- Finkelstein, D. (1969). "Matter, Space, and Logic". in R.S. Cohen and M.W. Wartofsky (eds. 1974).
- Gabbay, D.M., and Guenthner, F. (eds., 2001–2005). Handbook of Philosophical Logic. 13 vols., 2nd edition. Kluwer Publishers: Dordrecht.
- Hilbert, D., and Ackermann, W, (1928). Grundzüge der theoretischen Logik (Principles of Mathematical Logic). Springer-Verlag. OCLC 2085765
- Susan Haack, (1996). Deviant Logic, Fuzzy Logic: Beyond the Formalism, University of Chicago Press.
- Hodges, W., (2001). Logic. An introduction to Elementary Logic, Penguin Books.
- Hofweber, T., (2004), Logic and Ontology. Stanford Encyclopedia of Philosophy. Edward N. Zalta (ed.).
- Hughes, R.I.G., (1993, ed.). A Philosophical Companion to First-Order Logic. Hackett Publishing.
- Kline, Morris (1972). Mathematical Thought From Ancient to Modern Times. Oxford University Press. ISBN 0-19-506135-7.
- Kneale, William, and Kneale, Martha, (1962). The Development of Logic. Oxford University Press, London, UK.
- Liddell, Henry George; Scott, Robert. “Logikos”. A Greek-English Lexicon. Perseus Project. Truy cập ngày 8 tháng 5 năm 2009.
- Mendelson, Elliott, (1964). Introduction to Mathematical Logic. Wadsworth & Brooks/Cole Advanced Books & Software: Monterey, Calif. OCLC 13580200
- Harper, Robert (2001). “Logic”. Online Etymology Dictionary. Truy cập ngày 8 tháng 5 năm 2009.
- Smith, B., (1989). "Logic and the Sachverhalt". The Monist 72(1):52–69.
- Whitehead, Alfred North and Bertrand Russell, (1910). Principia Mathematica. Cambridge University Press: Cambridge, England. OCLC 1041146
- Alexander of Aphrodisias, In Aristotelis An. Pr. Lib. I Commentarium, ed. Wallies, C.I.A.G.
- Avicenna, Avicennae Opera Venice 1508.
- Barwise, Jon, ed. (1982), Handbook of Mathematical Logic, Studies in Logic and the Foundations of Mathematics, North Holland, ISBN 978-0-444-86388-1.
- Beaney, Michael, The Frege Reader, London: Blackwell 1997.
- Bochenski, I.M., A History of Formal Logic, Notre Dame press, 1961.
- Philotheus Boehner, Medieval Logic, Manchester 1950.
- Boethius Commentary on the Perihermenias, Secunda Editio, ed. Meiser.
- Bolzano, Bernard Wissenschaftslehre, 4 Bde Neudr., 2. verb, A. hrsg. W. Schultz, Leipzig I-II 1929, III 1930, IV 1931 (trans. as Theory of science, attempt at a detailed and in the main novel exposition of logic with constant attention to earlier authors. (Edited and translated by Rolf George University of California Press, Berkeley and Los Angeles 1972).
- Bolzano, Bernard Theory of science (Edited, with an introduction, by Jan Berg. Translated from the German by Burnham Terrell – D. Reidel Publishing Company, Dordrecht and Boston 1973).
- Boole, George (1847) The Mathematical Analysis of Logic (Cambridge and London); repr. in Studies in Logic and Probability, ed. R. Rhees (London 1952).
- Boole, George (1854) The Laws of Thought (London and Cambridge); repr. as Collected Logical Works. Vol. 2, (Chicago and London: Open Court, 1940).
- Jill Vance Buroker (transl. and introduction), Logic or the Art of Thinking, Cambridge University Press, 1996, ISBN 0521482496.
- Church, Alonzo, 1936-8. "A bibliography of symbolic logic". Journal of Symbolic Logic 1: 121–218; 3:178–212.
- Ebbesen, S. "Early supposition theory (12th–13th Century)" Histoire, Épistémologie, Langage 3/1: 35–48 (1981).
- Epictetus, Dissertationes ed. Schenkl.
- Farrington, B., The Philosophy of Francis Bacon, Liverpool 1964.
- Feferman, Anita B. (1999). "Alfred Tarski". American National Biography. 21. Oxford University Press. pp. 330–332. ISBN 9780195128000.
- Feferman, Anita B.; Feferman, Solomon (2004). Alfred Tarski: Life and Logic. Cambridge University Press. ISBN 9780521802406. OCLC 54691904.
- Frege, G., Boole's Logical Calculus and the Concept Script, 1882, in Posthumous Writings transl. P.Long and R. White 1969, pp. 9–46.
- Gabbay, Dov and John Woods, eds, Handbook of the History of Logic 2004. 1. Greek, Indian and Arabic logic; 2. Mediaeval and Renaissance logic; 3. The rise of modern logic: from Leibniz to Frege; 4. British logic in the Nineteenth century; 5. Logic from Russell to Church; 6. Sets and extensions in the Twentieth century (not yet published); 7. Logic and the modalities in the Twentieth century; 8. The many-valued and nonmonotonic turn in logic; 9. Logic and computation (not yet published); 10. Inductive logic (not yet published); 11. Logic: A history of its central concepts (not yet published) Elsevier, ISBN 0-444-51611-5.
- Geach, P.T. Logic Matters, Blackwell 1972.
- Gergonne, Joseph Diaz, (1816) "Essai de dialectique rationelle", in Annales de mathem, pures et appl. 7, 1816/7, 189–228.
- Goodman, Lenn Evan (2003). Islamic Humanism. Oxford University Press, ISBN 0-19-513580-6.
- Goodman, Lenn Evan (1992). Avicenna. Routledge, ISBN 0-415-01929-X.
- Grattan-Guinness, Ivor, 2000. The Search for Mathematical Roots 1870–1940. Princeton University Press.
- Gracia, J.G. and Noone, T.B., A Companion to Philosophy in the Middle Ages, London 2003.
- Haaparanta, Leila (ed.) 2009. The Development of Modern Logic Oxford University Press.
- Heath, T.L., 1949. Mathematics in Aristotle Oxford University Press.
- Heath, T.L., 1931, A Manual of Greek Mathematics, Oxford (Clarendon Press).
- Honderich, Ted (ed.). The Oxford Companion to Philosophy (New York: Oxford University Press, 1995) ISBN 0-19-866132-0.
- Jevons, The Principles of Science, London 1879.
- Kneale, William and Martha, 1962. The development of logic. Oxford University Press, ISBN 0-19-824773-7.
- Lukasiewicz, Aristotle's Syllogistic, Oxford University Press 1951.
- Ockham's Theory of Terms: Part I of the Summa Logicae, translated and introduced by Michael J. Loux (Notre Dame, IN: University of Notre Dame Press 1974). Reprinted: South Bend, IN: St. Augustine's Press, 1998.
- Ockham's Theory of Propositions: Part II of the Summa Logicae, translated by Alfred J. Freddoso and Henry Schuurman and introduced by Alfred J. Freddoso (Notre Dame, IN: University of Notre Dame Press, 1980). Reprinted: South Bend, IN: St. Augustine's Press, 1998.
- Peirce, C.S., (1896), "The Regenerated Logic", The Monist, vol. VII, No. 1, p pp. 19-40, The Open Court Publishing Co., Chicago, IL, 1896, for the Hegeler Institute. Reprinted (CP 3.425–455). Internet Archive The Monist 7.
- Michael Potter (2004), Set Theory and its Philosophy, Oxford Univ. Press.
- Sextus Empiricus, Against the Grammarians (Adversos Mathematicos I). David Blank (trans.) (Oxford: Clarendon Press, 1998). ISBN 0-19-824470-3.
- Zermelo, Ernst (1908). “Untersuchungen über die Grundlagen der Mengenlehre I”. Mathematische Annalen 65 (2): 261–281. doi:10.1007/BF01449999. English translation in Heijenoort, Jean van (1967). “Investigations in the foundations of set theory”. From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931. Source Books in the History of the Sciences. Harvard Univ. Press. tr. 199–215. ISBN 978-0674324497..
Xem thêm[sửa | sửa mã nguồn]
Chú thích[sửa | sửa mã nguồn]
- ^ E.g., Kline (1972, p.53) wrote "A major achievement of Aristotle was the founding of the science of logic".
- ^ "Aristotle", MTU Department of Chemistry.
- ^ Jonathan Lear (1986). "Aristotle and Logical Theory". Cambridge University Press. p.34. ISBN 0521311780
- ^ Harold Joseph Berman (1983). "Law and revolution: the formation of the Western legal tradition". Harvard University Press. p.133. ISBN 0674517768
- ^ Goodman, Lenn Evan (1992). Avicenna. Routledge. tr. 184. ISBN 978-0415019293.
- ^ Kisor Kumar Chakrabarti (tháng 6 năm 1976). “Some Comparisons Between Frege's Logic and Navya-Nyaya Logic”. Philosophy and Phenomenological Research (International Phenomenological Society) 36 (4): 554–563. doi:10.2307/2106873. JSTOR 2106873. “This paper consists of three parts. The first part deals with Frege's distinction between sense and reference of proper names and a similar distinction in Navya-Nyaya logic. In the second part we have compared Frege's definition of number to the Navya-Nyaya definition of number. In the third part we have shown how the study of the so-called 'restrictive conditions for universals' in Navya-Nyaya logic anticipated some of the developments of modern set theory.”
Liên kết ngoài[sửa | sửa mã nguồn]
- LogicWiki;
- An Introduction to Philosophical Logic, by Paul Newall, aimed at beginners
- Translation Tips, by Peter Suber, for translating from English into logical notation
- Math & Logic: The history of formal mathematical, logical, linguistic and methodological ideas. In The Dictionary of the History of Ideas.

markdown:
# Logic
[Lôgíc](/w/index.php?title=L%C3%B4g%C3%ADc&redirect=no)) **Logic** hay **luận lý học**, từ [tiếng Hy Lạp cổ điển](/w/index.php?title=Ti%E1%BA%BFng_Hy_L%E1%BA%A1p_c%E1%BB%95_%C4%91i%E1%BB%83n&action=edit&redlink=1) λόγος ( [logos](/w/index.php?title=Logos&action=edit&redlink=1)), nghĩa nguyên thủy là *từ ngữ*, hoặc *điều đã được nói*, (nhưng trong nhiều ngôn ngữ [châu Âu](/wiki/Ch%C3%A2u_%C3%82u) đã trở thành có ý nghĩa là *suy nghĩ* hoặc *lập luận* hay *). lý trí* *Logic*thường được nhắc đến như là một ngành nghiên cứu về tiêu chí đánh giá các [luận cứ](/wiki/Lu%E1%BA%ADn_c%E1%BB%A9_logic), mặc dù định nghĩa chính xác của logic vẫn là vấn đề còn đang được bàn cãi giữa các [triết gia](/wiki/Tri%E1%BA%BFt_gia). Tuy nhiên khi môn học được xác định, nhiệm vụ của nhà logic học vẫn như cũ: làm đẩy mạnh tiến bộ của việc phân tích các [suy luận](/wiki/L%E1%BA%ADp_lu%E1%BA%ADn)có hiệu lực và suy luận ngụy biện để người ta có thể phân biệt được [luận cứ](/wiki/Lu%E1%BA%ADn_c%E1%BB%A9_logic)nào là hợp lý và luận cứ nào có chỗ không hợp lý.
Theo truyền thống, logic được nghiên cứu như là một nhánh của
[triết học](/wiki/Tri%E1%BA%BFt_h%E1%BB%8Dc). Kể từ giữa thế kỉ 19 logic đã thường được nghiên cứu trong [toán học](/wiki/To%C3%A1n_h%E1%BB%8Dc) và [luật](/wiki/Lu%E1%BA%ADt). Gần đây nhất logic được áp dụng vào [khoa học máy tính](/wiki/Khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh) và [trí tuệ nhân tạo](/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o). Là một [ngành khoa học hình thức](/w/index.php?title=Ng%C3%A0nh_khoa_h%E1%BB%8Dc_h%C3%ACnh_th%E1%BB%A9c&action=edit&redlink=1), logic nghiên cứu và phân loại cấu trúc của các khẳng định và các lý lẽ, cả hai đều thông qua việc nghiên cứu các [hệ thống hình thức](/w/index.php?title=H%E1%BB%87_th%E1%BB%91ng_h%C3%ACnh_th%E1%BB%A9c&action=edit&redlink=1) của [việc suy luận](/w/index.php?title=Vi%E1%BB%87c_suy_lu%E1%BA%ADn&action=edit&redlink=1) và qua sự nghiên cứu lý lẽ trong ngôn ngữ tự nhiên. Tầm bao quát của logic do vậy là rất rộng, đi từ các đề tài cốt lõi như là nghiên cứu các lý lẽ [ngụy biện](/w/index.php?title=Ng%E1%BB%A5y_bi%E1%BB%87n&action=edit&redlink=1) và [nghịch lý](/w/index.php?title=Ngh%E1%BB%8Bch_l%C3%BD&action=edit&redlink=1), đến những phân tích chuyên gia về lập luận, chẳng hạn lập luận có [xác suất](/wiki/X%C3%A1c_su%E1%BA%A5t) đúng và các lý lẽ có liên quan đến quan hệ [nhân quả](/w/index.php?title=Nh%C3%A2n_qu%E1%BA%A3&action=edit&redlink=1). Ngày nay, logic còn được sử dụng phổ biến trong [lý thuyết lý luận](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_l%C3%BD_lu%E1%BA%ADn&action=edit&redlink=1).
Qua suốt quá trình lịch sử, đã có nhiều sự quan tâm trong việc phân biệt lập luận tốt và lập luận không tốt, và do đó logic đã được nghiên cứu trong một số dạng ít nhiều là quen thuộc đối với chúng ta.
[Logic Aristotle](/w/index.php?title=Logic_Aristotle&action=edit&redlink=1) chủ yếu quan tâm đến việc dạy lý luận thế nào cho tốt, và ngày nay vẫn được dạy với mục đích đó, trong khi trong [logic toán học](/wiki/Logic_to%C3%A1n) và [triết học phân tích](/w/index.php?title=Tri%E1%BA%BFt_h%E1%BB%8Dc_ph%C3%A2n_t%C3%ADch&action=edit&redlink=1) ( *analytical philosophy*) người ta nhấn mạnh vào logic như là một đối tượng nghiên cứu riêng, và do vậy logic được nghiên cứu ở một mức độ trừu tượng hơn.
Các quan tâm về các loại logic khác nhau giải thích rằng logic không phải là được nghiên cứu trong chân không. Trong khi logic thường có vẻ tự cung cấp sự thúc đẩy chính nó, môn học này phát triển tốt nhất khi lý do mà chúng ta quan tâm đến logic được đặt ra một cách rõ ràng.
## Mục lục
[1 Lịch sử](#L.E1.BB.8Bch_s.E1.BB.AD) [2 Các điều còn tranh cãi trong logic](#C.C3.A1c_.C4.91i.E1.BB.81u_c.C3.B2n_tranh_c.C3.A3i_trong_logic) [3 Tham khảo](#Tham_kh.E1.BA.A3o) [4 Xem thêm](#Xem_th.C3.AAm) [5 Chú thích](#Ch.C3.BA_th.C3.ADch) [6 Liên kết ngoài](#Li.C3.AAn_k.E1.BA.BFt_ngo.C3.A0i)
## Lịch sử[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=1)]
Một trong những tác phẩm logic sớm nhất còn tồn tại đến ngày nay là của
[Aristotle](/wiki/Aristoteles). Logic của Aristotle được chấp nhận rộng rãi trong khoa học và toán học và vẫn còn được sử dụng rộng rãi ở phương Tây đến đầu thế kỷ 19. [1] Hệ thống logic của Aristotle phù hợp cho việc giới thiệu suy diễn giả định, [[2]](#cite_note-2) và logic quy nạp. [[3]](#cite_note-3) Ở Châu Âu, trong cuối thời kỳ trung đại, có nhiều nỗ lực nhằm chứng tỏ những tư tưởng của Aristotle tương thích với niềm tin Cơ Đốc. Trong suốt thời kỳ [[4]](#cite_note-4) [Trung kỳ Trung cổ](/wiki/Trung_k%E1%BB%B3_Trung_c%E1%BB%95), logic trở thành đề tài chính của các nhà triết học, những người muốn tham gia vào những cuộc tranh luận triết học về phân tích logic học.
Logic trong triết học Hồi giáo, đặc biệt là
[logic của Avicennia](/w/index.php?title=Logic_trong_tri%E1%BA%BFt_h%E1%BB%8Dc_H%E1%BB%93i_gi%C3%A1o&action=edit&redlink=1), chịu ảnh hưởng lớn từ logic của Aristotle. [[5]](#cite_note-5)
Tại Ấn Độ, những đổi mới trong trường phái triết học, gọi là
[Nyaya](/w/index.php?title=Nyaya&action=edit&redlink=1), tiếp diễn từ thời cổ đại đến đầu thế kỷ 18 với trường phái [Navya-Nyaya](/w/index.php?title=Navya-Nyaya&action=edit&redlink=1). Đến trước thế kỷ 16, nó đã phát triển những lý thuyết giống với logic hiện đại. [[6]](#cite_note-Chakrabarti-6)
### Logic tam đoạn luận[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=2)]
Tác phẩm
* là một công trình của Organon* [Aristotle](/wiki/Aristoteles)về logic, với *(* [Phân tích tiên nghiệm](/w/index.php?title=Ph%C3%A2n_t%C3%ADch_ti%C3%AAn_nghi%E1%BB%87m&action=edit&redlink=1) *Prior Analytics*) làm nên công trình rõ ràng đầu tiên về ngành [logic hình thức](/wiki/Logic_h%C3%ACnh_th%E1%BB%A9c)và giới thiệu hình thức [tam đoạn luận](/wiki/Tam_%C4%91o%E1%BA%A1n_lu%E1%BA%ADn). Các phần thuộc về tam đoạn luận, cũng còn được biết đến dưới cái tên [lôgic cổ truyền](/w/index.php?title=L%C3%B4gic_c%E1%BB%95_truy%E1%BB%81n&action=edit&redlink=1)hay [lôgic hạng tử](/w/index.php?title=L%C3%B4gic_h%E1%BA%A1ng_t%E1%BB%AD&action=edit&redlink=1)( *term logic*), là sự phân tích các phán đoán thành các mệnh đề gồm hai hạng tử liên quan với nhau bởi một trong số một số các quan hệ định trước, và biểu diễn của sự suy luận bằng tam đoạn luận bao gồm 2 mệnh đề có chung một hạng tử với vai trò giả thuyết, và một kết luận là một mệnh đề chứa hai hạng tử chưa có quan hệ với nhau trong giả thuyết.
Vào
[thời Cổ đại](/w/index.php?title=Th%E1%BB%9Di_C%E1%BB%95_%C4%91%E1%BA%A1i&action=edit&redlink=1) và [thời Trung cổ](/wiki/Trung_C%E1%BB%95) ở châu Âu, công trình của Aristotle được xem như là hình ảnh của một hệ thống đã được phát triển đầy đủ. Đó không phải là hệ thống duy nhất: các [triết gia khắc kỷ](/w/index.php?title=Tri%E1%BA%BFt_gia_kh%E1%BA%AFc_k%E1%BB%B7&action=edit&redlink=1) ( *Stoics*) đã đưa ra một hệ thống [logic mệnh đề](/w/index.php?title=Logic_m%E1%BB%87nh_%C4%91%E1%BB%81&action=edit&redlink=1) đã được nghiên cứu bởi các nhà logic học thời Trung cổ; và sự hoàn hảo của hệ thống Aristotle cũng không phải là không có bàn cãi; ví dụ như [vấn đề tổng quát hóa nhiều lần](/w/index.php?title=V%E1%BA%A5n_%C4%91%E1%BB%81_t%E1%BB%95ng_qu%C3%A1t_h%C3%B3a_nhi%E1%BB%81u_l%E1%BA%A7n&action=edit&redlink=1) được nhận ra trong thời trung cổ. Tuy nhiên, những vấn đề với hệ thống tam đoạn luận không được xem là cần có những giải pháp mang tính cách mạng.
Ngày nay, một số học giả cho rằng hệ thống Aristotle nhìn chung là không có giá trị gì hơn ngoài giá trị lịch sử (mặc dù có một số quan tâm đến việc mở rộng
*logic hạng tử*), nó được xem là đã bị lỗi thời bởi sự ra đời của [lôgic mệnh đề](/w/index.php?title=L%C3%B4gic_m%E1%BB%87nh_%C4%91%E1%BB%81&action=edit&redlink=1) và [phép tính vị từ](/w/index.php?title=Ph%C3%A9p_t%C3%ADnh_v%E1%BB%8B_t%E1%BB%AB&action=edit&redlink=1) ( *predicate calculus*). Những người khác sử dụng lôgic Aristotle trong [lý thuyết lý luận](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_l%C3%BD_lu%E1%BA%ADn&action=edit&redlink=1) để giúp cho việc phát triển và xem xét kỹ càng các sơ đồ lý luận sử dụng trong [trí tuệ nhân tạo](/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o) và trong [luật pháp](/wiki/Lu%E1%BA%ADt_ph%C3%A1p).
### Logic vị từ[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=3)]
Môn Logic như được nghiên cứu ngày nay rất khác với môn học đã được nghiên cứu trước đây, và sự khác biệt chính là sự phát minh của logic vị từ. Trong khi logic tam đoạn luận của Aristote định ra những dạng thức cho những phần có liên quan với nhau trong mỗi phán đoán, logic vị từ cho phép các câu được phân tích thành chủ đề và các luận cứ theo nhiều cách khác nhau, do vậy cho phép logic vị từ giải quyết được
[vấn đề tổng quát hóa nhiều lần](/w/index.php?title=V%E1%BA%A5n_%C4%91%E1%BB%81_t%E1%BB%95ng_qu%C3%A1t_h%C3%B3a_nhi%E1%BB%81u_l%E1%BA%A7n&action=edit&redlink=1) - vấn đề đã làm bối rối các nhà logic học thời trung cổ. Với logic vị từ, lần đầu tiên, các nhà logic học đã có khả năng đưa ra các [phép lượng hóa](/w/index.php?title=Ph%C3%A9p_l%C6%B0%E1%BB%A3ng_h%C3%B3a&action=edit&redlink=1) ( *quantifiers*) đủ tổng quát để diễn tả mọi luận cứ có mặt trong ngôn ngữ tự nhiên.
Sự khám phá ra logic vị từ thường được coi là công của
[Gottlob Frege](/wiki/Gottlob_Frege), người cũng được xem là một trong những sáng lập viên của ngành [triết học phân tích](/w/index.php?title=Tri%E1%BA%BFt_h%E1%BB%8Dc_ph%C3%A2n_t%C3%ADch&action=edit&redlink=1), nhưng dạng phát biểu có hệ thống thông dụng nhất ngày nay của logic vị từ là [logic bậc nhất](/w/index.php?title=Logic_b%E1%BA%ADc_nh%E1%BA%A5t&action=edit&redlink=1) ( *first-order logic*) được trình bày trong cuốn sách [Các nguyên lý về logic lý thuyết](/w/index.php?title=C%C3%A1c_nguy%C3%AAn_l%C3%BD_v%E1%BB%81_logic_l%C3%BD_thuy%E1%BA%BFt&action=edit&redlink=1) ( *Grundzüge der theoretischen Logik*) của [David Hilbert](/wiki/David_Hilbert) và [Wilhelm Ackermann](/w/index.php?title=Wilhelm_Ackermann&action=edit&redlink=1) vào năm [1928](/wiki/1928). Tính tổng quát có tính phân tích của logic vị từ cho phép hình thức hóa [toán học](/wiki/To%C3%A1n_h%E1%BB%8Dc) và đẩy mạnh nghiên cứu về [lý thuyết tập hợp](/wiki/L%C3%BD_thuy%E1%BA%BFt_t%E1%BA%ADp_h%E1%BB%A3p), cho phép sự phát triển của cách tiếp cận của [Alfred Tarski](/w/index.php?title=Alfred_Tarski&action=edit&redlink=1) đối với [lý thuyết mô hình](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_m%C3%B4_h%C3%ACnh&action=edit&redlink=1); và không quá lời khi nói rằng nó là nền tảng của [logic toán học](/wiki/Logic_to%C3%A1n) hiện đại.
Hệ thống nguyên thủy của Frege về logic vị từ không phải là bậc nhất mà là bậc hai.
[Logic bậc hai](/w/index.php?title=Logic_b%E1%BA%ADc_hai&action=edit&redlink=1) được bảo vệ mạnh mẽ nhất bởi [George Boolos](/w/index.php?title=George_Boolos&action=edit&redlink=1) và [Stewart Shapiro](/w/index.php?title=Stewart_Shapiro&action=edit&redlink=1) (trước các phê phán của [Willard Van Orman Quine](/w/index.php?title=Willard_Van_Orman_Quine&action=edit&redlink=1) và những người khác).
### Logic mô thái[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=4) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=4)]
Trong ngôn ngữ,
[tính mô thái](/w/index.php?title=T%C3%ADnh_m%C3%B4_th%C3%A1i&action=edit&redlink=1) nói đến hiện tượng các phần của một câu có thể bị thay đổi về ngữ nghĩa bởi các động từ đặc biệt hay các tiểu từ cách thức. Ví dụ, " *Chúng ta đi xem trận đấu*" có thể sửa lại thành " *Chúng ta nên đi xem trận đấu*", và " *Chúng ta có thể đi xem trận đấu*"" và có thể " *Chúng ta sẽ đi xem trận đấu*". Một cách trừu tượng hơn, chúng ta có thể nói rằng tính mô thái ảnh hưởng đến các hoàn cảnh trong đó chúng ta muốn một khẳng định được thỏa mãn.
Các nghiên cứu về mô thái trong logic đã có từ
[Aristotle](/wiki/Aristoteles). Ông đã quan tâm đến mô thái của sự cần thiết và các khả năng - hai thứ mà ông thấy rằng chúng có tính đối ngẫu theo kiểu [tính đối ngẫu De Morgan](/w/index.php?title=T%C3%ADnh_%C4%91%E1%BB%91i_ng%E1%BA%ABu_De_Morgan&action=edit&redlink=1). Trong khi việc nghiên cứu sự cần thiết và các khả năng vẫn còn quan trọng đối với các triết gia, có rất ít đổi mới trong logic cho đến thời của những nghiên cứu quan trọng của [Clarence Irving Lewis](/w/index.php?title=Clarence_Irving_Lewis&action=edit&redlink=1) vào năm [1918](/wiki/1918). Ông đã hệ thống hóa một họ các hệ thống tiên đề cạnh tranh lẫn nhau của alethic modalities. Công trình của ông đã mở ra một hướng cho một loạt các công trình trong đề tài này, mở rộng các loại mô thái đã được xem xét để bao gồm cả [logic nghĩa vụ](/w/index.php?title=Logic_ngh%C4%A9a_v%E1%BB%A5&action=edit&redlink=1) ( *deontic logic*) và [logic tri thức](/w/index.php?title=Logic_tri_th%E1%BB%A9c&action=edit&redlink=1) ( *Epistemic logic*). Công trình hạt giống của [Arthur Prior](/w/index.php?title=Arthur_Prior&action=edit&redlink=1) áp dụng cùng một ngôn ngữ hình thức để xử lý [logic thời gian](/w/index.php?title=Logic_th%E1%BB%9Di_gian&action=edit&redlink=1) ( *temporal logic*). Công trình này đã mở đường cho việc kết hợp hai ngành học này. [Saul Kripke](/w/index.php?title=Saul_Kripke&action=edit&redlink=1) khám phá ra (cùng với các đối thủ) lý thuyết của ông về [khung ngữ nghĩa](/w/index.php?title=Khung_ng%E1%BB%AF_ngh%C4%A9a&action=edit&redlink=1), nó đã cách mạng hóa các kỹ thuật hình thức hiện có cho các nhà logic học về logic hình thức và đưa và một cách nhìn mới vấn đề mô thái theo hướng [lý thuyết đồ thị](/wiki/L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B) và đã dẫn đến nhiều ứng dụng trong các ngành [ngôn ngữ tính toán](/w/index.php?title=Ng%C3%B4n_ng%E1%BB%AF_t%C3%ADnh_to%C3%A1n&action=edit&redlink=1) và [khoa học máy tính](/wiki/Khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh), chẳng hạn như [logic động](/w/index.php?title=Logic_%C4%91%E1%BB%99ng&action=edit&redlink=1) ( *dynamic logic*).
### Suy diễn và lập luận[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=5) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=5)]
Như đã nói ở trên, vào thời trung cổ, động cơ cho việc nghiên cứu logic là để ta có thể học cách phân biệt giữa luận cứ tốt với luận cứ không tốt, nhờ đó có thể tranh luận và diễn thuyết hiệu quả hơn, và cũng có lẽ để trở thành một người tốt hơn.
Động cơ này vẫn còn tồn tại, mặc dù nó không còn đóng vai trò trung tâm trong bức tranh toàn cảnh của logic; thông thường, logic biện chứng sẽ cấu thành trung tâm của một khóa học về
[tư duy phê phán](/wiki/T%C6%B0_duy_ph%E1%BA%A3n_bi%E1%BB%87n) ( *critical thinking*), một khóa bắt buộc ở nhiều trường đại học, đặc biệt là các trường theo mô hình của Mỹ.
### Logic toán học[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=6) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=6)]
Logic toán học thực sự nói về hai lãnh vực nghiên cứu khác nhau: thứ nhất là áp dụng của các kỹ thuật trong ngôn ngữ hình thức vào toán học và lập luận toán học, và thứ hai, theo một hướng khác, sự áp dụng của các kỹ thuật trong toán học vào việc biểu diễn và phân tích logic hình thức.
Những áp dụng sớm nhất của toán học và
[hình học](/wiki/H%C3%ACnh_h%E1%BB%8Dc) trong quan hệ với logic và triết học truy ngược về những người Hy Lạp cổ đại như [Euclid](/wiki/Euclid), [Plato](/wiki/Platon), và [Aristotle](/wiki/Aristoteles). Nhiều triết gia cổ đại và trung cổ khác đã áp dụng các ý tưởng và phương pháp toán học vào các khẳng định triết học của họ.
Cố gắng táo bạo nhất để áp dụng logic vào toán học chắc chắn là
[chủ nghĩa luận lý](/w/index.php?title=Ch%E1%BB%A7_ngh%C4%A9a_lu%E1%BA%ADn_l%C3%BD&action=edit&redlink=1) ( *logicism*) do các triết gia kiêm nhà logic như [Gottlob Frege](/wiki/Gottlob_Frege) và [Bertrand Russell](/wiki/Bertrand_Russell) đi tiên phong: ý tưởng là các lý thuyết toán học là những điều khẳng định mang tính logic, và chương trình cần chứng minh điều này bằng cách suy giản toán học về logic. Nhiều cố gắng khác nhau để tiến hành việc này đã gặp phải một loạt các thất bại, từ việc dự án của Frege trong công trình *Grundgesetze* bị [nghịch lý Russell](/wiki/Ngh%E1%BB%8Bch_l%C3%BD_Russell) làm cho lụn bại, đến sự thất bại của [chương trình Hilbert](/w/index.php?title=Ch%C6%B0%C6%A1ng_tr%C3%ACnh_Hilbert&action=edit&redlink=1) trước [định lý Gödel về sự không toàn vẹn](/w/index.php?title=%C4%90%E1%BB%8Bnh_l%C3%BD_G%C3%B6del_v%E1%BB%81_s%E1%BB%B1_kh%C3%B4ng_to%C3%A0n_v%E1%BA%B9n&action=edit&redlink=1) (của bất kì hệ thống logic nào).
Cả khẳng định của Chương trình Hilbert và sự phủ nhận nó bởi Gödel đều dựa trên các công trình của họ, thiết lập nên lãnh vực thứ hai của logic toán học, áp dụng của toán học vào logic dưới hình thức
[lý thuyết chứng minh](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_ch%E1%BB%A9ng_minh&action=edit&redlink=1). Mặc cho bản chất phủ định của các định lý về sự không toàn vẹn, [định lý Gödel về sự toàn vẹn](/w/index.php?title=%C4%90%E1%BB%8Bnh_l%C3%BD_G%C3%B6del_v%E1%BB%81_s%E1%BB%B1_to%C3%A0n_v%E1%BA%B9n&action=edit&redlink=1), một kết quả trong [lý thuyết mô hình](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_m%C3%B4_h%C3%ACnh&action=edit&redlink=1) và một áp dụng khác của toán học vào logic, có thể được hiểu như là một cách cho thấy logicism đã gần đạt tới tính đúng đắn như thế nào: bất kì lý thuyết toán nào được định nghĩa chặt chẽ đều có thể được thâu tóm một cách chính xác bởi một lý thuyết logic bậc nhất; [tính toán chứng minh](/w/index.php?title=T%C3%ADnh_to%C3%A1n_ch%E1%BB%A9ng_minh&action=edit&redlink=1) của Frege đủ để *mô tả* toàn bộ toán học tuy không *tương đương* với nó. Do vậy chúng ta thấy được hai ngành đó hỗ trợ lẫn nhau như thế nào.
Nếu như lý thuyết chứng minh và lý thuyết mô hình đã là cơ sở của logic toán học, thì chúng chỉ là hai trong bốn trụ cột của ngành học đó.
[Lý thuyết tập hợp](/wiki/L%C3%BD_thuy%E1%BA%BFt_t%E1%BA%ADp_h%E1%BB%A3p) bắt nguồn trong sự nghiên cứu của [Georg Cantor](/wiki/Georg_Cantor) về sự vô hạn, và nó đã là nguồn của nhiều vấn đề quan trọng và thách thức nhất trong logic toán học, từ [định lý Cantor](/wiki/%C4%90%E1%BB%8Bnh_l%C3%BD_Cantor), qua vị thế của [Tiên đề của sự chọn lựa](/w/index.php?title=Ti%C3%AAn_%C4%91%E1%BB%81_c%E1%BB%A7a_s%E1%BB%B1_ch%E1%BB%8Dn_l%E1%BB%B1a&action=edit&redlink=1) ( *Axiom of Choice*) và câu hỏi về sự độc lập của [giả thuyết về tính liên tục](/w/index.php?title=Gi%E1%BA%A3_thuy%E1%BA%BFt_v%E1%BB%81_t%C3%ADnh_li%C3%AAn_t%E1%BB%A5c&action=edit&redlink=1) ( *continuum hypothesis*), đến những tranh cãi hiện đại về những tiên đề về [số đếm cực lớn](/w/index.php?title=S%E1%BB%91_%C4%91%E1%BA%BFm_c%E1%BB%B1c_l%E1%BB%9Bn&action=edit&redlink=1) ( *large cardinal*). [Lý thuyết đệ quy](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%87_quy&action=edit&redlink=1) thu tóm ý tưởng của việc tính toán với các toán hạng logic và [số học](/wiki/S%E1%BB%91_h%E1%BB%8Dc); thành tựu cổ điển nhất của lý thuyết này là tính không quyết định được của bài toán [Entscheidungsproblem](/w/index.php?title=Entscheidungsproblem&action=edit&redlink=1) mà [Alan Turing](/wiki/Alan_Turing) đã tìm ra, và trình bày của ông về [luận đề Church-Turing](/w/index.php?title=Lu%E1%BA%ADn_%C4%91%E1%BB%81_Church-Turing&action=edit&redlink=1). Ngày nay, lý thuyết đệ quy liên quan chủ yếu đến bài toán tinh vi hơn về các [lớp của độ phức tạp tính toán](/w/index.php?title=L%E1%BB%9Bp_c%E1%BB%A7a_%C4%91%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_t%C3%ADnh_to%C3%A1n&action=edit&redlink=1)( *complexity class*) -- khi nào thì bài toán có thể giải được một cách hiệu quả? -- và sự phân loại về [mức độ không giải được](/w/index.php?title=M%E1%BB%A9c_%C4%91%E1%BB%99_Turing&action=edit&redlink=1).
### Logic triết học[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=7) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=7)] [Logic triết học](/w/index.php?title=Logic_tri%E1%BA%BFt_h%E1%BB%8Dc&action=edit&redlink=1) làm việc với những miêu tả hình thức của ngôn ngữ tự nhiên. Đa số các triết gia giả sử rằng phần lớn các lập luận đúng đắn "bình thường" có thể được thu tóm bởi logic, nếu như người ta có thể tìm được phương pháp đúng đắn để dịch từ ngôn ngữ thông thường thành logic. Về bản chất, logic triết học là một sự tiếp tục của ngành khoa học truyền thống được gọi là "Logic" trước khi nó bị hất cẳng bởi sự phát minh ra logic toán học. Logic triết học có một mối quan tâm lớn hơn tới mối quan hệ giữa ngôn ngữ tự nhiên và logic. Kết quả là, các nhà logic triết học đã đóng góp rất nhiều vào sự phát triển của logic không chuẩn (v.d., [logic tự do](/w/index.php?title=Logic_t%E1%BB%B1_do&action=edit&redlink=1), [logic thời](/w/index.php?title=Logic_th%E1%BB%9Di&action=edit&redlink=1)) cũng như là các mở rộng khác của [logic cổ điển](/w/index.php?title=Logic_c%E1%BB%95_%C4%91i%E1%BB%83n&action=edit&redlink=1) (v.d., [logic mô thái](/w/index.php?title=Logic_m%C3%B4_th%C3%A1i&action=edit&redlink=1)), và các ngữ nghĩa không chuẩn cho các loại logic như vậy (v.d., kỹ thuật [Kripke](/w/index.php?title=Kripke&action=edit&redlink=1) về sự đánh giá trội trong ngữ nghĩa của logic).
Logic và triết học ngôn ngữ có liên hệ mật thiết với nhau. Triết học ngôn ngữ có liên quan đến nghiên cứu về tương tác giữa ngôn ngữ và suy nghĩ. Logic có một tác động lập tức trên các lãnh vực nghiên cứu đó. Nghiên cứu logic và mối liên quan giữa logic và ngôn ngữ thông thường có thể giúp một người tổ chức lý lẽ của họ một cách tốt hơn và giúp phê phán các lý lẽ của người khác. Nhiều lý lẽ thông dụng chứa đầy các lỗi bởi vì nhiều người không được huấn luyện logic và không biết cách trình bày một lý lẽ thế nào cho đúng.
Triết học ngôn ngữ đã trải qua một thời kỳ phục hưng trong thế kỉ 20 bởi công trình của
[Ludwig Wittgenstein](/wiki/Ludwig_Wittgenstein).
### Logic và tính toán[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=8) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=8)]
Logic là nội dung trung tâm của khoa học máy tính từ khi ngành này được hình thành: công trình của
[Alan Turing](/wiki/Alan_Turing) về [Entscheidungsproblem](/w/index.php?title=Entscheidungsproblem&action=edit&redlink=1) theo sau từ công trình của [Kurt Gödel](/wiki/Kurt_G%C3%B6del) về các [định lý về sự không toàn vẹn](/w/index.php?title=%C4%90%E1%BB%8Bnh_l%C3%BD_v%E1%BB%81_s%E1%BB%B1_kh%C3%B4ng_to%C3%A0n_v%E1%BA%B9n&action=edit&redlink=1), và khái niệm của các máy tính dành cho mục đích tổng quát bắt nguồn từ công trình này đã có tầm quan trọng mang tính nền tảng đối với các nhà thiết kế máy tính trong những năm [1940](/wiki/1940).
Trong những năm 1950 và 1960, các nhà nghiên cứu dự đoán rằng khi tri thức của con người có thể được biểu diễn bằng logic và các
[ký hiệu toán học](/wiki/Danh_s%C3%A1ch_k%C3%BD_hi%E1%BB%87u_to%C3%A1n_h%E1%BB%8Dc), sẽ có khả năng tạo ra một máy tính có khả năng lập luận, hay nói cách khác là [trí tuệ nhân tạo](/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o). Điều này hóa ra là khó khăn hơn đã dự đoán do sự phức tạp trong lập luận của con người. Trong [lập trình logic](/wiki/L%E1%BA%ADp_tr%C3%ACnh_logic), một chương trình bao gồm một tập hợp các tiên đề và các luật. Các hệ thống lập trình logic như [Prolog](/wiki/Prolog) tính toán các hệ quả của các tiên đề và luật để trả lời một truy vấn.
Ngày nay, logic được ứng dụng rộng rãi trong các lãnh vực của
[trí tuệ nhân tạo](/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o), và [khoa học máy tính](/wiki/Khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh), và những ngành này cung cấp một nguồn dồi dào các bài toán trong logic hình thức và phi hình thức. [Lý thuyết lý luận](/w/index.php?title=L%C3%BD_thuy%E1%BA%BFt_l%C3%BD_lu%E1%BA%ADn&action=edit&redlink=1) là một ví dụ tốt cho thấy logic được áp dụng vào trí tuệ nhân tạo như thế nào.
Thêm vào đó, máy tính có thể được sử dụng như công cụ cho các nhà logic học. Ví dụ, trong logic biểu tượng và logic toán học, các chứng minh bởi con người có thể được hỗ trợ bởi máy tính. Sử dụng
[chứng minh định lý tự động](/w/index.php?title=Ch%E1%BB%A9ng_minh_%C4%91%E1%BB%8Bnh_l%C3%BD_t%E1%BB%B1_%C4%91%E1%BB%99ng&action=edit&redlink=1), máy tính có thể tìm ra và kiểm tra các chứng minh, cũng như là làm việc với những chứng minh quá dài cho việc viết ra
### Lý thuyết lý luận[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=9) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=9)]
Lý thuyết
[lý luận](/w/index.php?title=L%C3%BD_lu%E1%BA%ADn&action=edit&redlink=1) là một ngành nghiên cứu về logic không hình thức, các điều phi lý, và các câu hỏi phê phán liên quan đến những tình huống thực tế hàng ngày. Các hội thoại cụ thể có thể được phân tích và xem xét để làm lộ ra các giả thuyết, kết luận, và các điều vô lý. Lý thuyết lý luận ngày nay được áp dụng trong [trí tuệ nhân tạo](/wiki/Tr%C3%AD_tu%E1%BB%87_nh%C3%A2n_t%E1%BA%A1o) và [luật](/wiki/Lu%E1%BA%ADt).
## Các điều còn tranh cãi trong logic[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=10) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=10)]
Như là chúng ta đã thấy là có sự không đồng ý về việc như thế nào là logic, cũng có những bất đồng về những giá trị sự thật trong logic.
### Hai giá trị và quy luật loại trừ giá trị giữa[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=11) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=11)]
Logic được thảo luận bên trên đều gọi là "
[lưỡng giá trị](/w/index.php?title=Logic_l%C6%B0%E1%BB%A1ng_gi%C3%A1_tr%E1%BB%8B&action=edit&redlink=1)" hay là "có hai giá trị"; nghĩa là, chúng được hiểu một cách tự nhiên nhất như là chia các đề nghị ra thành đề nghị đúng hoặc đề nghị sai. Các hệ thống từ bỏ hai giá trị được biết đến như là [logic không cổ điển](/w/index.php?title=Logic_kh%C3%B4ng_c%E1%BB%95_%C4%91i%E1%BB%83n&action=edit&redlink=1).
Vào năm 1910
[Nicolai A. Vasiliev](/w/index.php?title=Nicolai_A._Vasiliev&action=edit&redlink=1) bỏ đi quy luật loại trừ giá trị giữa và quy luật mâu thuẫn và đề nghị luật giá trị thứ tư bị loại trừ và loại logic chấp nhận mâu thuẫn. Trong đầu [thế kỉ 20](/wiki/Th%E1%BA%BF_k%E1%BB%B7_20) [Jan Łukasiewicz](/w/index.php?title=Jan_%C5%81ukasiewicz&action=edit&redlink=1) nghiên cứu sự mở rộng của các giá trị truyền thống đúng/sai để bao gồm một giá trị thứ ba, "có thể", do vậy phát minh ra [logic ba giá trị](/w/index.php?title=Logic_ba_gi%C3%A1_tr%E1%BB%8B&action=edit&redlink=1), hệ [logic đa giá trị](/w/index.php?title=Logic_%C4%91a_gi%C3%A1_tr%E1%BB%8B&action=edit&redlink=1) đầu tiên. [Logic trực giác](/w/index.php?title=Logic_tr%E1%BB%B1c_gi%C3%A1c&action=edit&redlink=1) được đề nghị bởi [L.E.J. Brouwer](/w/index.php?title=L.E.J._Brouwer&action=edit&redlink=1) như là logic đúng đắn cho việc lý luận về toán học, dựa trên sự từ bỏ của ông về [luật loại trừ giá trị giữa](/w/index.php?title=Lu%E1%BA%ADt_lo%E1%BA%A1i_tr%E1%BB%AB_gi%C3%A1_tr%E1%BB%8B_gi%E1%BB%AFa&action=edit&redlink=1) như là một phần của [chủ nghĩa trực giác](/w/index.php?title=Ch%E1%BB%A7_ngh%C4%A9a_tr%E1%BB%B1c_gi%C3%A1c&action=edit&redlink=1) của ông. Brouwer từ bỏ các công thức hệ thống trong toán học, nhưng học trò của ông là [Arend Heyting](/w/index.php?title=Arend_Heyting&action=edit&redlink=1) nghiên cứu logic trực giác một cách khuôn mẫu, cũng như [Gerhard Gentzen](/w/index.php?title=Gerhard_Gentzen&action=edit&redlink=1). Logic trực giác đã được quan tâm nhiều bởi các nhà khoa học máy tính, bởi vì nó là một [logic xây dựng](/w/index.php?title=Logic_x%C3%A2y_d%E1%BB%B1ng&action=edit&redlink=1), và do vậy là một loại logic mà các máy tính có thể làm được. [Modal logic](/w/index.php?title=Modal_logic&action=edit&redlink=1) không đúng với các điều kiện, và do vậy thường được đề nghị như là một ngành logic không cổ điển. Tuy nhiên, modal logic thông thường được hệ thống hóa với nguyên tắc loại trừ giá trị chính giữa, và [ngữ nghĩa quan hệ](/w/index.php?title=Ng%E1%BB%AF_ngh%C4%A9a_quan_h%E1%BB%87&action=edit&redlink=1) của nó là hai giá trị, do vậy sự gộp chung này là còn bàn cãi. Mặt khác, modal logic có thể được sử dụng để mã hóa các logic không cổ điển, ví dụ như logic trực giác.
Logic như là
[logic mờ](/wiki/Logic_m%E1%BB%9D) ( *fuzzy logic*) từ đó đã được đưa ra với vô hạn các giá trị "mức độ của sự thật", biểu diễn bằng một [số thực](/wiki/S%E1%BB%91_th%E1%BB%B1c) giữa 0 và 1. [Xác suất Bayesian](/w/index.php?title=X%C3%A1c_su%E1%BA%A5t_Bayesian&action=edit&redlink=1) có thể được phiên dịch như là một hệ thống logic mà xác suất là giá trị sự thật khách quan.
### Hệ quả: chặt chẽ hay quan trọng?[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=12) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=12)]
Rõ ràng là khái niệm hệ quả được hệ thống hóa trong logic cổ điển không diễn dịch một cách thoải mái vào ngôn ngữ tự nhiên thông qua "nếu... thì...", do một số vấn đề gọi là
*nghịch lý của các hệ quả cần thiết*.
Loại các nghịch lý thứ nhất bao gồm các sự kiện không có thật, chẳng hạn như là "Nếu mặt trăng được làm từ phô mát màu xanh, thì 2+2=5", là điều làm điên đầu bởi vì ngôn ngữ tự nhiên không ủng hộ
[nguyên lý bùng nổ](/w/index.php?title=Nguy%C3%AAn_l%C3%BD_b%C3%B9ng_n%E1%BB%95&action=edit&redlink=1). Loại bỏ loại các nghịch lý này là nguyên do dẫn đến sự hợp thức hóa của [C. I. Lewis](/w/index.php?title=C._I._Lewis&action=edit&redlink=1) về [hệ quả chặt chẽ](/w/index.php?title=H%E1%BB%87_qu%E1%BA%A3_ch%E1%BA%B7t_ch%E1%BA%BD&action=edit&redlink=1), mà cuối cùng dẫn đến những loại logic xem xét lại một cách hợp lý chẳng hạn như [logic liên quan](/w/index.php?title=Logic_li%C3%AAn_quan&action=edit&redlink=1).
Loại các nghịch lý thứ hai liên quan đến những giả thuyết dư thừa, đưa ra những đề nghị sao lầm rằng chúng ta biết điều sau bởi vì điều trước đó: do đó "nếu như người đàn ông đó trúng cử, ông ngoại sẽ qua đời" sẽ hết sức đúng nếu như ông ngoại lỡ ở trong những giai đoạn cuối cùng của một căn bệnh không thể nào qua khỏi, không cần biết đến viễn cảnh về sự bầu cử của người đàn ông đó. Những câu phát biểu như vậy vi phạm
[châm ngôn Gricean](/w/index.php?title=Ch%C3%A2m_ng%C3%B4n_Gricean&action=edit&redlink=1) về sự liên quan thích hợp, và có thể được mô phỏng bằng những loại logic loại bỏ nguyên lý [tăng dần của sự kế thừa](/w/index.php?title=T%C4%83ng_d%E1%BA%A7n_c%E1%BB%A7a_s%E1%BB%B1_k%E1%BA%BF_th%E1%BB%ABa&action=edit&redlink=1), chẳng hạn như logic liên quan ( *relevance logic*).
### Thỏa hiệp với điều không thể[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=13) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=13)]
Liên quan gần hơn đến những câu hỏi đem lại từ những nghịch lý của hệ quả mang đến những đề nghị thích hợp rằng logic phải thỏa hiệp với những điều
[không nhất quán](/w/index.php?title=Kh%C3%B4ng_nh%E1%BA%A5t_qu%C3%A1n&action=edit&redlink=1). [Logic liên quan](/w/index.php?title=Logic_li%C3%AAn_quan&action=edit&redlink=1) và [logic nhất quán ghép](/w/index.php?title=Logic_nh%E1%BA%A5t_qu%C3%A1n_gh%C3%A9p&action=edit&redlink=1) là những cách tiếp cận quan trọng nhất ở đây, dù cho điều quan tâm là khác nhau: một hệ quả quan trọng của [logic cổ điển](/w/index.php?title=Logic_c%E1%BB%95_%C4%91i%E1%BB%83n&action=edit&redlink=1) và một số đối thủ của nó, ví dụ như [logic trực giác](/w/index.php?title=Logic_tr%E1%BB%B1c_gi%C3%A1c&action=edit&redlink=1), là chúng tôn trọng [quy luật bùng nổ](/w/index.php?title=Quy_lu%E1%BA%ADt_b%C3%B9ng_n%E1%BB%95&action=edit&redlink=1), nghĩa làm logic sẽ sụp đổ nếu như nó có khả năng suy ra được một điều mâu thuẫn. [Graham Priest](/w/index.php?title=Graham_Priest&action=edit&redlink=1), người ủng hộ chính của dialetheism, đã lập luận cho sự nhất quán ghép nối ( *paraconsistency*) trên những nền tảng đáng ngạc nhiên rằng trong thực tế, có những điều mâu thuẫn thực sự đúng (Priest 2004).
### Có phải logic mang tính thực nghiệm?[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=14) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=14)]
Vị trí của
[các quy luật logic](/w/index.php?title=C%C3%A1c_quy_lu%E1%BA%ADt_logic&action=edit&redlink=1) trong nhận thức luận là gì? Loại lập luận nào là thích hợp cho việc phê phán những nguyên lý nổi tiếng của logic? Trong một bài báo gây ảnh hưởng lớn tựa đề *Có phải logic mang tính thực nghiệm?* [Hilary Putnam](/wiki/Hilary_Putnam), xây dựng trên một đề nghị của [W.V. Quine](/w/index.php?title=W.V._Quine&action=edit&redlink=1), lập luận rằng nhìn chung việc logic mệnh đề có một vị trí trong nhận thức luận tương tự như những sự kiện trong vũ trụ vật lý, chẳng hạn như các định luật [cơ học](/wiki/C%C6%A1_h%E1%BB%8Dc) hay của [thuyết tương đối](/wiki/Thuy%E1%BA%BFt_t%C6%B0%C6%A1ng_%C4%91%E1%BB%91i), và đặc biệt là những gì các nhà vật lý đã biết được về vật lý lượng tử đưa ra một trường hợp thuyết phục cho việc loại bỏ một số nguyên lý quen thuộc của logic cổ điển: nếu như chúng ta muốn là những người theo chủ nghĩa hiện thực về những hiện tượng vật lý mô tả bởi vật lý lượng tử, thì chúng ta nên bỏ [nguyên tắc phân phối](/w/index.php?title=Nguy%C3%AAn_t%E1%BA%AFc_ph%C3%A2n_ph%E1%BB%91i&action=edit&redlink=1), thay thế logic cổ điển bởi [logic lượng tử](/w/index.php?title=Logic_l%C6%B0%E1%BB%A3ng_t%E1%BB%AD&action=edit&redlink=1) ( *quantum logic*) đưa ra bởi [Garrett Birkhoff](/w/index.php?title=Garrett_Birkhoff&action=edit&redlink=1) và [John von Neumann](/wiki/John_von_Neumann).
Một bài báo khác cùng tên bởi
[Sir Michael Dummett](/w/index.php?title=Sir_Michael_Dummett&action=edit&redlink=1) lập luận rằng mong muốn của Putnam về chủ nghĩa hiện thực đã ủy nhiệm cho luật phân phối: luật phân phối của logic là quan trọng cho sự hiểu biết của những người theo chủ nghĩa hiện thực là những mệnh đề đúng như thế nào trong thế giới, cũng cùng một cách anh ta lập luận về nguyên tắc chỉ có hai giá trị. Trong cách này, câu hỏi *Có phải logic mang tính thực nghiệm* có thể thấy là sẽ dẫn đến một cách tự nhiên những tranh cãi căn bản trong [siêu hình học](/wiki/Si%C3%AAu_h%C3%ACnh_h%E1%BB%8Dc) ( *metaphysics*) về [chủ nghĩa hiện thực và chủ nghĩa phi hiện thực](/w/index.php?title=Ch%E1%BB%A7_ngh%C4%A9a_hi%E1%BB%87n_th%E1%BB%B1c_v%C3%A0_ch%E1%BB%A7_ngh%C4%A9a_phi_hi%E1%BB%87n_th%E1%BB%B1c&action=edit&redlink=1).
## Tham khảo[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=15) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=15)] [Nuel Belnap](/w/index.php?title=Nuel_Belnap&action=edit&redlink=1), (1977). "A useful four-valued logic". In Dunn & Eppstein, *Modern uses of multiple-valued logic*. Reidel: Boston. [Józef Maria Bocheński](/w/index.php?title=J%C3%B3zef_Maria_Boche%C5%84ski&action=edit&redlink=1)(1959). *A précis of*. Translated from the French and German editions by Otto Bird. D. Reidel, Dordrecht, South Holland. [mathematical logic](/w/index.php?title=Mathematical_logic&action=edit&redlink=1)
- Józef Maria Bocheński, (1970).
*A history of*. 2nd Edition. Translated and edited from the German edition by Ivo Thomas. Chelsea Publishing, New York. [formal logic](/w/index.php?title=Formal_logic&action=edit&redlink=1)
- Brookshear, J. Glenn (1989).
*Theory of computation: formal languages, automata, and complexity*. Redwood City, Calif.: Benjamin/Cummings Pub. Co. [ISBN](/wiki/ISBN) [0805301437](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0805301437).
- Cohen, R.S, and Wartofsky, M.W. (1974).
*Logical and Epistemological Studies in Contemporary Physics*. Boston Studies in the Philosophy of Science. D. Reidel Publishing Company: Dordrecht, Netherlands. [ISBN 90-277-0377-9](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/9027703779).
- Finkelstein, D. (1969). "Matter, Space, and Logic". in R.S. Cohen and M.W. Wartofsky (eds. 1974).
[Gabbay, D.M.](/w/index.php?title=Dov_Gabbay&action=edit&redlink=1), and Guenthner, F. (eds., 2001–2005). *Handbook of Philosophical Logic*. 13 vols., 2nd edition. Kluwer Publishers: Dordrecht. [Hilbert, D.](/wiki/David_Hilbert), and [Ackermann, W](/w/index.php?title=Wilhelm_Ackermann&action=edit&redlink=1), (1928). *Grundzüge der theoretischen Logik*( *). Springer-Verlag.* [Principles of Mathematical Logic](/w/index.php?title=Principles_of_Mathematical_Logic&action=edit&redlink=1) [OCLC 2085765](http://worldcat.org/oclc/2085765) [Susan Haack](/w/index.php?title=Susan_Haack&action=edit&redlink=1), (1996). *Deviant Logic, Fuzzy Logic: Beyond the Formalism*, University of Chicago Press. [Hodges, W.](/w/index.php?title=Wilfred_Hodges&action=edit&redlink=1), (2001). *Logic. An introduction to Elementary Logic*, Penguin Books.
- Hofweber, T., (2004),
[Logic and Ontology](http://plato.stanford.edu/entries/logic-ontology/). *.* [Stanford Encyclopedia of Philosophy](/w/index.php?title=Stanford_Encyclopedia_of_Philosophy&action=edit&redlink=1) [Edward N. Zalta](/w/index.php?title=Edward_N._Zalta&action=edit&redlink=1)(ed.).
- Hughes, R.I.G., (1993, ed.).
*A Philosophical Companion to First-Order Logic*. Hackett Publishing.
- Kline, Morris (1972).
*Mathematical Thought From Ancient to Modern Times*. Oxford University Press. [ISBN](/wiki/ISBN) [0-19-506135-7](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0-19-506135-7). [Kneale, William](/w/index.php?title=William_Kneale_(logician)&action=edit&redlink=1), and Kneale, Martha, (1962). *The Development of Logic*. Oxford University Press, London, UK. [Liddell, Henry George](/w/index.php?title=Henry_Liddell&action=edit&redlink=1); [Scott, Robert](/w/index.php?title=Robert_Scott_(philologist)&action=edit&redlink=1). [“Logikos”](http://www.perseus.tufts.edu/cgi-bin/ptext?doc=Perseus%3Atext%3A1999.04.0057%3Aentry%3D%2363716). *.* [A Greek-English Lexicon](/w/index.php?title=A_Greek-English_Lexicon&action=edit&redlink=1) [Perseus Project](/w/index.php?title=Perseus_Project&action=edit&redlink=1). Truy cập ngày 8 tháng 5 năm 2009.
- Mendelson, Elliott, (1964).
*Introduction to Mathematical Logic*. Wadsworth & Brooks/Cole Advanced Books & Software: Monterey, Calif. [OCLC 13580200](http://worldcat.org/oclc/13580200)
- Harper, Robert (2001).
[“Logic”](http://www.etymonline.com/index.php?term=logic). *. Truy cập ngày 8 tháng 5 năm 2009.* [Online Etymology Dictionary](/w/index.php?title=Online_Etymology_Dictionary&action=edit&redlink=1) [Smith, B.](/w/index.php?title=Barry_Smith_(ontologist)&action=edit&redlink=1), (1989). "Logic and the Sachverhalt". *The Monist*72(1):52–69. [Whitehead, Alfred North](/w/index.php?title=Alfred_North_Whitehead&action=edit&redlink=1)and [Bertrand Russell](/wiki/Bertrand_Russell), (1910). *. Cambridge University Press: Cambridge, England.* [Principia Mathematica](/w/index.php?title=Principia_Mathematica&action=edit&redlink=1) [OCLC 1041146](http://worldcat.org/oclc/1041146) [Alexander of Aphrodisias](/w/index.php?title=Alexander_of_Aphrodisias&action=edit&redlink=1), *In Aristotelis An. Pr. Lib. I Commentarium*, ed. Wallies, C.I.A.G.
- Avicenna,
*Avicennae Opera*Venice 1508.
- Barwise, Jon, ed. (1982),
*Handbook of Mathematical Logic*, Studies in Logic and the Foundations of Mathematics, North Holland, [ISBN 978-0-444-86388-1](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/9780444863881).
- Beaney, Michael,
*The Frege Reader*, London: Blackwell 1997. [Bochenski](/w/index.php?title=J%C3%B3zef_Maria_Boche%C5%84ski&action=edit&redlink=1), I.M., *A History of Formal Logic*, Notre Dame press, 1961. [Philotheus Boehner](/w/index.php?title=Philotheus_Boehner&action=edit&redlink=1), *Medieval Logic*, Manchester 1950. [Boethius](/wiki/Boethius) *Commentary on the Perihermenias*, Secunda Editio, ed. Meiser. [Bolzano, Bernard](/w/index.php?title=Bernard_Bolzano&action=edit&redlink=1) *Wissenschaftslehre*, 4 Bde Neudr., 2. verb, A. hrsg. W. Schultz, Leipzig I-II 1929, III 1930, IV 1931 (trans. as *Theory of science, attempt at a detailed and in the main novel exposition of logic with constant attention to earlier authors.*(Edited and translated by Rolf George University of California Press, Berkeley and Los Angeles 1972).
- Bolzano, Bernard
*Theory of science*(Edited, with an introduction, by Jan Berg. Translated from the German by Burnham Terrell – D. Reidel Publishing Company, Dordrecht and Boston 1973). [Boole, George](/wiki/George_Boole)(1847) *The Mathematical Analysis of Logic*(Cambridge and London); repr. in *Studies in Logic and Probability*, ed. [R. Rhees](/w/index.php?title=Rush_Rhees&action=edit&redlink=1)(London 1952).
- Boole, George (1854)
*The Laws of Thought*(London and Cambridge); repr. as *Collected Logical Works*. Vol. 2, (Chicago and London: Open Court, 1940).
- Jill Vance Buroker (transl. and introduction),
*Logic or the Art of Thinking*, Cambridge University Press, 1996, [ISBN 0521482496](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0521482496). [Church, Alonzo](/w/index.php?title=Alonzo_Church&action=edit&redlink=1), 1936-8. "A bibliography of symbolic logic". *Journal of Symbolic Logic 1*: 121–218; *3*:178–212.
- Ebbesen, S. "Early supposition theory (12th–13th Century)"
*Histoire, Épistémologie, Langage*3/1: 35–48 (1981). [Epictetus](/w/index.php?title=Epictetus&action=edit&redlink=1), *Dissertationes*ed. Schenkl.
- Farrington, B.,
*The Philosophy of Francis Bacon*, Liverpool 1964.
- Feferman, Anita B. (1999). "Alfred Tarski". American National Biography. 21. Oxford University Press. pp. 330–332.
[ISBN 9780195128000](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/9780195128000).
- Feferman, Anita B.;
[Feferman, Solomon](/w/index.php?title=Solomon_Feferman&action=edit&redlink=1)(2004). *Alfred Tarski: Life and Logic*. [Cambridge University Press](/wiki/Cambridge_University_Press). [ISBN](/wiki/ISBN) [9780521802406](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/9780521802406). [OCLC](/wiki/OCLC) [54691904](//www.worldcat.org/oclc/54691904).
- Frege, G.,
*Boole's Logical Calculus and the Concept Script*, 1882, in *Posthumous Writings transl. P.Long and R. White 1969, pp. 9–46.* [Gabbay, Dov](/w/index.php?title=Dov_Gabbay&action=edit&redlink=1)and John Woods, eds, *Handbook of the History of Logic*2004. 1. Greek, Indian and Arabic logic; 2. Mediaeval and Renaissance logic; 3. The rise of modern logic: from Leibniz to Frege; 4. British logic in the Nineteenth century; 5. Logic from Russell to Church; 6. Sets and extensions in the Twentieth century (not yet published); 7. Logic and the modalities in the Twentieth century; 8. The many-valued and nonmonotonic turn in logic; 9. Logic and computation (not yet published); 10. Inductive logic (not yet published); 11. Logic: A history of its central concepts (not yet published) Elsevier, [ISBN 0-444-51611-5](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0444516115).
- Geach, P.T.
*Logic Matters*, Blackwell 1972. [Gergonne, Joseph Diaz](/wiki/Joseph_Diaz_Gergonne), (1816) " *Essai de dialectique rationelle*", in *Annales de mathem, pures et appl.*7, 1816/7, 189–228.
- Goodman, Lenn Evan (2003).
*Islamic Humanism*. Oxford University Press, [ISBN 0-19-513580-6](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0195135806).
- Goodman, Lenn Evan (1992).
*Avicenna*. Routledge, [ISBN 0-415-01929-X](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/041501929X). [Grattan-Guinness, Ivor](/w/index.php?title=Ivor_Grattan-Guinness&action=edit&redlink=1), 2000. *The Search for Mathematical Roots 1870–1940*. Princeton University Press.
- Gracia, J.G. and Noone, T.B.,
*A Companion to Philosophy in the Middle Ages*, London 2003.
- Haaparanta, Leila (ed.) 2009.
*The Development of Modern Logic*Oxford University Press. [Heath, T.L.](/w/index.php?title=T._L._Heath&action=edit&redlink=1), 1949. *Mathematics in Aristotle*Oxford University Press.
- Heath, T.L., 1931,
*A Manual of Greek Mathematics*, Oxford (Clarendon Press).
- Honderich, Ted (ed.).
[The Oxford Companion to Philosophy](/w/index.php?title=The_Oxford_Companion_to_Philosophy&action=edit&redlink=1)(New York: Oxford University Press, 1995) [ISBN 0-19-866132-0](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0198661320).
- Jevons,
*The Principles of Science*, London 1879. [Kneale, William](/w/index.php?title=William_Kneale_(logician)&action=edit&redlink=1)and Martha, 1962. *The development of logic*. Oxford University Press, [ISBN 0-19-824773-7](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0198247737). [Lukasiewicz](/w/index.php?title=Jan_%C5%81ukasiewicz&action=edit&redlink=1), *Aristotle's Syllogistic*, Oxford University Press 1951. *Ockham's Theory of Terms*: Part I of the [Summa Logicae](/w/index.php?title=Summa_Logicae&action=edit&redlink=1), translated and introduced by Michael J. Loux (Notre Dame, IN: University of Notre Dame Press 1974). Reprinted: South Bend, IN: St. Augustine's Press, 1998. *Ockham's Theory of Propositions*: Part II of the Summa Logicae, translated by Alfred J. Freddoso and Henry Schuurman and introduced by Alfred J. Freddoso (Notre Dame, IN: University of Notre Dame Press, 1980). Reprinted: South Bend, IN: St. Augustine's Press, 1998. [Peirce, C.S.](/wiki/Charles_Sanders_Peirce), (1896), "The Regenerated Logic", *The Monist*, [vol. VII](http://books.google.com/books?id=pa0LAAAAIAAJ&printsec=titlepage), No. 1, p [pp. 19](http://books.google.com/books?id=pa0LAAAAIAAJ&pg=PA19)-40, The Open Court Publishing Co., Chicago, IL, 1896, for the Hegeler Institute. Reprinted (CP 3.425–455). *Internet Archive* [.](http://www.archive.org/details/monistquart07hegeuoft) *The Monist*7 [Michael Potter](/w/index.php?title=Michael_Potter&action=edit&redlink=1)(2004), *Set Theory and its Philosophy*, Oxford Univ. Press. [Sextus Empiricus](/w/index.php?title=Sextus_Empiricus&action=edit&redlink=1), *Against the Grammarians (Adversos Mathematicos I)*. David Blank (trans.) (Oxford: Clarendon Press, 1998). [ISBN 0-19-824470-3](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0198244703). [Zermelo, Ernst](/w/index.php?title=Ernst_Zermelo&action=edit&redlink=1)(1908). “Untersuchungen über die Grundlagen der Mengenlehre I”. *Mathematische Annalen* **65**(2): 261–281. [doi](/wiki/DOI): [10.1007/BF01449999](http://dx.doi.org/10.1007%2FBF01449999). English translation in [Heijenoort, Jean van](/w/index.php?title=Jean_van_Heijenoort&action=edit&redlink=1)(1967). “Investigations in the foundations of set theory”. *From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931*. Source Books in the History of the Sciences. Harvard Univ. Press. tr. 199–215. [ISBN](/wiki/ISBN) [978-0674324497](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0674324497)..
## Xem thêm[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=16) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=16)]
## Chú thích[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=17) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=17)] **E.g., Kline (1972, p.53) wrote "A major achievement of Aristotle was the founding of the science of logic".** [^](#cite_ref-1) **"** [^](#cite_ref-2) [Aristotle](http://chemistry.mtu.edu/%7Epcharles/SCIHISTORY/aristotle.html)", MTU Department of Chemistry. **Jonathan Lear (1986). "** [^](#cite_ref-3) *".* [Aristotle and Logical Theory](http://books.google.com/books?id=lXI7AAAAIAAJ&pg=PA34&dq&hl=en#v=onepage&q=&f=false) [Cambridge University Press](/wiki/Cambridge_University_Press). p.34. [ISBN 0521311780](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0521311780) **Harold Joseph Berman (1983). "** [^](#cite_ref-4) *".* [Law and revolution: the formation of the Western legal tradition](http://books.google.com/books?id=9-8fIBVgCQYC&pg=PA133&dq&hl=en#v=onepage&q=&f=false) [Harvard University Press](/w/index.php?title=Harvard_University_Press&action=edit&redlink=1). p.133. [ISBN 0674517768](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0674517768) **Goodman, Lenn Evan (1992).** [^](#cite_ref-5) *Avicenna*. Routledge. tr. 184. [ISBN](/wiki/ISBN) [978-0415019293](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0415019293). **Kisor Kumar Chakrabarti (tháng 6 năm 1976). “Some Comparisons Between Frege's Logic and Navya-Nyaya Logic”.** [^](#cite_ref-Chakrabarti_6-0) *Philosophy and Phenomenological Research*(International Phenomenological Society) **36**(4): 554–563. [doi](/wiki/DOI): [10.2307/2106873](http://dx.doi.org/10.2307%2F2106873). [JSTOR](/wiki/JSTOR) [2106873](http://www.jstor.org/stable/2106873). “This paper consists of three parts. The first part deals with Frege's distinction between sense and reference of proper names and a similar distinction in Navya-Nyaya logic. In the second part we have compared Frege's definition of number to the Navya-Nyaya definition of number. In the third part we have shown how the study of the so-called 'restrictive conditions for universals' in Navya-Nyaya logic anticipated some of the developments of modern set theory.”
## Liên kết ngoài[
[sửa](/w/index.php?title=Logic&veaction=edit&vesection=18) | [sửa mã nguồn](/w/index.php?title=Logic&action=edit§ion=18)]
|Tìm thêm về
|Logic tại
|
|![]()
[Từ điển](//vi.wiktionary.org/wiki/Special:Search/Logic)ở Wiktionary ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Wikibooks-logo.svg/25px-Wikibooks-logo.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Wikibooks-logo.svg/25px-Wikibooks-logo.svg.png)
[Sách](//vi.wikibooks.org/wiki/Special:Search/Logic)ở Wikibooks ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/d/dd/Wikivoyage-Logo-v3-icon.svg/25px-Wikivoyage-Logo-v3-icon.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/d/dd/Wikivoyage-Logo-v3-icon.svg/25px-Wikivoyage-Logo-v3-icon.svg.png)
[Cẩm nang du lịch](//vi.wikivoyage.org/wiki/Logic)ở Wikivoyage ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Wikiquote-logo.svg/21px-Wikiquote-logo.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Wikiquote-logo.svg/21px-Wikiquote-logo.svg.png)
[Hồ sơ](//vi.wikiquote.org/wiki/Special:Search/Logic)ở Wikiquote ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/24px-Wikisource-logo.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/24px-Wikisource-logo.svg.png)
[Văn kiện](//vi.wikisource.org/wiki/Special:Search/Logic)ở Wikisource ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/18px-Commons-logo.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/18px-Commons-logo.svg.png)
[Hình ảnh và phương tiện](//commons.wikimedia.org/wiki/Special:Search/Logic)ở Commons ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/2/24/Wikinews-logo.svg/25px-Wikinews-logo.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/2/24/Wikinews-logo.svg/25px-Wikinews-logo.svg.png)
[Tin tức](http://en.wikinews.org/wiki/Special:Search/Logic)ở Wikinews ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Wikiversity-logo-en.svg/25px-Wikiversity-logo-en.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Wikiversity-logo-en.svg/25px-Wikiversity-logo-en.svg.png)
[Tài liệu giáo dục](http://en.wikiversity.org/wiki/Special:Search/Logic)ở Wikiversity [LogicWiki;](http://www.wikia.com/wiki/c:logic) *, by Paul Newall, aimed at beginners* [An Introduction to Philosophical Logic](http://www.galilean-library.org/int4.html) *, by Peter Suber, for translating from English into logical notation* [Translation Tips](http://www.earlham.edu/~peters/courses/log/transtip.htm) [Math & Logic: The history of formal mathematical, logical, linguistic and methodological ideas.](http://etext.lib.virginia.edu/DicHist/analytic/anaVII.html)In *The Dictionary of the History of Ideas.*
|
|![]()

Server: Apache

Content-language: vi

Vary: Accept-Encoding,Cookie

Via: 1.1 varnish, 1.1 varnish

X-Cache: cp1055 miss (0), cp1053 frontend miss (0)

Cache-Control: private, s-maxage=0, max-age=0, must-revalidate

Set-Cookie: WMF-Last-Access=29-Jul-2015;Path=/;HttpOnly;Expires=Sun, 30 Aug 2015 00:00:00 GMT


text:
Levi Strauss
Levi Strauss ( /ˌliːvaɪˈstrɔːs/, sinh Löb Strauß, Tiếng Đức: [løːp ˈʃtʁaʊs]; ngày 26 tháng 2 năm 1829 – ngày 26 tháng 9 năm 1902) là nhà kinh doanh người Đức gốc Do Thái và là người đầu tiên thành lập công ty sản xuất quần jeans. Công ty của ông tên là Levi Strauss & Co. thành lập năm 1853 ở San Francisco, California.[1]
Nguồn gốc[sửa | sửa mã nguồn]
Levi Strauss sinh ra tại Buttenheim vào ngày 26 tháng 2 năm 1829 thuộc vùng Franconia ở Vương quốc Bayern, Liên minh các quốc gia Đức, trong gia đình Do Thái Ashkenazi.[2] Ông là có cha là Hirsch Strauss và mẹ là Rebecca Strauss. Vào tuổi 18, cha mẹ ông cùng 2 chị em gái tới Mỹ để anh gặp 2 anh em trai Jonas và Louis, là những người kinh doanh bán buôn hàng khô ở thành phố Newyork với tên công ty là J. Strauss Brother & Co.[3]
Di sản[sửa | sửa mã nguồn]
Bảo tàng Levi Strauss được duy trì ở Buttenheim, Đức nằm ngay tại ngôi nhà vào năm 1687 nơi ông sinh ra. Trung tâm Du lịch tại Trụ sở công ty Levi Strauss & Co. toàn cầu ở San Francisco với nhiều triển lãm lịch sử. Quỹ Levi Strauss thành lập với sự khuyên góp năm 1897 cho Đại học California tại Berkeley.[4][5]
Tham khảo[sửa | sửa mã nguồn]
- ^ Downey, Lynn (2008). “Levi Strauss: a short biography”. Levi Strauss & Co. Truy cập ngày 1 tháng 1 năm 2011.
- ^ Dinkelspiel, Frances (2010). Towers of Gold: How One Jewish Immigrant Named Isaias Hellman Created California. St. Martin's Press. tr. 145. ISBN 978-0-312-35527-2. Truy cập ngày 1 tháng 5 năm 2012.
- ^ Carey, Charles W. (2002). American inventors, entrepreneurs and business visionaries. Facts on File. tr. 331–332. ISBN 978-0-8160-4559-4. Truy cập ngày 1 tháng 5 năm 2012.
- ^ “Foundations - Levi Strauss & Co”. Levistrauss.com. Truy cập ngày 7 tháng 11 năm 2012.
- ^ Thomas, Grace Powers (1898). Where to educate, 1898-1899. A guide to the best private schools, higher institutions of learning, etc., in the United States. Boston: Brown and Company. tr. 10. Truy cập ngày 17 tháng 8 năm 2012.
Liên kết ngoài[sửa | sửa mã nguồn]
- Levi Strauss & Company
- Biography of Levi Strauss from the Official Levi Strauss Site.
- Levi Strauss at Findagrave
- Levi's
- Levi's India
- Levi Strauss Museum in Buttenheim, Germany (tiếng Đức)

markdown:
# Levi Strauss
[Claude Lévi-Strauss](/wiki/Claude_L%C3%A9vi-Strauss).
|Levi Strauss|
|
|![]()
**Levi Strauss** ( [/](//en.wikipedia.org/wiki/Help:IPA_for_English) [ˌ](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [l](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [iː](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [v](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [aɪ](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [ˈ](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [s](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [t](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [r](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [ɔː](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [s](//en.wikipedia.org/wiki/Wikipedia:IPA_for_English#Key) [/](//en.wikipedia.org/wiki/Help:IPA_for_English), sinh **Löb Strauß**, Tiếng Đức: [[løːp ˈʃtʁaʊs]](//en.wikipedia.org/wiki/WP:IPA_for_German); ngày 26 tháng 2 năm 1829 – ngày 26 tháng 9 năm 1902) là nhà kinh doanh người Đức gốc Do Thái và là người đầu tiên thành lập công ty sản xuất quần [jeans](/wiki/Jeans). Công ty của ông tên là [Levi Strauss & Co.](/wiki/Levi_Strauss_%26_Co.) thành lập năm 1853 ở [San Francisco](/wiki/San_Francisco), [California](/wiki/California). [[1]](#cite_note-1)
## Nguồn gốc[
[sửa](/w/index.php?title=Levi_Strauss&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Levi_Strauss&action=edit§ion=1)]
Levi Strauss sinh ra tại
[Buttenheim](/w/index.php?title=Buttenheim&action=edit&redlink=1) vào ngày 26 tháng 2 năm 1829 thuộc vùng [Franconia](/w/index.php?title=Franconia&action=edit&redlink=1) ở [Vương quốc Bayern](/wiki/V%C6%B0%C6%A1ng_qu%E1%BB%91c_Bayern), [Liên minh các quốc gia Đức](/wiki/Li%C3%AAn_minh_c%C3%A1c_qu%E1%BB%91c_gia_%C4%90%E1%BB%A9c), trong gia đình Do Thái Ashkenazi. Ông là có cha là Hirsch Strauss và mẹ là Rebecca Strauss. Vào tuổi 18, cha mẹ ông cùng 2 chị em gái tới Mỹ để anh gặp 2 anh em trai Jonas và Louis, là những người kinh doanh bán buôn hàng khô ở thành phố [2] [Newyork](/w/index.php?title=Newyork&action=edit&redlink=1)với tên công ty là J. Strauss Brother & Co. [[3]](#cite_note-3)
## Di sản[
[sửa](/w/index.php?title=Levi_Strauss&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=Levi_Strauss&action=edit§ion=2)]
Bảo tàng Levi Strauss được duy trì ở
[Buttenheim](/w/index.php?title=Buttenheim&action=edit&redlink=1), Đức nằm ngay tại ngôi nhà vào năm 1687 nơi ông sinh ra. Trung tâm Du lịch tại Trụ sở công ty Levi Strauss & Co. toàn cầu ở San Francisco với nhiều triển lãm lịch sử. Quỹ Levi Strauss thành lập với sự khuyên góp năm 1897 cho [Đại học California tại Berkeley](/wiki/%C4%90%E1%BA%A1i_h%E1%BB%8Dc_California_t%E1%BA%A1i_Berkeley). [[4]](#cite_note-4) [[5]](#cite_note-5)
## Tham khảo[
[sửa](/w/index.php?title=Levi_Strauss&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=Levi_Strauss&action=edit§ion=3)] **Downey, Lynn (2008).** [^](#cite_ref-1) [“Levi Strauss: a short biography”](http://www.levistrauss.com/sites/default/files/librarydocument/2010/4/History_Levi_Strauss_Biography.pdf). Levi Strauss & Co. Truy cập ngày 1 tháng 1 năm 2011. **Dinkelspiel, Frances (2010).** [^](#cite_ref-2) [. St. Martin's Press. tr. 145.](http://books.google.com/books?id=yc_xK2K_PeMC&pg=PA145&dq=Levi+Strauss+birthplace) *Towers of Gold: How One Jewish Immigrant Named Isaias Hellman Created California* [ISBN](/wiki/ISBN) [978-0-312-35527-2](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0-312-35527-2). Truy cập ngày 1 tháng 5 năm 2012. **Carey, Charles W. (2002).** [^](#cite_ref-3) [. Facts on File. tr. 331–332.](http://books.google.com/books?id=XKiGgl36bkgC&pg=PA331&dq=Levi+Strauss+birthplace++Buttenheim) *American inventors, entrepreneurs and business visionaries* [ISBN](/wiki/ISBN) [978-0-8160-4559-4](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0-8160-4559-4). Truy cập ngày 1 tháng 5 năm 2012. [^](#cite_ref-4) [“Foundations - Levi Strauss & Co”](http://www.levistrauss.com/about/foundations/). Levistrauss.com. Truy cập ngày 7 tháng 11 năm 2012. **Thomas, Grace Powers (1898).** [^](#cite_ref-5) [. Boston: Brown and Company. tr. 10. Truy cập ngày 17 tháng 8 năm 2012.](http://archive.org/stream/wheretoeducate1800thomrich#page/10/mode/1up) *Where to educate, 1898-1899. A guide to the best private schools, higher institutions of learning, etc., in the United States*
## Liên kết ngoài[
[sửa](/w/index.php?title=Levi_Strauss&veaction=edit&vesection=4) | [sửa mã nguồn](/w/index.php?title=Levi_Strauss&action=edit§ion=4)]
|
|![]()
[Levi Strauss](//commons.wikimedia.org/wiki/Category:Levi_Strauss?uselang=vi) [Levi Strauss & Company](http://www.levistrauss.com/) [Biography of Levi Strauss](http://www.levistrauss.com/sites/default/files/librarydocument/2010/4/History_Levi_Strauss_Biography.pdf)from the Official Levi Strauss Site. [Levi Strauss](http://www.findagrave.com/cgi-bin/fg.cgi?GRid=1608&page=gr)at Findagrave [Levi's](http://www.levi.com/) [Levi's India](http://www.levi.co.in/) [Levi Strauss Museum in Buttenheim, Germany](http://www.levi-strauss-museum.de/) **(tiếng Đức)**

WARC-Type: response

Content-Type: application/http; msgtype=response

X-Content-Type-Options: nosniff

X-UA-Compatible: IE=Edge

Content-Encoding: gzip

Content-Type: text/html; charset=UTF-8

Accept-Ranges: bytes

Connection: close

X-Cache: cp1065 hit (1), cp1053 frontend miss (0)


text:
Martin Davis
Martin David Davis, (sinh năm 1928 tại thành phố New York) là nhà toán học người Mỹ, nổi tiếng về bài toán thứ 10 của Hilbert Jackson 2008, tr. 560.
Cuộc đời và Sự nghiệp[sửa | sửa mã nguồn]
Cha mẹ của Davis quen biết nhau ở Lodz, Ba Lan, nhưng chưa kết hôn với nhau cho tới khi họ gặp lại nhau ở thành phố New York Jackson 2008, tr. 560. Davis lớn lên ở Bronx, và được cha mẹ khuyến khích cho học hành đầy đủ Jackson 2008, tr. 561.
Ông đậu bằng tiến sĩ ở Đại học Princeton năm 1950, dưới sự cố vấn của Alonzo Church Jackson 2008, tr. 560. Hiện nay ông là giáo sư danh dự ở Đại học New York.
Davis là người đồng khám phá ra các thuật toán Davis-Putnam và thuật toán DPLL (thuật toán Davis-Putnam-Logemann-Loveland). Ông là đồng tác giả (cùng với Ron Sigal và Elaine J. Weyuker) của quyển "Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science", một sách giáo khoa về theory of computability (lý thuyết tính toán được). Ông cũng nổi tiếng về mô hình Post-Turing machine (máy Hậu-Turing).
Giải thưởng[sửa | sửa mã nguồn]
Davis đã đoạt giải Chauvenet năm 1975.
Tham khảo[sửa | sửa mã nguồn]
- Jackson, Allyn (tháng 9 năm 2007), “Interview with Martin Davis”, Notices of the American Mathematical Society (Providence, RI: American Mathematical Society) 55 (5): 560–571, ISSN 0002-9920, OCLC 1480366

markdown:
# Martin Davis
|
|Martin Davis
|
|![]()
[Thành phố New York](/wiki/Th%C3%A0nh_ph%E1%BB%91_New_York) [Mỹ](/wiki/Hoa_K%E1%BB%B3) [Đại học New York](/w/index.php?title=%C4%90%E1%BA%A1i_h%E1%BB%8Dc_New_York&action=edit&redlink=1) [Alma mater](/wiki/Alma_mater) [Đại học Princeton](/wiki/%C4%90%E1%BA%A1i_h%E1%BB%8Dc_Princeton) [Người hướng dẫn luận án tiến sĩ](/wiki/Ng%C6%B0%E1%BB%9Di_h%C6%B0%E1%BB%9Bng_d%E1%BA%ABn_lu%E1%BA%ADn_%C3%A1n_ti%E1%BA%BFn_s%C4%A9) [Alonzo Church](/w/index.php?title=Alonzo_Church&action=edit&redlink=1) [Thuật toán Davis-Putnam](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_Davis-Putnam&action=edit&redlink=1) [Thuật toán DPLL](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_DPLL&action=edit&redlink=1) [Giải Chauvenet](/wiki/Gi%E1%BA%A3i_Chauvenet)(1975) **Martin David Davis**, (sinh năm 1928 tại [thành phố New York](/wiki/Th%C3%A0nh_ph%E1%BB%91_New_York)) là nhà [toán học](/wiki/To%C3%A1n_h%E1%BB%8Dc) người [Mỹ](/wiki/Hoa_K%E1%BB%B3), nổi tiếng về [bài toán thứ 10 của Hilbert](/w/index.php?title=B%C3%A0i_to%C3%A1n_th%E1%BB%A9_10_c%E1%BB%A7a_Hilbert&action=edit&redlink=1) [Jackson 2008](#CITEREFJackson2008), tr. 560.
## Cuộc đời và Sự nghiệp[
[sửa](/w/index.php?title=Martin_Davis&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Martin_Davis&action=edit§ion=1)]
Cha mẹ của Davis quen biết nhau ở
[Lodz](/w/index.php?title=Lodz&action=edit&redlink=1), [Ba Lan](/wiki/Ba_Lan), nhưng chưa kết hôn với nhau cho tới khi họ gặp lại nhau ở [thành phố New York](/wiki/Th%C3%A0nh_ph%E1%BB%91_New_York) [Jackson 2008](#CITEREFJackson2008), tr. 560. Davis lớn lên ở [Bronx](/wiki/The_Bronx), và được cha mẹ khuyến khích cho học hành đầy đủ [Jackson 2008](#CITEREFJackson2008), tr. 561.
Ông đậu bằng
[tiến sĩ](/wiki/Ti%E1%BA%BFn_s%C4%A9) ở [Đại học Princeton](/wiki/%C4%90%E1%BA%A1i_h%E1%BB%8Dc_Princeton) năm 1950, dưới sự cố vấn của [Alonzo Church](/w/index.php?title=Alonzo_Church&action=edit&redlink=1) [Jackson 2008](#CITEREFJackson2008), tr. 560. Hiện nay ông là [giáo sư danh dự](/w/index.php?title=Gi%C3%A1o_s%C6%B0_danh_d%E1%BB%B1&action=edit&redlink=1) ở [Đại học New York](/w/index.php?title=%C4%90%E1%BA%A1i_h%E1%BB%8Dc_New_York&action=edit&redlink=1).
Davis là người đồng khám phá ra các
[thuật toán Davis-Putnam](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_Davis-Putnam&action=edit&redlink=1) và [thuật toán DPLL](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_DPLL&action=edit&redlink=1) ( *thuật toán Davis-Putnam-Logemann-Loveland*). Ông là đồng tác giả (cùng với Ron Sigal và Elaine J. Weyuker) của quyển *"Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science"*, một sách giáo khoa về [theory of computability](/w/index.php?title=Theory_of_computability&action=edit&redlink=1) ( *lý thuyết tính toán được*). Ông cũng nổi tiếng về mô hình [Post-Turing machine](/w/index.php?title=Post-Turing_machine&action=edit&redlink=1) ( *máy Hậu-Turing*).
## Giải thưởng[
[sửa](/w/index.php?title=Martin_Davis&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=Martin_Davis&action=edit§ion=2)]
Davis đã đoạt
[giải Chauvenet](/wiki/Gi%E1%BA%A3i_Chauvenet) năm 1975.
## Tham khảo[
[sửa](/w/index.php?title=Martin_Davis&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=Martin_Davis&action=edit§ion=3)]
- Jackson, Allyn (tháng 9 năm 2007),
[“Interview with Martin Davis”](http://www.ams.org/notices/200805/tx080500560p.pdf), *(* [Notices of the American Mathematical Society](/w/index.php?title=Notices_of_the_American_Mathematical_Society&action=edit&redlink=1) [Providence, RI](/wiki/Providence,_Rhode_Island): [American Mathematical Society](/w/index.php?title=American_Mathematical_Society&action=edit&redlink=1)) **55**(5): 560–571, [ISSN](/wiki/ISSN) [0002-9920](//www.worldcat.org/issn/0002-9920), [OCLC](/wiki/OCLC) [1480366](//www.worldcat.org/oclc/1480366)

X-Cache: cp1066 hit (1), cp1068 frontend miss (0)


text:
Oicatá
Bách khoa toàn thư mở Wikipedia
Oicatá là một khu tự quản thuộc tỉnh Boyacá, Colombia. Thủ phủ của khu tự quản Oicatá đóng tại Oicatá Khu tự quản Oicatá có diện tích ki lô mét vuông. Đến thời điểm ngày 28 tháng 5 năm 2005, khu tự quản Oicatá có dân số 2378 người.[1]
Tham khảo[sửa | sửa mã nguồn]
- ^ “Municipalities of Colombia”. Statoids. Bản gốc lưu trữ 5 tháng 5 năm 2009. Truy cập ngày 26 tháng 6 năm 2012.

markdown:
# Oicatá
Bách khoa toàn thư mở Wikipedia
|Oicatá|
|—
|
|
|Hiệu kỳ ![ Con dấu chính thức của Oicatá](//upload.wikimedia.org/wikipedia/commons/thumb/b/b8/Escudo_de_Oicat%C3%A1.svg/80px-Escudo_de_Oicat%C3%A1.svg.png)
![ Con dấu chính thức của Oicatá](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b8/Escudo_de_Oicat%C3%A1.svg/80px-Escudo_de_Oicat%C3%A1.svg.png)
**Con dấu** ![ Hiệu huy của Oicatá](//upload.wikimedia.org/wikipedia/commons/thumb/b/b8/Escudo_de_Oicat%C3%A1.svg/100px-Escudo_de_Oicat%C3%A1.svg.png)
![ Hiệu huy của Oicatá](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b8/Escudo_de_Oicat%C3%A1.svg/100px-Escudo_de_Oicat%C3%A1.svg.png)
**Hiệu huy** [Vị trí của khu tự quản Oicatá trong tỉnh Boyacá](/w/index.php?title=%C4%90%E1%BA%B7c_bi%E1%BB%87t:T%E1%BA%A3i_l%C3%AAn&wpDestFile=Colombia_-_Boyac%C3%A1_-_Oicat%C3%A1.svg)
Vị trí của khu tự quản Oicatá trong
[tỉnh Boyacá](/w/index.php?title=Boyac%C3%A1_(t%E1%BB%89nh)&action=edit&redlink=1) ![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/2/21/Flag_of_Colombia.svg/22px-Flag_of_Colombia.svg.png)
[Colombia](/wiki/Colombia) [Q2564699](//www.wikidata.org/wiki/Q2564699)[*], [Q121233](//www.wikidata.org/wiki/Q121233)[*] [Tỉnh (Departmento)](/wiki/Ph%C3%A2n_c%E1%BA%A5p_h%C3%A0nh_ch%C3%ADnh_Colombia#C.E1.BA.A5p_th.E1.BB.A9_nh.E1.BA.A5t) [Boyacá](/w/index.php?title=Boyac%C3%A1_(t%E1%BB%89nh)&action=edit&redlink=1) **Oicatá** là một [khu tự quản](/w/index.php?title=Khu_t%E1%BB%B1_qu%E1%BA%A3n_c%E1%BB%A7a_Colombia&action=edit&redlink=1) thuộc [tỉnh](/wiki/Ph%C3%A2n_c%E1%BA%A5p_h%C3%A0nh_ch%C3%ADnh_Colombia#C.E1.BA.A5p_th.E1.BB.A9_nh.E1.BA.A5t) [Boyacá](/wiki/Boyac%C3%A1), [Colombia](/wiki/Colombia). Thủ phủ của khu tự quản Oicatá đóng tại Oicatá Khu tự quản Oicatá có diện tích [ki lô mét vuông](/wiki/Kil%C3%B4m%C3%A9t_vu%C3%B4ng). Đến thời điểm ngày 28 tháng 5 năm 2005, khu tự quản Oicatá có dân số 2378 người. [[1]](#cite_note-1)
## Tham khảo[
[sửa](/w/index.php?title=Oicat%C3%A1&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Oicat%C3%A1&action=edit§ion=1)] [^](#cite_ref-1) [“Municipalities of Colombia”](http://statoids.com/yco.html). Statoids. Bản gốc [lưu trữ](http://web.archive.org/web/20101129051202/http://statoids.com/yco.html)5 tháng 5 năm 2009. Truy cập ngày 26 tháng 6 năm 2012.

X-Cache: cp1065 miss (0), cp1055 frontend miss (0)