Hilbert's tenth problem for a theory T asks if there is an algorithm which decides for a given polynomial p() from [] whether p() has a root in some model of T. We examine some of the model-theoretic consequences that an affirmative answer would have in cases such as T = Open Induction and others, and apply these methods by providing a negative answer in the cases when T is some particular finite fragment of the weak theories (...) IE1 or IU-1. (shrink)

We show that if R is a nonconstant regular (semi-)local subring of a rational function field over an algebraically closed field of characteristic zero, Hilbert's Tenth Problem for this ring R has a negative answer; that is, there is no algorithm to decide whether an arbitrary Diophantine equation over R has solutions over R or not. This result can be seen as evidence for the fact that the corresponding problem for the full rational field is also (...) unsolvable. (shrink)

Classical results of additive number theory lead to the undecidability of the existence of solutions for diophantine equations in given special sets of integers. Those sets which are images of polynomials are covered by a more general result in the second section. In contrast, restricting diophantine equations to images of exponential functions with natural bases leads to decidable problems, as proved in the third section.

The paper establishes lower bounds on the provability of.

Neil D. Jones, Computability and Complexity. From a Programming Perspective.Neil D. Jones, T. AE. Mogensen, Computability by Functional Languages.M. H. Sorensen, Hilbert's Tenth Problem.A. M. Ben-Amram, The Existence of Optimal Algorithms.

Colour has often been supposed to be a subjective property, a property to be analysed orretly in terms of the phenomenological aspects of human expereince. In contrast with subjectivism, an objectivist analysis of color takes color to be a property objects possess in themselves, independently of the character of human perceptual expereince. David Hilbert defends a form of objectivism that identifies color with a physical property of surfaces - their spectral reflectance. This analysis of color is shown to provide a (...) more adequate account of the features of human color vision than its subjectivist rivals. The author's account of colro also recognises that the human perceptual system provides a limited and idiosyncratic picture of the world. These limitations are shown to be consistent with a realist account of colour and to provide the necessary tools for giving an analysis of common sense knowledge of color phenomena. (shrink)

Herschel's experiments on radiant heat are analysed to see how he understood the role of experiment and how he handled potential difficulties in measurement. He believed that experiments could answer essential questions about nature and was willing to change his mind in light of evidence. Potential problems with data did not shake his confidence in the results of his experiments. Herschel's critic, Leslie, had even less patience with experimental results that did not fit his theory. His harsh condemnations of Herschel's (...) work could not be empirically substantiated, but they pointed to problems of which Herschel was aware. Although the theories of both men about radiant heat have subsequently been abandoned, attempts to address their concerns and differences contributed to the development of the electromagnetic spectrum. The unification of radiant heat and light through the spectrum came about after better instruments made it possible to account for the rival claims of earlier experimenters. (shrink)

Although it has been something of a fetish for philosophers to distinguish between hallucination and illusion, the enduring problems for philosophy of perception that both phenomena present are not essentially different. Hallucination, in its pure philosophical form, is just another example of the philosopher’s penchant for considering extreme and extremely idealized cases in order to understand the ordinary. The problem that has driven much philosophical thinking about perception is the problem of how to reconcile our evident direct perceptual (...) contact with objects and properties with the equally evident fact that there is no phenomenological signal separating error and truth. “The obscure object of hallucination” offers a subtle and plausible solution to this problem and one that solves the problem generally, not just in the special case of hallucination. Johnston’s objective is to offer a theory of perception that meets two constraints: (1) that it provide an explanation of the possibility of delusive and veridical sensings that are indistinguishable from the first-person perspective and (2) that it count as form of direct realism where this is taken to involve acquaintance with the objects of perception. Johnston uses the first constraint to rule out disjunctivism. The second constraint is used to rule out conjunctivism, which as Johnston uses the term, includes most of the widely adopted philosophical theories of perception. Johnston also develops his own sophisticated and interesting theory of perception. In what follows, I will discuss the relation of Johnston’s theory to conjunctivism, examine one of his anti-conjunctivist arguments and finally compare Johnston’s theory with some other versions of direct realism. These topics constitute a very incomplete selection of the important issues discussed in this rich and interesting paper. I will also not disagree, in any fundamental way, with any of the central theses of Johnston’s discussion.. (shrink)

