English
Related papers

Related papers: Smullyan's truth and provability

200 papers

A recent flurry of research activity has attempted to quantitatively define "fairness" for decisions based on statistical and machine learning (ML) predictions. The rapid growth of this new field has led to wildly inconsistent terminology…

Applications · Statistics 2020-11-23 Shira Mitchell , Eric Potash , Solon Barocas , Alexander D'Amour , Kristian Lum

In this paper, I explore what mathematical research can tell us about ourselves, and our role in the world, using examples from my own experience. The paper is a sequel to my piece "Mathematics is a Quest for Truth", published in the…

History and Overview · Mathematics 2022-07-07 Harry Tamvakis

We set out a general methodology for producing tableau systems for propositional logics via a tableau metatheory that provides general and formal notions for different tableau systems that vary by semantics or formulae. Moreover, by dint of…

Logic in Computer Science · Computer Science 2025-11-24 T. Jarmuzek , R. Gore

This paper presents some ideas to reduce the computational cost of evidence-based robust design optimization. Evidence Theory crystallizes both the aleatory and epistemic uncertainties in the design parameters, providing two quantitative…

Computational Engineering, Finance, and Science · Computer Science 2012-07-17 Massimiliano Vasile , Edmondo Minisci , Quirien Wijnands

Calibration, which establishes the correlation between accuracy and model confidence, is important for LLM development. We design three off-the-shelf calibration methods based on self-consistency (Wang et al., 2022) for math reasoning…

Computation and Language · Computer Science 2024-03-18 Ante Wang , Linfeng Song , Ye Tian , Baolin Peng , Lifeng Jin , Haitao Mi , Jinsong Su , Dong Yu

Reliability analysis is a sub-field of uncertainty quantification that assesses the probability of a system performing as intended under various uncertainties. Traditionally, this analysis relies on deterministic models, where experiments…

Computation · Statistics 2026-05-19 Anderson V. Pires , Maliki Moustapha , Stefano Marelli , Bruno Sudret

We introduce a new approach to modeling uncertainty based on plausibility measures. This approach is easily seen to generalize other approaches to modeling uncertainty, such as probability measures, belief functions, and possibility…

Artificial Intelligence · Computer Science 2016-08-31 Nir Friedman , Joseph Y. Halpern

The goal of this paper is twofold; on one hand we wish to present some statements that can be formulated in terms of Interpolation theory which are equivalent to the truth or the falseness of the Riemann Hypothesis, on the other hand we…

Number Theory · Mathematics 2023-12-21 Álvaro Corvalán

This text summarizes and expands the content of a general audience talk given in 2018 at the University of Mainz. Motivated by recent developments in dependent type theory and infinity category theory, it presents a history of ideas around…

History and Overview · Mathematics 2026-04-21 Stefan Müller-Stach

We discuss properties of recursive schemas related to McCarthy's ``91 function'' and to Takeuchi's triple recursion. Several theorems are proposed as interesting candidates for machine verification, and some intriguing open questions are…

Computational Complexity · Computer Science 2008-02-03 Donald E. Knuth

The use of equilibrium models in economics springs from the desire for parsimonious models of economic phenomena that take human reasoning into account. This approach has been the cornerstone of modern economic theory. We explain why this…

General Finance · Quantitative Finance 2008-12-02 J. Doyne Farmer , John Geanakoplos

A model of knowledge representation is described in which propositional facts and the relationships among them can be supported by other facts. The set of knowledge which can be supported is called the set of cognitive units, each having…

Artificial Intelligence · Computer Science 2013-04-12 A. Julian Craddock , Roger A. Browse

Current concerns about reproducibility in many research communities can be traced back to a high value placed on empirical reproducibility of the physical details of scientific experiments and observations. For example, the detailed…

History and Overview · Mathematics 2019-07-19 Charles T. Gray , Ben Marwick

We analyze the informal semantic conception of proof and axiomatize the proof relation and the provability operator. A self referential propositional calculus which admits provable liar type sentences is introduced and proven consistent. We…

Logic · Mathematics 2013-12-13 Nik Weaver

Martin-L\"of's Intuitionistic Theory of Types is becoming popular for formal reasoning about computer programs. To handle recursion schemes other than primitive recursion, a theory of well-founded relations is presented. Using primitive…

Logic in Computer Science · Computer Science 2008-02-03 Lawrence C. Paulson

We examine a new approach to modeling uncertainty based on plausibility measures, where a plausibility measure just associates with an event its plausibility, an element is some partially ordered set. This approach is easily seen to…

Artificial Intelligence · Computer Science 2013-02-21 Nir Friedman , Joseph Y. Halpern

This contribution derives from a rather extensive study on the foundations of probability. We start by discussing critically the two main models of the random event in Probability Theroy and cast light over a number of incongruities. We…

Probability · Mathematics 2007-05-23 Paolo Rocchi , Leonida Gianfagna

We give three new proofs of the triangle inequality in Euclidean Geometry. There seems to be only one known proof at the moment. It is due to properties of triangles, but our proofs are due to circles or ellipses. We aim to prove the…

General Mathematics · Mathematics 2020-01-30 Norihiro Someyama , Mark Lyndon Adamas Borongan

The present paper introduces a novel notion of `(effective) computability', called viability, of strategies in game semantics in an intrinsic (i.e., without recourse to the standard Church-Turing computability), non-inductive and…

Logic in Computer Science · Computer Science 2018-06-27 Norihiro Yamada

We propose a constructive interpretation of truth which resolves the standard semantic paradoxes.

Logic · Mathematics 2010-04-14 Nik Weaver