Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
unprovability
Description:
The property of a proposition or statement that it cannot be proved within a specified formal system or set of assumptions.
Primary topic:
Computability, Logic, AI Algorithms (26%)
Related topics:
Computability, Logic, AI Algorithms (26%),
Advanced Topology and Set Theory (22%),
Logic, Reasoning, and Knowledge (8%)
OpenAlex ID:
keywords/unprovability
Proof Theory: Some Applications of Cut-Elimination
1977
·
Helmut Schwichtenberg
·
Studies in logic and the foundations of mathematics
·
198
Beweisbarkeit und Unbeweisbarkeit von Anfangsfällen der transfiniten Induktion in der reinen Zahlentheorie
1943
·
Gerhard Gentzen
·
Mathematische Annalen
·
176
Unprovability of lower bounds on circuit size in certain fragments of bounded arithmetic
1995
·
A A Razborov
·
Izvestiya Mathematics
·
171
Nonprovability of Certain Combinatorial Properties of Finite Trees
1985
·
Stephen G. Simpson
·
Studies in logic and the foundations of mathematics
·
139
Eine Unableitbarkeitsbeweismethode für den Intuitionistischen Aussagenkalkül
1957
·
G. Kreisel
, H. Putnam
·
Archive for Mathematical Logic
·
113
On the existence of finite models and decision procedures for propositional calculi
1958
·
R. Harrop
·
Mathematical Proceedings of the Cambridge Philosophical Society
·
108
Is complexity a source of incompleteness?
2005
·
Cristian S. Calude
, Helmut Jürgensen
·
Advances in Applied Mathematics
·
53
PDF
Self-reference in Arithmetic I
2014
·
VOLKER HALBACH
, ALBERT VISSER
·
The Review of Symbolic Logic
·
50
Proving unprovability
1988
·
M. Tiomkin
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
43
Church's thesis without tears
1983
·
Fred Richman
·
Journal of Symbolic Logic
·
43
Unprovability of circuit upper bounds in Cook's theory PV
2017
·
Jan Krajicek
, Igor C. Oliveira
·
Logical Methods in Computer Science
·
37
PDF
Finite Left-Distributive Algebras and Embedding Algebras
1997
·
Randall Dougherty
, Thomas Jech
·
Advances in Mathematics
·
37
Phase transition thresholds for some Friedman‐style independence results
2007
·
Andreas Weiermann
·
Mathematical logic quarterly
·
27
Unprovability comes to machine learning
2019
·
Lev Reyzin
·
Nature
·
25
PDF
Unprovability of the logical characterization of bisimulation
2011
·
Pedro Sánchez Terraf
·
Information and Computation
·
25
PDF
Brief introduction to unprovability
2009
·
Andrey Bovykin
·
Cambridge University Press eBooks
·
23
On Godel Sentences and What They Say
2007
·
P. Milne
·
Philosophia Mathematica
·
23
The Justification of Negation as Failure
1989
·
Kit Fine
·
Studies in logic and the foundations of mathematics
·
23
Non-Constructivity in Kan Simplicial Sets
2015
·
Bezem, Marc
, Coquand, Thierry
, et al.
·
Leibniz international proceedings in informatics
·
22
PDF
Calculating self-referential statements, I: Explicit calculations
1979
·
Craig Smorynski
·
Studia Logica
·
20
Predicatively unprovable termination of the Ackermannian Goodstein process
2019
·
Toshiyasu Arai
, David Fernández-Duque
, et al.
·
Proceedings of the American Mathematical Society
·
16
PDF
Linearity and Unprovability of Set Union Problem Strategies
1997
·
Martin Loebl
, Jaroslav Nešetřil
·
Journal of Algorithms
·
16
Linearity and unprovability of set union problem
1988
·
Martin Loebl
, Jaroslav Nešetřil
·
ACM Symposium on Theory of Computing (STOC)
·
16
Gödel’s Theorem and Direct Self-reference
2021
·
SAUL A. KRIPKE
·
The Review of Symbolic Logic
·
15
PDF
Unprovability of circuit upper bounds in Cook's theory PV
2017
·
Krajicek, Jan
, Oliveira, Igor C.
·
Logical Methods in Computer Science
·
15
Show more works
View as search
Works count:
227
Citation count:
1,902
Year
Topic
Type