This paper critically examines color relationalism and color relativism, two theories of color that are allegedly supported by variation in normal human color vision. We mostly discuss color relationalism, defended at length in Jonathan Cohen's The Red and the Real, and argue that the theory has insuperable problems.

This paper has two parts, a historical and a systematic. In the historical part it is argued that the two major axiomatic approaches to relativistic quantum field theory, the Wightman and Haag-Kastler axiomatizations, are realizations of the program of axiomatization of physical theories announced by Hilbert in his 6th of the 23 problems discussed in his famous 1900 Paris lecture on open problems in mathematics, if axiomatizing physical theories is interpreted in a soft and opportunistic sense suggested in 1927 by (...) Hilbert, Nordheim, and von Neumann. To show this, Section 2 recalls first some of Hilbert's views about the axiomatic approach to physical theories as these were formulated in his 6th problem. It will be .. (shrink)

In the present paper we empirically investigate the psychometric properties of some of the most famous statistical and logical cognitive illusions from the “heuristics and biases” research program by Daniel Kahneman and Amos Tversky, who nearly 50 years ago introduced fascinating brain teasers such as the famous Linda problem, the Wason card selection task, and so-called Bayesian reasoning problems (e.g., the mammography task). In the meantime, a great number of articles has been published that empirically examine single cognitive illusions, (...) theoretically explaining people’s faulty thinking, or proposing and experimentally implementing measures to foster insight and to make these problems accessible to the human mind. Yet these problems have thus far usually been empirically analyzed on an individual-item level only (e.g., by experimentally comparing participants’ performance on various versions of one of these problems). In this paper, by contrast, we examine these illusions as a group and look at the ability to solve them as a psychological construct. Based on an sample ofN= 2,643 Luxembourgian school students of age 16–18 we investigate the internal psychometric structure of these illusions (i.e., Are they substantially correlated? Do they form a reflexive or a formative construct?), their connection to related constructs (e.g., Are they distinguishable from intelligence or mathematical competence in a confirmatory factor analysis?), and the question of which of a person’s abilities can predict the correct solution of these brain teasers (by means of a regression analysis). (shrink)

This dissertation examines several of the problems that Hilbert discovered in the foundations of mathematics, from a metalogical perspective. The problems manifest themselves in four different aspects of Hilbert’s views: (i) Hilbert’s axiomatic approach to the foundations of mathematics; (ii) His response to criticisms of set theory; (iii) His response to intuitionist criticisms of classical mathematics; (iv) Hilbert’s contribution to the specification of the role of logical inference in mathematical reasoning. This dissertation argues that Hilbert’s axiomatic approach was guided primarily (...) by model theoretical concerns. Accordingly, the ultimate aim of his consistency program was to prove the model-theoretical consistency of mathematical theories. It turns out that for the purpose of carrying out such consistency proofs, a suitable modification of the ordinary first-order logic is needed. To effect this modification, independence-friendly logic is needed as the appropriate conceptual framework. It is then shown how the model theoretical consistency of arithmetic can be proved by using IF logic as its basic logic. Hilbert’s other problems, manifesting themselves as aspects (ii), (iii), and (iv)—most notably the problem of the status of the axiom of choice, the problem of the role of the law of excluded middle, and the problem of giving an elementary account of quantification—can likewise be approached by using the resources of IF logic. It is shown that by means of IF logic one can carry out Hilbertian solutions to all these problems. The two major results concerning aspects (ii), (iii) and (iv) are the following: (a) The axiom of choice is a logical principle; (b) The law of excluded middle divides metamathematical methods into elementary and non-elementary ones. It is argued that these results show that IF logic helps to vindicate Hilbert’s nominalist philosophy of mathematics. On the basis of an elementary approach to logic, which enriches the expressive resources of ordinary first-order logic, this dissertation shows how the different problems that Hilbert discovered in the foundations of mathematics can be solved. (shrink)

