Related papers: Hilbert's Program Then and Now
By using ideas on complexity and randomness originally suggested by the mathematician-philosopher Gottfried Leibniz in 1686, the modern theory of algorithmic information is able to show that there can never be a "theory of everything" for…
There are several ways to define program equivalence for functional programs with algebraic effects. We consider two complementing ways to specify behavioural equivalence. One way is to specify a set of axiomatic equations, and allow proof…
Following the approach in the book "Commutative Algebra", by D. Eisenbud, where the author describes the generic initial ideal by means of a suitable total order on the terms of an exterior power, we introduce first the generic initial…
Hilbert's Irreducibility Theorem is a cornerstone that joins areas of analysis and number theory. Both the genesis and genius of its proof involved combining real analysis and combinatorics. We try to expose the motivations that led Hilbert…
Hay esbozos seg\'un los cuales las probabilidades se cuentan como la fundaci\'on de la teor\'i a matem\'atica de las estad\'isticas. Mas la significaci\'on f\'isica de las probabilidades matem\'aticas son oscuros, muy poco entendidos.…
As it follows from G\"odel's incompleteness theorems, any consistent formal system of axioms and rules of inference should imply a true unprovable statement. Actually, this fundamental principle can be efficiently applicable in…
We give a short, elementary and explicit proof of the existence of Hilbert schemes of points on affine schemes. As a direct consequence we obtain the existence of the Hilbert scheme of points on any projective scheme, not necessarily of…
In a Hilbert framework, we introduce continuous and discrete dynamical systems which aim at solving inclusions governed by structured monotone operators $A=\partial\Phi+B$, where $\partial\Phi$ is the subdifferential of a convex lower…
In 1975, Goldfeld gave an effective solution to Gauss's conjecture on the class numbers of imaginary quadratic fields. In this paper, we generalize Goldfeld's theorem to the setting of totally real number fields.
These are the notes written for the talk given at the workshop Rethinking foundations of physics 2016. In section 2, a derivation of the the quantum formalism starting from propositional calculus (quantum logic) is reviewed, pointing out…
How difficult are interactive theorem provers to use? We respond by reviewing the formalization of Hilbert's tenth problem in Isabelle/HOL carried out by an undergraduate research group at Jacobs University Bremen. We argue that, as…
Computer Algebra systems are widely spread because of some of their remarkable features such as their ease of use and performance. Nonetheless, this focus on performance sometimes leads to unwanted consequences: algorithms and computations…
The following offers a new axiomatic basis of mechanics and physics in their most important dynamics domain, i. e. an axiom (principle) of completeness intended to generalize Newton's second law of motion for the case of a non-stationary…
The present lectures were prepared for the Faro International Summer School on Factorization and Integrable Systems in September 2000. They were intended for participants with the background in Analysis and Operator Theory but without…
This paper studies the formation of logical operations from pre-logical processes. We are concerned with the reasons for certain mental processes taking form of logical reasoning and the underlying drives for consolidation of logical…
Heinrich Behmann (1891-1970) obtained his Habilitation under David Hilbert in G\"ottingen in 1921 with a thesis on the decision problem. In his thesis, he solved-independently of L\"owenheim and Skolem's earlier work-the decision problem…
Mathematical concepts and results have often been given a long history, stretching far back in time. Yet recent work in the history of mathematics has tended to focus on local topics, over a short term-scale, and on the study of ephemeral…
Most work on computational complexity is concerned with time. However this course will try to show that program-size complexity, which measures algorithmic information, is of much greater philosophical significance. I'll discuss how one can…
In 1922, Kottler put forward the program to remove the gravitational potential, the metric of spacetime, from the fundamental equations in physics as far as possible. He successfully applied this idea to Newton's gravitostatics and to…
We present a novel approach for teaching logic and the metatheory of logic to students who have some experience with functional programming. We define concepts in logic as a series of functional programs in the language of the proof…