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
2
votes
1answer
53 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
83 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. ...