Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
non-constructive proofs
Description:
Proofs in mathematics that establish a proposition without explicitly constructing an object or example whose existence they demonstrate.
Related topics:
Logic, programming, and type systems (14%),
Advanced Topology and Set Theory (10%),
Computability, Logic, AI Algorithms (10%)
OpenAlex ID:
keywords/non-constructive-proofs
Semi-Riemannian Geometry
2011
·
Feng Ye
·
Springer eBooks
·
1,238
Nicht konstruktiv beweisbare Sätze der Analysis
1949
·
Ernst Specker
·
Journal of Symbolic Logic
·
248
Nicht Konstruktiv Beweisbare Sätze der Analysis
1990
·
Ernst Specker
·
Birkhäuser Basel eBooks
·
237
A proof of cut-elimination theorem in simple type-theory
1967
·
Moto-o TAKAHASHI
·
Journal of the Mathematical Society of Japan
·
95
PDF
A Non-constructive Elementary Proof of the Existence of Stable Marriages
1996
·
Marilda Sotomayor
·
Games and Economic Behavior
·
65
A generalization and proof of the Aanderaa-Rosenberg conjecture
1975
·
Ronald L. Rivest
, Jean Vuillemin
·
ACM Symposium on Theory of Computing (STOC)
·
44
PDF
Proof theory and computational analysis
1998
·
Ulrich Kohlenbach
·
Electronic Notes in Theoretical Computer Science
·
32
PDF
Conservativity of equality reflection over intensional type theory
1996
·
Martin Hofmann
·
Lecture notes in computer science
·
32
Unprovability of circuit upper bounds in Cook's theory PV
2017
·
Jan Krajicek
, Igor C. Oliveira
·
Logical Methods in Computer Science
·
31
PDF
Strongly uniform bounds from semi-constructive proofs
2005
·
Philipp Gerhardy
, Ulrich Kohlenbach
·
Annals of Pure and Applied Logic
·
27
Non-constructive Methods for Finite Probabilistic Automata
2008
·
RŪSIŅŠ FREIVALDS
·
International Journal of Foundations of Computer Science
·
25
Are indirect proofs less convincing? A study of students’ comparative assessments
2017
·
Stacy Ann Brown
·
The Journal of Mathematical Behavior
·
22
Non-constructive proofs in Combinatorics
2002
·
Noga Alon
·
18
Beyond Rogers’ Non-constructively Computable Function
2013
·
John Case
, Michael Ralston
·
Lecture notes in computer science
·
17
Biangular Gabor frames and Zauner's conjecture
2019
·
Mark Magsino
, Dustin G. Mixon
·
Wavelets and Sparsity
·
15
PDF
Mathematical crystal growth I
1981
·
D.A. Klarner
·
Discrete Applied Mathematics
·
15
PDF
Unprovability of circuit upper bounds in Cook's theory PV
2017
·
Krajicek, Jan
, Oliveira, Igor C.
·
Logical Methods in Computer Science
·
11
Cantor Sets And Dejean's Conjecture
1996
·
Currie, James D.
, Shelton, Robert O.
·
Journal of automata, languages and combinatorics
·
11
Axiomatic Reals and Certified Efficient Exact Real Computation
2021
·
Michal Konečný
, Sewon Park
, et al.
·
Lecture notes in computer science
·
9
PDF
An Application of Proof Mining to the Proximal Point Algorithm in CAT(0) Spaces
2018
·
Laurenţiu Leuştean
, Andrei Sipoş
·
WORLD SCIENTIFIC eBooks
·
9
PDF
An elementary non-constructive proof of the non-emptiness of the core of the Housing Market of Shapley and Scarf
2005
·
Marilda Sotomayor
·
Mathematical Social Sciences
·
9
A Note on Numerical Semigroups
2007
·
Maria Bras-Amoros
·
IEEE Transactions on Information Theory
·
8
Knowledge Spaces and the Completeness of Learning Strategies
2014
·
Stefano Berardi
, Ugo de'Liguoro
·
Logical Methods in Computer Science
·
7
PDF
Strongly Uniform Bounds from Semi-Constructive Proofs
2004
·
Philipp Gerhardy
, Ulrich Kohlenbach
·
BRICS Report Series
·
7
PDF
Invariants in Linear Optics
2025
·
Draux, Sébastien
, Perdrix, Simon
, et al.
·
HAL
·
6
PDF
Show more works
View as search
Works count:
151
Citation count:
2,336
Year
Topic
Type