_Plato's 'Timaeus'_ brings together a number of studies from both leading Plato specialists and up-and-coming researchers from across Europe, opening new perspectives on familiar problems, while shedding light on less well-known passages.

We recall the characterisation of positive definite polynomial functions over a real closed ring due to Dickmann, and give a new proof of this result, based upon ideas of Abraham Robinson. In addition we isolate the class of convexly ordered valuation rings for which this characterisation holds.

In 2000, a draft note of David Hilbert was found in his Nachlass concerning a 24th problem he had consider to include in the his famous problem list of the talk at the International Congress of Mathematicians in 1900 in Paris. This problem concerns simplicity of proofs. In this paper we review the traces of this problem which one can find in the work of Hilbert and his school, as well as modern research started on it (...) after its publication. We stress, in particular, the mathematical nature of the problem.1. (shrink)

It is not yet clear just what the most illuminating ways of rigorously stating the Incompleteness Theorems are. This is particularly true of the Second. Also I believe that there are more illuminating proofs of the Second that have yet to be uncovered.

Richard Browring called "Isi monogatari" one of the most important and at the same time one of the most mysterious texts of Japanese culture. Created at the beginning of the tenth century, at a turning point, at the dawn of the early and mature phases of Hayan's days, this work was one of the first written in classical Japanese, one of the first works of the genre of monogatari, the first work of the genre Uta-monogatari, and others like that. (...) He then laid down standards for the entire development of the Japanese literary tradition. However, we are not interested in the philological aspect of the problem, and such an aspect that was still on the periphery of the studios "Isi monogatari", namely, the religious and philosophical interpretation of the work. A vivid example of such an interpretation is one of the most ancient commentary on this work, "Isa monogatari zuiṇo:". Next, for convenience, we will call it just "Zuino". (shrink)

This book continues from where the authors' previous book, Structural Proof Theory, ended. It presents an extension of the methods of analysis of proofs in pure logic to elementary axiomatic systems and to what is known as philosophical logic. A self-contained brief introduction to the proof theory of pure logic is included that serves both the mathematically and philosophically oriented reader. The method is built up gradually, with examples drawn from theories of order, lattice theory and elementary geometry. The aim (...) is, in each of the examples, to help the reader grasp the combinatorial behaviour of an axiom system, which typically leads to decidability results. The last part presents, as an application and extension of all that precedes it, a proof-theoretical approach to the Kripke semantics of modal and related logics, with a great number of new results, providing essential reading for mathematical and philosophical logicians. (shrink)

It is shown that the application of the Lax-Phillips scattering theory to quantum mechanics provides a natural framework for the realization of the ideas of the “Many-Hilbert-Space” theory of Machida and Namiki to describe the development of decoherence in the process of measurement. We show that if the quantum mechanical evolution is pointwise in time, then decoherence occurs only if the Hamiltonian is time-dependent. If the evolution is not pointwise in time (as in Liouville space), then the decoherence may occur (...) even for closed systems. These conclusions apply as well to the general problem of mixing of states. (shrink)

