Results 1  10
of
23
Randomness in Computability Theory
, 2000
"... We discuss some aspects of algorithmic randomness and state some open problems in this area. The first part is devoted to the question "What is a computably random sequence?" Here we survey some of the approaches to algorithmic randomness and address some questions on these concepts. I ..."
Abstract

Cited by 29 (0 self)
 Add to MetaCart
We discuss some aspects of algorithmic randomness and state some open problems in this area. The first part is devoted to the question "What is a computably random sequence?" Here we survey some of the approaches to algorithmic randomness and address some questions on these concepts. In the second part we look at the Turing degrees of MartinLof random sets. Finally, in the third part we deal with relativized randomness. Here we look at oracles which do not change randomness. 1980 Mathematics Subject Classification. Primary 03D80; Secondary 03D28. 1 Introduction Formalizations of the intuitive notions of computability and randomness are among the major achievements in the foundations of mathematics in the 20th century. It is commonly accepted that various equivalent formal computability notions  like Turing computability or recursiveness  which were introduced in the 1930s and 1940s adequately capture computability in the intuitive sense. This belief is expressed in the w...
Hilbert's Programs: 19171922
, 1999
"... . Hilbert's finitist programwas not created at the beginning of the twenties solely to counteract Brouwer's intuitionism, but rather emerged out of broad philosophical reflections on the foundations of mathematics and out of detailed logical work; that is evident from notes of lecture c ..."
Abstract

Cited by 16 (1 self)
 Add to MetaCart
. Hilbert's finitist programwas not created at the beginning of the twenties solely to counteract Brouwer's intuitionism, but rather emerged out of broad philosophical reflections on the foundations of mathematics and out of detailed logical work; that is evident from notes of lecture courses that were given by Hilbert and prepared in collaboration with Bernays during the period from 1917 to 1922. These notes reveal a dialectic progression from a critical logicism through a radical constructivism toward finitism; the progression has to be seen against the background of the stunning presentation of mathematical logic in the lectures given during the winter term 1917/18. In this paper, I sketch the connection of Hilbert's considerations to issues in the foundations of mathematics during the second half of the 19th century, describe the work that laid the basis of modern mathematical logic, and analyze the first steps in the new subject of proof theory. A revision of the standar...
From Cournot’s principle to market efficiency
 Cournot: Modelling Economics
, 2007
"... The efficientmarkets hypothesis was formulated in the early 1960s, when Cournot’s principle was no longer widely understood and accepted as a philosophical foundation for probability theory. A revival of Cournot’s principle can help us distinguish clearly among different aspects of market efficienc ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
(Show Context)
The efficientmarkets hypothesis was formulated in the early 1960s, when Cournot’s principle was no longer widely understood and accepted as a philosophical foundation for probability theory. A revival of Cournot’s principle can help us distinguish clearly among different aspects of market efficiency.
Arguments for the Continuity Principle
, 2000
"... Contents 1 The continuity principle 1 2 A phenomenological consideration 8 2.1 An argument for G(raph)WCN . . . . . . . . . . . . . . . . . 8 2.2 Two arguments against WCN . . . . . . . . . . . . . . . . . . 13 3 Other arguments for continuity 15 3.1 Undecidability of equality of choice sequences ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
Contents 1 The continuity principle 1 2 A phenomenological consideration 8 2.1 An argument for G(raph)WCN . . . . . . . . . . . . . . . . . 8 2.2 Two arguments against WCN . . . . . . . . . . . . . . . . . . 13 3 Other arguments for continuity 15 3.1 Undecidability of equality of choice sequences . . . . . . . . . 15 3.2 Kripke's Schema and full PEM . . . . . . . . . . . . . . . . . 15 3.3 The KLST theorem . . . . . . . . . . . . . . . . . . . . . . . . 16 4 Conclusion 19 1 The continuity principle There are two principles that lend Brouwer's mathematics the extra power beyond arithmetic. Both are presented in Brouwer's writings with little or no argument. One, the principle of bar induction, will not concern us here. The other, the continuity principle for numbers, occurs for the rst time in print in [Brouwer 1918]. It is formulated and immediately applied to show that the set of numerical choice sequences is not enumerable. In fa
The Borel hierarchy and the projective hierarchy in intuitionistic mathematics
 University of Nijmegen Department of Mathematics
