Questions tagged [kolmogorov]
Andrey Nikolaevich Kolmogorov (1903-1987) was a Soviet mathematician who made significant contributions to the mathematics of probability theory, topology, intuitionistic logic, turbulence, classical mechanics, algorithmic information theory and computational complexity.
10
questions
2
votes
0
answers
108
views
Kolmogorov on frequentists versus Bayesians
What was Kolmogorov's attitude regarding the frequentist versus Bayesian statistics controversies? Did he ever write or speak about his own views on Fisher or de Finetti, Jeffreys, etc.? Or were those ...
- 275
4
votes
1
answer
157
views
How were the works of axiomatization of probability progressed prior Kolmogorov?
In Probability Theory and Stochastic Processes with Applications, author Oliver Knill remarked:
The name "Kolmogorov axioms" honors a monograph of Kolmogorov from 1933 in which an ...
- 401
2
votes
1
answer
276
views
Was Kolmorogov really inspired to publish Foundations of the theory of probability because he needed money to repair his dacha?
Background
It is well known that Kolmogorov published in 1933 his ground-breaking work on probability theory Grundbegriffe der Wahrscheinlichkeitsrechnung usually known to English speakers as ...
- 407
5
votes
0
answers
143
views
Early parallel computing with human exchanging messages: is this story true?
As a student in applied maths, I can remember being told that in the 1940s there were early attempts of parallel computing not using any machine but only human calculation power.
I believe the story ...
- 101
1
vote
0
answers
49
views
When did Kolmogorov complexity begin being applied to real world objects and ideas?
I was looking at this paper about "Low complexity art" which involves kolmogorov complexity and I was wondering of when did that complexity theory began being applied to other things that ...
- 1,506
17
votes
1
answer
4k
views
Was Kolmogorov enraged after learning about the Karatsuba multiplication algorithm?
Some years ago, I read that Kolmogorov was so enraged that Karatsuba disproved one of his conjectures that he terminated his seminar shortly thereafter.
This Wikipedia page claims that Kolmogorov was ...
- 1,506
5
votes
2
answers
121
views
Did Kolmogorov complexity influence the development of communication complexity?
I was reading a wikipedia article about communication complexity and it seems to me that it bears some resemblance to Kolmogorov complexity.
Was the founder of communication complexity influenced by ...
- 1,506
3
votes
0
answers
104
views
How did Kolmogorov came up with his formalization of intuitionistic logic?
According to this article Kolmogorov published a paper in 1925 in which he attempted to formalize Brouwer’s intuitionistic mathematics.
In that paper there are the following logical formulas:
\begin{...
- 1,506
10
votes
2
answers
2k
views
What was Kolmogorov’s point of view in the philosophy of mathematics?
Today the standard interpretation of intuitionistic logic is the Brouwer-Heyting-Kolmogorov interpretation which was presented independently by Arend Heyting and Andrei Nikolajewitsch Kolmogorow. ...
- 431
8
votes
1
answer
386
views
Who is the second person Kolmogorov supposedly thought possessed some kind of "higher intelligence"?
Vladimir Arnold wrote that Andrei Kolmogorov told him the names of the two mathematicians in conversation with whom he "feels the presence of higher intelligence". One of them is Israel Gelfand.
Who ...
- 183