Help


[permalink] [id link]
+
Page "Kolmogorov complexity" ¶ 32
from Wikipedia
Edit
Promote Demote Fragment Fix

Some Related Sentences

Andrey and Kolmogorov
It is named after the Andrey Kolmogorov who first published on the subject in 1963.
An axiomatic approach to Kolmogorov complexity based on Blum axioms ( Blum 1967 ) was introduced by Mark Burgin in the paper presented for publication by Andrey Kolmogorov ( Burgin 1982 ).
* 1903 – Andrey Nikolayevich Kolmogorov, Russian mathematician ( d. 1987 )
* Andrey Kolmogorov ( 1903 – 1987 ) co-developed the Wiener – Kolmogorov filter ( 1941 ).
* Andrey Kolmogorov ( 1968 ), " Three approaches to the quantitative definition of information " in International Journal of Computer Mathematics.
Both the form of the Kolmogorov – Smirnov test statistic and its asymptotic distribution under the null hypothesis were published by Andrey Kolmogorov, while a table of the distribution was published by Nikolai Vasilyevich Smirnov.
The original breakthrough to this problem was given by Andrey Kolmogorov in 1954.
Some notable mathematicians include Archimedes of Syracuse, Leonhard Euler, Carl Gauss, Johann Bernoulli, Jacob Bernoulli, Aryabhata, Brahmagupta, Bhaskara II, Nilakantha Somayaji, Omar Khayyám, Muhammad ibn Mūsā al-Khwārizmī, Bernhard Riemann, Gottfried Leibniz, Andrey Kolmogorov, Euclid of Alexandria, Jules Henri Poincaré, Srinivasa Ramanujan, Alexander Grothendieck, David Hilbert, Alan Turing, von Neumann, Kurt Gödel, Joseph-Louis Lagrange, Georg Cantor, William Rowan Hamilton, Carl Jacobi, Évariste Galois, Nikolay Lobachevsky, Rene Descartes, Joseph Fourier, Pierre-Simon Laplace, Alonzo Church, Nikolay Bogolyubov and Pierre de Fermat.
* 1987 – Andrey Kolmogorov, Russian mathematician ( b. 1903 )
The modern theory of probability based on the measure theory was developed by Andrey Kolmogorov ( 1931 ).
It has its origins in correspondence discussing the mathematics of games of chance between Blaise Pascal and Pierre de Fermat in the seventeenth century, and was formalized and rendered axiomatic as a distinct branch of mathematics by Andrey Kolmogorov in the twentieth century.
In probability theory, the probability P of some event E, denoted, is usually defined in such a way that P satisfies the Kolmogorov axioms, named after the famous Russian mathematician Andrey Kolmogorov, which are described below.
This culminated in modern probability theory, on foundations laid by Andrey Nikolaevich Kolmogorov.
While a student of Andrey Kolmogorov at Moscow State University and still a teenager, Arnold showed in 1957 that any continuous function of several variables can be constructed with a finite number of two-variable functions, thereby partially solving Hilbert's thirteenth problem.
* Lenin Prize ( 1965, with Andrey Kolmogorov )
* April 25 – Andrey Nikolaevich Kolmogorov, Russian mathematician ( d. 1987 )
* October 20 – Andrey Kolmogorov, Russian mathematician ( b. 1903 )
The prominent Soviet mathematician Andrey Kolmogorov introduced the notion of probability space, together with other axioms of probability, in the 1930s.
These spaces are named after Andrey Kolmogorov.
Andrey Nikolaevich Kolmogorov () ( 25 April 1903 – 20 October 1987 ) was a Soviet mathematician, preeminent in the 20th century, who advanced various scientific fields, among them probability theory, topology, intuitionistic logic, turbulence, classical mechanics and computational complexity.

