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.

Filter by
Sorted by
Tagged with
0 votes
1 answer
199 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 ...
user avatar
  • 200
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 ...
user avatar
1 vote
0 answers
47 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 ...
user avatar
  • 1,445
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 ...
user avatar
  • 1,445
2 votes
1 answer
69 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 ...
user avatar
  • 1,445
3 votes
0 answers
95 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{...
user avatar
  • 1,445
9 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. ...
user avatar
  • 421