We provide a suitable theoretical foundation for the notion of the quantum coherent state which describes the electrostatic field due to a static external macroscopic charge distribution introduced by the author in 1998 and use it to rederive the formulae obtained in 1998 for the inner product of a pair of such states. (We also correct an incorrect factor of 4π\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4\pi$$\end{document} in some of those formulae.) Contrary to what one might expect, (...) this inner product is usually non-zero whenever the total charges of the two charge distributions are equal, even if the charge distributions themselves are different. We actually display two different frameworks that lead to the same inner-product formulae, in the second of which Gauss’s law only holds in expectation value. We propose an experiment capable of ruling out the latter framework. We then address the problem of finding a product picture for QED—i.e. a reformulation in which it has a total Hamiltonian, arising as a sum of a free electromagnetic Hamiltonian, a free charged-matter Hamiltonian and an interaction term, acting on a Hilbert space which is a subspace (the physical subspace) of the full tensor product of a charged-matter Hilbert space and an electromagnetic-field Hilbert space. (The traditional Coulomb gauge formulation of QED isn’t a product picture in this sense because, in it, the longitudinal part of the electric field is a function of the charged matter operators.) Motivated by the first framework for our coherent-state construction, we find such a product picture and exhibit its equivalence with Coulomb gauge QED both for a charged Dirac field and also for a system of non-relativistic charged balls. For each of these systems, in all states in the physical subspace (including the vacuum in the case of the Dirac field) the charged matter is entangled with longitudinal photons and Gauss’s law holds as an operator equation; albeit the electric field operator (and therefore also the full Hamiltonian) while self-adjoint on the physical subspace, fails to be self-adjoint on the full tensor-product Hilbert space. The inner products of our electrostatic coherent states and the product picture for QED are relevant as analogues to quantities that play a rôle in the author’s matter-gravity entanglement hypothesis. Also, the product picture provides a temporal gauge quantization of QED which appears to be free from the difficulties which plagued previous approaches to temporal-gauge quantization. (shrink)

We show the algorithmic unsolvability of a number of decision procedures in ordinary two dimensional Euclidean geometry, involving lines and integer points. We also consider formulations involving integral domains of characteristic 0, and ordered rings. The main tool is the solution to Hilbert's Tenth Problem. The limited number of facts used from recursion theory are isolated at the beginning.

In a famous lecture in 1900, David Hilbert listed 23 difficult problems he felt deserved the attention of mathematicians in the coming century. His conviction of the solvability of every mathematical problem was a powerful incentive to future generations: ``Wir müssen wissen. Wir werden wissen.'' (We must know. We will know.) Some of these problems were solved quickly, others might never be completed, but all have influenced mathematics. Later, Hilbert highlighted the need to clarify the methods of mathematical reasoning, (...) using a formal system of explicit assumptions, or axioms. Hilbert's vision was the culmination of 2,000 years of mathematics going back to Euclidean geometry. He stipulated that such a formal axiomatic system should be both `consistent' (free of contradictions) and `complete' (in that it represents all the truth). Hilbert also argued that any wellposed mathematical problem should be `decidable', in the sense that there exists a mechanical procedure, a computer program, for deciding whether something is true or not. Of course, the only problem with this inspiring project is that it turned out to be impossible. (shrink)

