English
Related papers

Related papers: The Problem Of Grue Isn't

200 papers

Developing a better understanding of surprising or counterintuitive phenomena has constituted a significant portion of deep learning research in recent years. These include double descent, grokking, and the lottery ticket hypothesis --…

Machine Learning · Computer Science 2025-07-01 Alan Jeffares , Mihaela van der Schaar

Goedel Incompleteness Theorem leaves open a way around it, vaguely perceived for a long time but not clearly identified. (Thus, Goedel believed informal arguments can answer any math question.) Closing this loophole does not seem obvious…

Computational Complexity · Computer Science 2018-12-18 Leonid A. Levin

The probability theory is a well-studied branch of mathematics, in order to carry out formal reasoning about probability. Thus, it is important to have a logic, both for computation of probabilities and for reasoning about probabilities,…

Logic in Computer Science · Computer Science 2011-03-04 Zoran Majkic

One can notice that quite often difference between so-called "standard students" and "gifted" ones is not because that first are less smart, but they have different "orientation", they consider subject as a collections of rules which should…

History and Overview · Mathematics 2017-12-06 A. Ya. Belov , R. Yavich

One of the most difficult problems in the foundations of physics is what gives rise to the arrow of time. Since the fundamental dynamical laws of physics are (essentially) symmetric in time, the explanation for time's arrow must come from…

History and Philosophy of Physics · Physics 2021-10-26 Eddy Keming Chen

Suspense is a crucial ingredient of narrative fiction, engaging readers and making stories compelling. While there is a vast theoretical literature on suspense, it is computationally not well understood. We compare two ways for modelling…

Computation and Language · Computer Science 2020-05-01 David Wilmot , Frank Keller

The introduction of explicit notions of rejection, or disbelief, into logics for knowledge representation can be justified in a number of ways. Motivations range from the need for versions of negation weaker than classical negation, to the…

Artificial Intelligence · Computer Science 2007-05-23 Samir Chopra , Johannes Heidema , Thomas Meyer

Subjective Experience (SE) is part of the ancient mind-body problem, which continues to be one of deepest mysteries of science. Despite major advances in many fields, there is still no plausible causal link between SE and its realization in…

Neurons and Cognition · Quantitative Biology 2022-03-29 Jerome A. Feldman

The logic of uncertainty is not the logic of experience and as well as it is not the logic of chance. It is the logic of experience and chance. Experience and chance are two inseparable poles. These are two dual reflections of one essence,…

General Finance · Quantitative Finance 2018-10-03 Oleg Yu Vorobyev

This paper gives a counterexample to the impossibility, by G\"odel's second incompleteness theorem, of proving a formula expressing the consistency of arithmetic in a fragment of arithmetic on the assumption that the latter is consistent.…

Logic · Mathematics 2007-05-23 Alexander S. Yessenin-Volpin , Christer Hennix

Besides the better-known Nelson logic (N3) and paraconsistent logic (N4), in 1959 David Nelson introduced, with motivations of realizability and constructibility, a logic called S. The logic S was originally presented by means of a calculus…

Logic · Mathematics 2019-09-24 Thiago Nascimento , Umberto Rivieccio , Joao Marcos , Matthew Spinks

Finding solution values for unknowns in Boolean equations was a principal reasoning mode in the Algebra of Logic of the 19th century. Schr\"oder investigated it as Aufl\"osungsproblem (solution problem). It is closely related to the modern…

Logic in Computer Science · Computer Science 2025-07-03 Christoph Wernhard

We present a new English translation of L.E.J. Brouwer's paper `De onbetrouwbaarheid der logische principes' (The unreliability of the logical principles) of 1908, together with a philosophical and historical introduction. In this paper…

History and Overview · Mathematics 2015-11-05 Mark van Atten , Göran Sundholm

Representing and reasoning about physical space is fundamental to animal survival, and the mammalian lineage expresses a wealth of specialized neural representations that encode space. Grid cells, whose discovery earned a Nobel prize, are a…

Neurons and Cognition · Quantitative Biology 2023-11-29 Rylan Schaeffer , Mikail Khona , Adrian Bertagnoli , Sanmi Koyejo , Ila Rani Fiete

Shortly before he died in 2014, Donald Preece gave two talks about what he called tredoku tilings, inspired by the puzzle of the same name. In these talks he presented a conjecture about the existence of these tilings that has been proved…

Combinatorics · Mathematics 2025-11-18 Martin Ridout

Reasoning models often exhibit overthinking, characterized by redundant reasoning steps. We identify \emph{internal bias} elicited by the input question as a key trigger of such behavior. Upon encountering a problem, the model immediately…

Artificial Intelligence · Computer Science 2026-03-03 Renfei Dang , Zhening Li , Shujian Huang , Jiajun Chen

Established frameworks to understand problems with reproducibility in science begin with the relationship between our understanding of the prior probability of a claim and the statistical certainty that should be demanded of it, and explore…

Other Statistics · Statistics 2022-05-30 Maria Chikina , Wesley Pegden

Considerable effort in software research and practice is spent on bugs. Finding, reporting, tracking, triaging, attempting to fix them automatically, detecting "bug smells" -these comprise a substantial portion of large projects' time and…

Software Engineering · Computer Science 2024-02-14 David Gray Widder , Claire Le Goues

We provide details of the error Gabor Ellmann found in 2004 in a heuristic argument of Guy and Kelly on this problem. This led to a correction of their conjectured upper bound for the no-three-in-line problem. However, details of the issue…

Combinatorics · Mathematics 2026-03-10 Paul M Voutier

We consider one problem that was largely left open by Rudolf Carnap in his work on inductive logic, the problem of analogical inference. After discussing some previous attempts to solve this problem, we propose a new solution that is based…

Logic in Computer Science · Computer Science 2016-06-27 Simon M. Huttegger