Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
proof simplification
Description:
Transformation of a formal proof into a simpler or shorter form while preserving its validity.
Related topic:
Logic, programming, and type systems (11%)
OpenAlex ID:
keywords/proof-simplification
Proof of correctness of data representations
1972
·
C. A. R. Hoare
·
Acta Informatica
·
1,153
Two simple proofs of the Kochen-Specker theorem
1991
·
A Peres
·
Journal of Physics A Mathematical and General
·
517
PDF
Proof of Correctness of Data Representations
2002
·
C. A. R. Hoare
·
Springer eBooks
·
480
A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)
1975
·
T. Cover
·
IEEE Transactions on Information Theory
·
400
Interval Analysis in the Extended Interval Space IR
1980
·
E. Kaucher
·
Computing. Supplementum
·
367
Parallel repetition: simplifications and the no-signaling case
2009
·
Thomas Holenstein
·
Theory of Computing
·
176
PDF
PAC-Bayesian Bounds based on the Rényi Divergence
2016
·
Bégin, Luc
, Germain, Pascal
, et al.
·
HAL
·
118
A Simple Proof of the Fredholm Alternative and a Characterization of the Fredholm Operators
2001
·
A. G. Ramm
·
American Mathematical Monthly
·
100
Property Inference for Deep Neural Networks
2019
·
Divya Gopinath
, Hayes Converse
, et al.
·
IEEE/ACM International Conference on Automated Software Engineering (ASE)
·
99
PDF
The de Branges Theorem on Univalent Functions
1985
·
Carl H. FitzGerald
, Ch. Pommerenke
·
Transactions of the American Mathematical Society
·
89
PDF
Monotonic Decrease of the Non-Gaussianness of the Sum of Independent Random Variables: A Simple Proof
2006
·
A.M. Tulino
, S. Verdu
·
IEEE Transactions on Information Theory
·
87
A simpler proof of the Gieseker-Petri theorem on special divisors
1983
·
D. Eisenbud
, J. Harris
·
Inventiones mathematicae
·
87
Letter to the editor: General Néron desingularization and approximation
1990
·
Dorin Popescu
·
Nagoya Mathematical Journal
·
81
PDF
On a theorem of Mader
1992
·
András Frank
·
Discrete Mathematics
·
74
PDF
Eine Bemerkung zu Henkin's Beweis für die Vollständigkeit des Prädikatenkalküls der ersten Stufe
1953
·
G. Hasenjaeger
·
Journal of Symbolic Logic
·
71
Eliminating the irrelevant from mechanical proofs
1963
·
Martin Davis
·
Proceedings of symposia in applied mathematics
·
68
A concise proof of Kruskal’s theorem on tensor decomposition
2009
·
John A. Rhodes
·
Linear Algebra and its Applications
·
67
PDF
Introducing the ITP Tool: a Tutorial
2006
·
Manuel Clavel
, Miguel Palomino
, et al.
·
JUCS - Journal of Universal Computer Science
·
63
Proof of Correctness of Data Representations
1972
·
C. A. R. Hoare
·
Springer eBooks
·
62
A simple proof of a theorem of Statman
1992
·
Harry G. Mairson
·
Theoretical Computer Science
·
61
PDF
A logical approach to abstract algebra
2006
·
THIERRY COQUAND
, HENRI LOMBARDI
·
Mathematical Structures in Computer Science
·
55
The Gibbard–Satterthwaite theorem: a simple proof
2000
·
Jean-Pierre Benoı̂t
·
Economics Letters
·
54
A Short Proof of van der Waerden's Theorem on Arithmetic Progressions
1974
·
R. L. Graham
, B. L. Rothschild
·
Proceedings of the American Mathematical Society
·
54
PDF
A Simple Proof of Sharkovsky's Theorem Revisited
2007
·
Bau-Sen Du
·
American Mathematical Monthly
·
50
PDF
On the Simes inequality and its generalization
2008
·
Sanat K. Sarkar
·
Institute of Mathematical Statistics eBooks
·
46
PDF
Show more works
View as search
Works count:
471
Citation count:
6,579
Year
Topic
Type