English
Related papers

Related papers: The hardest logic puzzle ever becomes even tougher

200 papers

We describe the integration of logical and uncertain reasoning methods to identify the likely source and location of software problems. To date, software engineers have had few tools for identifying the sources of error in complex software…

Artificial Intelligence · Computer Science 2013-03-08 Lisa J. Burnell , Eric J. Horvitz

In Boole's famous 1854 book {\em The Laws of Thought\/} the mathematical analysis of Aristotelian logic was relegated to Chapter XV, the last chapter before his treatment of probability theory. This chapter is Boole's tour de force to show…

History and Overview · Mathematics 2023-07-11 Stanley Burris

Monsters lurk within mathematical as well as literary haunts. I propose to trace some pathways between these two monstrous habitats. I start from Jeffrey Jerome Cohen's influential account of monster culture and explore how well…

History and Overview · Mathematics 2020-12-01 Andrew Aberdein

While extremely powerful and versatile at various tasks, the thinking capabilities of large language models (LLMs) are often put under scrutiny as they sometimes fail to solve problems that humans can systematically solve. However, recent…

Artificial Intelligence · Computer Science 2026-05-12 Ryan Albright , Golam Md Muktadir , Zarif Ikram , S M Jubaer , Mehrab Hossain , Dianbo Liu

We study the expressivity and the complexity of various logics in probabilistic team semantics with the Boolean negation. In particular, we study the extension of probabilistic independence logic with the Boolean negation, and a recently…

Logic in Computer Science · Computer Science 2024-05-24 Miika Hannula , Minna Hirvonen , Juha Kontinen , Yasir Mahmood , Arne Meier , Jonni Virtema

The last century saw dramatic challenges to the Laplacian predictability which had underpinned scientific research for around 300 years. Basic to this was Alan Turing's 1936 discovery (along with Alonzo Church) of the existence of…

Logic · Mathematics 2012-06-11 S. Barry Cooper

The `catuskoti' or tetralemma in Buddhist logic is a problematic subject from the modern logical point of view. Recently a many-valued paraconsistent logic was proposed in order to formalize catuskoti adequately by G. Priest. On the other…

Logic · Mathematics 2015-08-21 Tetu Makino

In a standard possibilistic logic, prioritized information are encoded by means of weighted knowledge base. This paper proposes an extension of possibilistic logic for dealing with partially ordered information. We Show that all basic…

Artificial Intelligence · Computer Science 2012-12-12 Salem Benferhat , Sylvain Lagrue , Odile Papini

Several different proof translations exist between classical and intuitionistic logic (negative translations), and intuitionistic and linear logic (Girard translations). Our aims in this paper are (1) to consider extensions of…

Logic · Mathematics 2025-11-11 Gilda Ferreira , Paulo Oliva , Clarence Lewis Protin

At any time, there are areas of science where we are standing at the frontier of knowledge, and can wonder whether we have reached a fundamental limit to human understanding. What is ultimately possible in physics? I will argue here that it…

Popular Physics · Physics 2010-01-21 Sabine Hossenfelder

The Sudoku puzzle has achieved worldwide popularity recently, and attracted great attention of the computational intelligence community. Sudoku is always considered as Satisfiability Problem or Constraint Satisfaction Problem. In this…

Artificial Intelligence · Computer Science 2009-03-11 Zhe Chen

In this paper, I will demonstrate a new perspective on the Two Envelope Problem. I hope to show with convincing clarity how the paradox results from an inherent problem pertaining to the interpretation of Bayesian probability. Specifically,…

Other Statistics · Statistics 2012-08-27 Eric Bliss

This paper provides a proof that Tennant's logical system entails a paradox that is called Core logic paradox, in reference to the new name given by Tennant to his intuitionistic relevant logic.

Logic · Mathematics 2019-05-27 Joseph Vidal-Rosset

In this article, we present several apparent paradoxes of special relativity and their respective solutions. These paradoxes have appeared since the advent of relativity in 1905, and in fact they are never paradoxes. From a didactic point…

Popular Physics · Physics 2023-07-13 G. Alencar , J. Macedo , L. Maranhão , P. Carneiro

Disagreements that resist rational resolution, often termed ``deep disagreements'', have been the focus of much work in epistemology and informal logic. In this paper, I argue that they also deserve the attention of philosophers of…

History and Overview · Mathematics 2023-02-08 Andrew Aberdein

Reasoning under uncertainty is a fundamental challenge in Artificial Intelligence. As with most of these challenges, there is a harsh dilemma between the expressive power of the language used, and the tractability of the computational…

Artificial Intelligence · Computer Science 2025-05-08 Luise Ge , Brendan Juba , Kris Nilsson

Chalmer's famously identified pinpointing an explanation for our subjective experience as the "hard problem of consciousness". He argued that subjective experience constitutes a "hard problem" in the sense that its explanation will…

Other Quantitative Biology · Quantitative Biology 2016-06-24 Sara Imari Walker , Paul C. W. Davies

In this paper, we introduce a new defeasible version of propositional standpoint logic by integrating Kraus et al.'s defeasible conditionals, Britz and Varzinczak's notions of defeasible necessity and distinct possibility, along with…

Logic in Computer Science · Computer Science 2025-07-15 Nicholas Leisegang , Thomas Meyer , Ivan Varzinczak

We survay some nice result concerning the irrationals with a metric space point of view.Here is ofcourse nothing new may be or an expert in this field.

History and Overview · Mathematics 2007-05-23 Pratip Chakraborty

If no optimal propositional proof system exists, we (and independently Pudl\'ak) prove that ruling out length $t$ proofs of any unprovable sentence is hard. This mapping from unprovable to hard-to-prove sentences powerfully translates facts…

Computational Complexity · Computer Science 2023-04-04 Hunter Monroe
‹ Prev 1 8 9 10 Next ›