, 2001
"... ..."
(Show Context)
Hermann Weyl’s Intuitionistic Mathematics. Dirk
"... It is common knowledge that for a short while Hermann Weyl joined Brouwer in his pursuit of a revision of mathematics according to intuitionistic principles. There is, however, little in the literature that sheds light on Weyl’s role, and in particular on Brouwer’s reaction to Weyl’s allegiance to t ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
It is common knowledge that for a short while Hermann Weyl joined Brouwer in his pursuit of a revision of mathematics according to intuitionistic principles. There is, however, little in the literature that sheds light on Weyl’s role, and in particular on Brouwer’s reaction to Weyl’s allegiance to the cause of intuitionism. This short episode certainly raises a number of questions: what made Weyl give up his own program, spelled out in “Das Kontinuum”, how come Weyl was so wellinformed about Brouwer’s new intuitionism, in what respect did Weyl’s intuitionism differ from Brouwer’s intuitionism, what did Brouwer think of Weyl’s views,........? To some of these questions at least partial answers can be put forward on the basis of some of the available correspondence and notes. The present paper will concentrate mostly on the historical issues of the intuitionistic episode in Weyl’s career. Weyl entered the foundational controversy with a bang in 1920 with his sensational paper “On the new foundational crisis in mathematics ” 1. He had already made a name for himself in the foundations of mathematics in 1918 with his monograph “The Continuum” [Weyl 1918] ; this contained in addition to a technical logical – mathematical construction of the continuum, a fairly extensive discussion of the shortcomings of the traditional construction of the continuum on the basis of arbitrary — and hence also impredicative — Dedekind cuts. This book did not cause much of a stir in mathematics, that is to say, it was ritually quoted in the literature but, probably, little understood. It had to wait for a proper appreciation until the phenomenon of impredicativity was better understood 2. The paper “On the new foundational crisis in mathematics ” had a totally different effect, it was the proverbial stone thrown into the quiet pond of mathematics. Weyl characterised it in retrospect with the somewhat apologetic words: Only with some hesitation I acknowledge these lectures, which reflect in their style, which was here and there really bombastic, the mood of excited times — the times immediately following the First World War. 3 Indeed, Weyl’s “New crisis ” reads as a manifesto to the mathematical community, it uses an evocative language with a good many explicit references to the political
Understanding and using Brouwer’s continuity principle
 Proceedings of a Symposium held in San Servolo/Venice
, 1999
"... ..."
Brouwer and Fraenkel on Intuitionism
"... In the present paper the story is told of the brief and far from tranquil encounter of L.E.J. Brouwer and A. Fraenkel. The relationship which started in perfect harmony, ended in irritation and reproaches.1 The mutual appreciation at the outset is beyond question. All the more deplorable is the sud ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In the present paper the story is told of the brief and far from tranquil encounter of L.E.J. Brouwer and A. Fraenkel. The relationship which started in perfect harmony, ended in irritation and reproaches.1 The mutual appreciation at the outset is beyond question. All the more deplorable is the sudden outbreak of an emotional disagreement in 1927. Looking at the Brouwer–Fraenkel episode, one should keep in mind that at that time the socalled Grundlagenstreit2 was in full swing. An emotional man like Brouwer, who easily suffered under stress, was already on edge when Fraenkel’s book Zehn Vorlesungen über die Grundlegung der Mengenlehre, [Fraenkel 1927] was about to appear. With the Grundlagenstreit reaching (in print!) a level of personal abuse unusual in the quiet circles of pure mathematics, Brouwer was rather sensitive, where the expositions of his ideas were concerned. So when he thought that he detected instances of misconception and misrepresentation in the case of his intuitionism, he felt slighted. We will mainly look at Brouwer’s reactions. since
Randomness And Foundations Of Probability: Von Mises' Axiomatisation Of Random Sequences
 Institute for Mathematical Statistics
, 1996
"... This paper appeared in T. Ferguson et al (eds.): Probability, statistics and game theory, papers in honor of David Blackwell, Institute for Mathematical Statistics 1996 ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
This paper appeared in T. Ferguson et al (eds.): Probability, statistics and game theory, papers in honor of David Blackwell, Institute for Mathematical Statistics 1996
History of Constructivism in the 20th Century
"... notions, such as `constructive proof', `arbitrary numbertheoretic function ' are rejected. Statements involving quantifiers are finitistically interpreted in terms of quantifierfree statements. Thus an existential statement 9xAx is regarded as a partial communication, to be supplemented ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
notions, such as `constructive proof', `arbitrary numbertheoretic function ' are rejected. Statements involving quantifiers are finitistically interpreted in terms of quantifierfree statements. Thus an existential statement 9xAx is regarded as a partial communication, to be supplemented by providing an x which satisfies A. Establishing :8xAx finitistically means: providing a particular x such that Ax is false. In this century, T. Skolem 4 was the first to contribute substantially to finitist 4 Thoralf Skolem 18871963 History of constructivism in the 20th century 3 mathematics; he showed that a fair part of arithmetic could be developed in a calculus without bound variables, and with induction over quantifierfree expressions only. Introduction of functions by primitive recursion is freely allowed (Skolem 1923). Skolem does not present his results in a formal context, nor does he try to delimit precisely the extent of finitist reasoning. Since the idea of finitist reasoning ...