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
5
votes
0answers
139 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 ...
1
vote
0answers
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 ...
17
votes
1answer
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 ...
2
votes
1answer
62 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 ...
3
votes
0answers
89 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{...
9
votes
2answers
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. ...