Andrey and later
Although he had almost no musical education, Khachaturian showed such great talent that he was admitted to the Gnessin Institute where he studied cello under Sergey Bychkov, and later Andrey Borysyak.
Evidently Wilfried Strik-Strikfeldt ( later employed as translator for General Andrey Vlasov ) was in this group as he " resettled " in Posen.
Count ( later Prince ) Andrey Kirillovich Razumovsky (; ; 2 November 1752 – 23 September 1836 ) was a Russian diplomat who spent many years of his life in Vienna.
Andrey was sent to the wayward republic instead, only to leave it several months later.
Before September 1598 Andrey Voyeykov caught a large group of his followers at a place called Ub Lake and later caught Kuchum on the Ob River.
DDT and three members of Rock-September, Vyacheslav Korbin, Yevgeny Belozyorov and Andrey Maslennikov, soon produced a collaborative album ( on tape ), Monolog v Saigone ( Monologue in Saigon ), later renamed into Kompromiss ( Compromise ).
( According to the understanding of the canons which Bishop Basil would himself later follow, Father Andrey's approach to senior clergy of the Russian Orthodox Church was in accordance with canons 9 and 17 of the Fourth Ecumenical Council ; moreover, since the content of the letter to the Ambassador is not publicly available, it cannot be said whether or how this letter pertained to ecclesiastical matters as opposed to matters of concern to the Russian state of whom Fr Andrey is a citizen.
The town was rebuilt in the 1750s, and served as the capital for Hetman Count Kirill Razumovsky, whose palace was designed by Andrey Kvasov in the Baroque style ( later rebuilt in the Neoclassical style by Charles Cameron in 1799-1803 ).
" Cramér mentions later work by Andrey Kolmogorov and William Feller but it was Cramér himself who developed Lundberg's ideas on risk and linked them to the emerging theory of stochastic processes.
Two years later, Dmitry returned to Russia, only to find his lands ravaged by the Mongols and his brother Andrey.
The presiding judge was Andrey Vyshinsky, later Krylenko's opponent who became famous as the prosecutor at the Moscow Trials in 1936-1938.
This didn't come to pass until 1530, but it was only two years later, when Vasily's second son was born, that Andrey was finally allowed to find himself a wife.
A distant cousin, Solomonida Mikhailovna Miloslavskaya, however, married Andrey Vasiliyevich Tolstoy, becoming the ancestor of the later Tolstoys.

Andrey and independently
In his study of Markovian stochastic processes and their generalizations, Chapman and the Russian Andrey Kolmogorov independently developed the pivotal set of equations in the field, the Chapman – Kolmogorov equations.
In mathematical logic, the Brouwer – Heyting – Kolmogorov interpretation, or BHK interpretation, of intuitionistic logic was proposed by L. E. J. Brouwer, Arend Heyting and independently by Andrey Kolmogorov.

Andrey and published
In 2007, Russian author Andrey Shary published the book Sign F: Fantomas in Books and on the Screen, dealing in particular with this phenomenon.
According to a biographical essay published by the Revue des Deux Mondes in 1833, Sébastiani faced almost universal hostility from the anti-French diplomatic corps — whose opinions were influenced by the Russian Andrey Italinski and the British Charles Arbuthnot.
A biography of Prince Vladimir Paley by Andrey Baranovsky was published in 1997 in Russian, and another ( A Poet Among The Romanovs ) by Jorge F. Saenz in 2004, in both Russian and English.

Andrey and theorem
The theorem is named after Andrey Nikolayevich Tychonoff, who proved it first in 1930 for powers of the closed unit interval and in 1935 stated the full theorem along with the remark that its proof was the same as for the special case.
Developed by Andrey Kolmogorov, Vladimir Arnold and Jürgen Moser, this theorem stated the conditions under which a system of partial differential equations will have only mildly chaotic behaviour under small perturbations.
In statistics, the Gauss – Markov theorem, named after Carl Friedrich Gauss and Andrey Markov, states that in a linear regression model in which the errors have expectation zero and are uncorrelated and have equal variances, the best linear unbiased estimator ( BLUE ) of the coefficients is given by the ordinary least squares estimator.

0.202 seconds.