The theory that ``consistency implies existence'' was put forward by Hilbert on various occasions around the start of the last century, and it was strongly and explicitly emphasized in his correspondence with Frege. Since (Gödel's) completeness theorem, abstractly speaking, forms the basis of this theory, it has become common practice to assume that Hilbert took for granted the semantic completeness of second order logic. In this paper I maintain that this widely held view is untrue to the facts, and that (...) the clue to explain what Hilbert meant by linking together consistency and existence is to be found in the role played by the completeness axiom within both geometrical and arithmetical axiom systems. (shrink)

S. Negri and J. von Plato, Proof Analysis. A Contribution to Hilbert's Last Problem. Cambridge University Press: Cambridge, 2011. 278 pp. $90.00. ISBN:978-1-107-00895-3. Reviewed by F. Poggiolesi,...

We show that the D A -unification problem is undecidable. That is, given two binary function symbols $\bigoplus$ and $\bigotimes$ , variables and constants, it is undecidable if two terms built from these symbols can be unified provided the following D A -axioms hold: \begin{align*}(x \bigoplus y) \bigotimes z &= (x \bigotimes z) \bigoplus (y \bigotimes z),\\x \bigotimes (y \bigoplus z) &= (x \bigotimes y) \bigoplus (x \bigotimes z),\\x \bigoplus (y \bigoplus z) &= (x \bigoplus y) \bigoplus z.\end{align*} Two (...) terms are D A -unifiable (i.e. an equation is solvable in D A ) if there exist terms to be substituted for their variables such that the resulting terms are equal in the equational theory D A . This is the smallest currently known axiomatic subset of Hilbert's tenth problem for which an undecidability result has been obtained. (shrink)

We show that the $\mathrm{D_A}$-unification problem is undecidable. That is, given two binary function symbols $\bigoplus$ and $\bigotimes$, variables and constants, it is undecidable if two terms built from these symbols can be unified provided the following $\mathrm{D_A}$-axioms hold: \begin{align*}(x \bigoplus y) \bigotimes z &= (x \bigotimes z) \bigoplus (y \bigotimes z),\\x \bigotimes (y \bigoplus z) &= (x \bigotimes y) \bigoplus (x \bigotimes z),\\x \bigoplus (y \bigoplus z) &= (x \bigoplus y) \bigoplus z.\end{align*} Two terms are $\mathrm{D_A}$-unifiable (i.e. an (...) equation is solvable in $\mathrm{D_A}$) if there exist terms to be substituted for their variables such that the resulting terms are equal in the equational theory $\mathrm{D_A}$. This is the smallest currently known axiomatic subset of Hilbert's tenth problem for which an undecidability result has been obtained. (shrink)

We explore the possibility of using quantum mechanical principles for hypercomputation through the consideration of a quantum algorithm for computing the Turing halting problem. The mathematical noncomputability is compensated by the measurability of the values of quantum observables and of the probability distributions for these values. Some previous no-go claims against quantum hypercomputation are then reviewed in the light of this new positive proposal.

Formalism in the philosophy of mathematics has taken a variety of forms and has been advocated for widely divergent reasons. In Sects. 1 and 2, I briefly introduce the major formalist doctrines of the late nineteenth and early twentieth centuries. These are what I call empirico-semantic formalism, game formalism and instrumental formalism. After describing these views, I note some basic points of similarity and difference between them. In the remainder of the paper, I turn my attention to Hilbert’s instrumental formalism. (...) My primary aim there will be to develop its formalist elements more fully. These are, in the main, its rejection of the axiom-centric focus of traditional model-construction approaches to consistency problems, its departure from the traditional understanding of the basic nature of proof and its distinctively descriptive or observational orientation with regard to the consistency problem for arithmetic. More specifically, I will highlight what I see as the salient points of connection between Hilbert’s formalist attitude and his finitist standard for the consistency proof for arithmetic. I will also note what I see as a significant tension between Hilbert’s observational approach to the consistency problem for arithmetic and his expressed hope that his solution of that problem would dispense with certain epistemological concerns regarding arithmetic once and for all. (shrink)

Hilbert's plan for understanding the concept of infinity required the elimination of non‐finitist machinery from proofs of finitist assertions. The failure of the original plan leads to a hierarchy of progressively less elementary, but still constructive methods instead of finitist ones . A mathematical proof of this failure requires a definition of « finitist ».—The paper sketches the three principal methods for the syntactic analysis of non‐constructive mathematics, the resulting consistency proofs and constructive interpretations, modelled on Herbrand's theorem, and (...) their mathematical and logical consequences. A characterization of finitist proofs is sketched. A remark on the completeness of the predicate calculus concludes the paper. Throughout open problems and alternative approaches are emphasized.ZusammenfassungHilbert sah das Verstehen des Begriffs des Unendlichen in der Eliminierung nichtfiniter Methoden aus Beweisen finiter Sätze. Das Versagen dieses Unternehmens führt zu einer Hierarchic progressiv weniger elementarer, aber noch konstruktiver Methoden, statt der finiten . Ein Unmöglichkeitsbeweis des ursprünglichen Planes setzt eine Definition von « finit » voraus.—Die drei wichtigsten Methoden der syntaktischen Analyse nichtkonstruktiver mathematischer Theorien, die daraus gewonnenen Widerspruchsfreiheitsbeweise and konstruktiven Interpretationen and deren mathematische and logische Anwendungen werden besprochen. Eine Prazisierung des Begriffs « finit » wird skizziert. Eine Bemerkung zur Vollstandigkeit des engeren Funktionenkalküls beschliesst die Abhandlung.—Oflene Fragen and komplementare Fragestellungen werden betont. (shrink)