Geometry.Net - the online learning center
Home  - Scientists - Kolmogorov Andrey
e99.com Bookstore
  
Images 
Newsgroups
Page 2     21-40 of 97    Back | 1  | 2  | 3  | 4  | 5  | Next 20
A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

         Kolmogorov Andrey:     more detail
  1. Stalin Prize Winners: Andrei Sakharov, Sergei Eisenstein, Mikhail Kalashnikov, Dmitri Shostakovich, Léon Theremin, Andrey Kolmogorov
  2. Information Theorists: Claude Shannon, Gregory Chaitin, Andrey Kolmogorov, David A. Huffman, Richard Hamming, Harry Nyquist, Elwyn Berlekamp
  3. Soviet Mathematicians: Andrey Kolmogorov, Vladimir Arnold, Vladimir Steklov, Mikhail Lavrentyev, Grigori Perelman, Israel Gelfand
  4. Control Theorists: Claude Shannon, Aleksandr Lyapunov, Andrey Kolmogorov, Kevin Warwick, Norbert Wiener, List of People in Systems and Control
  5. Moscow State University Faculty: Andrey Kolmogorov, Mikhail Lomonosov, Vladimir Arnold, Pavel Samuilovich Urysohn, Lev Landau, Igor Tamm
  6. Russian Statisticians: Andrey Kolmogorov, Pafnuty Chebyshev, Ladislaus Bortkiewicz, Yuri Linnik, Oskar Anderson
  7. Moscow State University Alumni: Mikhail Gorbachev, Andrei Sakharov, C. A. R. Hoare, Anton Chekhov, Imre Lakatos, Andrey Kolmogorov
  8. Russian Mathematicians: Andrey Markov, Aleksandr Lyapunov, Andrey Kolmogorov, Vladimir Arnold, Grigory Barenblatt, Vladimir Voevodsky
  9. Probability Theorists: Blaise Pascal, Claude Shannon, Abraham de Moivre, Daniel Bernoulli, Andrey Markov, Andrey Kolmogorov, Jacob Bernoulli
  10. Kolmogorov, Heyting and Gentzen on the intuitionistic logical constants *.: An article from: Crítica by Gustavo Fernandez Diez, 2000-12-01
  11. Probability Space: Probability Theory, Randomness, Sample Space, Event, Sigma-Algebra, Measure, Probability Axioms, Andrey Kolmogorov
  12. Andrey Kolmogorov: Probability theory, Topology, Intuitionistic logic,Turbulence, Classical mechanics, Computational complexitytheory, Kolmogorov backward equation, Probability axioms

21. APPUNTI TESINE
Translate this page kolmogorov andrey Nikolaevich * Laplace Pierre Simon * Lexis Wilhelm * LindebergJarl Waldemar * Markov Andrej Andreevic * Neyman Jerzy * Pearson Egon
http://www.matura.it/enciclopedia/tomi.htm
Home Scuola Università Forum ... Gioca e vinci document.title = "Tomi" + " - " + document.title Home scuola > Tomi Tomi en:User:Tomi de:Benutzer:Tomi fr:Utilisateur:Tomi
Salve, sono Tomi
(spesso comparivo in passato con il raro dominio *bz.aknet.it o con i numeri IP 213.21.174.xxx o 213.21.175.xxx,
nella mailinglist wikiit-l risulto come Antonio_BZ).
I primissimi contributi portavano il mio vero nome e cognome.
Ho cominciato a contribuire al progetto l'8 novembre 2002,
in seguito ad una segnalazione nelle rivista informatica italiana LinuxMagazine.
I miei contributi riguardano l'Alto Adige, la statistica, l'opensource
e prevedevo di contribuire in futuro con argomenti riguardanti l'economia,
il commercio equo-solidale e qualsiasi cosa che mi interessa e che approfondisco
per conto mio. Cercher² di contribuire pure con immagini (cartine, foto, ecc.). Segnalo i contributi che puzzano in quanto ritengo che la wikipedia debba crescere onestamente. Segnalo per² pure qualche sito che usa la stessa idea di it.wiki, in quanto usa tecnologia wikiwiki oppure (e soprattutto) perch¨ usa la bella licenza GNU FDL.

22. Andrey Kolmogorov - Wikipédia
Andrey Kolmogorov. Andrey Nikolaevich Kolmogorov (?´?´ ?´?) (25 avril 1903 à Tambov - 20 octobre 1987 à
http://fr.wikipedia.org/wiki/Andrey_Kolmogorov
Wikim©dia a besoin de votre aide notre page de collecte de fonds pour plus de d©tails.
Andrey Kolmogorov
Un article de Wikip©dia, l'encyclop©die libre.
Cet article est une ©bauche   compl©ter concernant les math©matiques , vous pouvez partager vos connaissances en le modifiant Andrey Kolmogorov Andrey Nikolaevich Kolmogorov 25 avril Tambov 20 octobre Moscou ) ©tait un math©maticien russe qui a contribu© aux fondations des probabilit©s et   la topologie . Il a d'abord travaill© sur la logique intuitionniste et les s©ries de Fourier . Il a aussi ©tudi© la turbulence et la m©canique classique . Il fut un des fondateurs de la th©orie de la complexit© algorithmique Kolmogorov a travaill©   l' universit© d'©tat de Moscou . Il a soutenu son doctorat en sous la direction de Nikolai Luzin . En , il devient professeur dans cette universit©. En , il devient acad©micien de l' Acad©mie des Sciences de Russie R©cup©r©e de « http://fr.wikipedia.org/wiki/Andrey_Kolmogorov Cat©gories Math©maticien russe Wikip©dia:©bauche math©matiques ... D©c¨s en 1987 Affichages Outils personels Navigation Rechercher Bo®te   outils Autres langues

23. Andrey Nikolaevich Kolmogorov - Wikipedia

http://it.wikipedia.org/wiki/Andrey_Nikolaevich_Kolmogorov
Wikimedia ha bisogno del tuo aiuto nella sua raccolta fondi per 200.000$. Per i dettagli leggi qui
Andrey Nikolaevich Kolmogorov
Da Wikipedia, l'enciclopedia libera.
Andrey Nikolaevich Kolmogorov Andrey Nikolaevich Kolmogorov (Андрей Николаевич Колмогоров) nasce il 25 aprile in Russia a Tambov , capoluogo dell'omonima provincia, e muore il 20 ottobre a Mosca . Fu uno statistico Nato da genitori non sposati fu la sorella (Vera Yakovlena) della madre ad occuparsi della sua educazione, dato che la madre mor¬ tragicamente durante il parto. Cresciuto a Tunoshna , nel entr² nell'Universit  di Mosca dove non si occup² solo di matematica , ma anche di metallurgia e storia della Russia Nel trova una funzione divergente ovunque, che gli vale la fama nel mondo. Nel consegue la laurea e iniziate le ricerche sotto la supervisione di Luzin pubblica 8 articoli tra cui quello che diverr  la pietra miliare del calcolo delle probabilit  . Nel completa il suo dottorato con ben 18 pubblicazioni. Esegue una serie di studi sulle catene di Markov e nel diviene professore a Mosca. Nel

24. Kolmogorov
Andrey Nikolaevich Kolmogorov Andrei Nikolaevich Kolmogorov s parents werenot married and his father took no part in his upbringing.
http://homepages.compuserve.de/thweidenfeller/mathematiker/Kolmogorov.htm
Andrey Nikolaevich Kolmogorov
Born: 25 April 1903 in Tambov, Tambov province, Russia
Died: 20 Oct 1987 in Moscow, Russia
Andrei Nikolaevich Kolmogorov 's parents were not married and his father took no part in his upbringing. His father Nikolai Kataev, the son of a priest, was an agriculturist who was exiled. He returned after the Revolution to head a Department in the Agricultural Ministry but died in fighting in 1919. Kolmogorov's mother also, tragically, took no part in his upbringing since she died in childbirth at Kolmogorov's birth. His mother's sister, Vera Yakovlena, brought Kolmogorov up and he always had the deepest affection for her. In fact it was chance that had Kolmogorov born in Tambov since the family had no connections with that place. Kolmogorov's mother had been on a journey from the Crimea back to her home in Tunoshna near Yaroslavl and it was in the home of his maternal grandfather in Tunoshna that Kolmogorov spent his youth. Kolmogorov's name came from his grandfather, Yakov Stepanovich Kolmogorov, and not from his own father. Yakov Stepanovich was from the nobility, a difficult status to have in Russia at this time, and there is certainly stories told that an illegal printing press was operated from his house. After Kolmogorov left school he worked for a while as a conductor on the railway. In his spare time he wrote a treatise on Newton

25. List Of Probabilists - Encyclopedia Article About List Of Probabilists.
Andrey Nikolaevich kolmogorov andrey Nikolaevich Kolmogorov (?´? ´?´?) (kahlmah-GAW-raff) (April 25, 1903 in Tambov - October 20,
http://encyclopedia.thefreedictionary.com/List of probabilists
Domain='thefreedictionary.com' word='List of probabilists' Your help is needed: American Red Cross The Salvation Army join mailing list webmaster tools Word (phrase): Word Starts with Ends with Definition subscription: Dictionary/
thesaurus Computing
dictionary Medical
dictionary Legal
dictionary Financial
dictionary Acronyms
Columbia
encyclopedia Wikipedia
encyclopedia Hutchinson
encyclopedia
List of probabilists
0.03 sec. Page tools Printer friendly
Cite / link Email Feedback A probabilist is either a mathematician mathematician is a person whose area of study and research is mathematics.
Roles
Mathematicians not only study, but also research, and this must be given prominent mention here, because a misconception that everything in mathematics is already known is widespread among persons not learned in that field. In fact, the publication of new discoveries in mathematics continues at an immense rate in hundreds of scientific journals, many of them devoted to mathematics and many devoted to subjects to which mathematics is applied (such as theoretical computer science and theoretical physics). Click the link for more information.

26. Citations Capacity Of Sets In Function Spaces - Kolmogorov
Andrey N. Kolmogorov and VM Tikhomirov, entropy and -capacity of sets infunction spaces, Amer. Math. Soc. Transls. 17 (1961), 277-364, (Uspekhi Mat.
http://citeseer.ist.psu.edu/context/1923984/0

27. Kolmogorov
Biography of andrey kolmogorov (19031987) Honours awarded to andreykolmogorov (Click a link below for the full list of mathematicians honoured in this
http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Kolmogorov.html
Andrey Nikolaevich Kolmogorov
Born: 25 April 1903 in Tambov, Tambov province, Russia
Died: 20 Oct 1987 in Moscow, Russia
Click the picture above
to see seven larger pictures Show birthplace location Previous (Chronologically) Next Biographies Index Previous (Alphabetically) Next Main index
Version for printing
Andrei Nikolaevich Kolmogorov 's parents were not married and his father took no part in his upbringing. His father Nikolai Kataev, the son of a priest, was an agriculturist who was exiled. He returned after the Revolution to head a Department in the Agricultural Ministry but died in fighting in 1919. Kolmogorov's mother also, tragically, took no part in his upbringing since she died in childbirth at Kolmogorov's birth. His mother's sister, Vera Yakovlena, brought Kolmogorov up and he always had the deepest affection for her. In fact it was chance that had Kolmogorov born in Tambov since the family had no connections with that place. Kolmogorov's mother had been on a journey from the Crimea back to her home in Tunoshna near Yaroslavl and it was in the home of his maternal grandfather in Tunoshna that Kolmogorov spent his youth. Kolmogorov's name came from his grandfather, Yakov Stepanovich Kolmogorov, and not from his own father. Yakov Stepanovich was from the nobility, a difficult status to have in Russia at this time, and there is certainly stories told that an illegal printing press was operated from his house. After Kolmogorov left school he worked for a while as a conductor on the railway. In his spare time he wrote a treatise on

28. Kolmogorov Portraits
Portraits of andrey kolmogorov. Copyright information.http//wwwhistory.mcs.st-andrews.ac.uk/history/PictDisplay/kolmogorov.html.
http://www-groups.dcs.st-and.ac.uk/~history/PictDisplay/Kolmogorov.html
Andrey Kolmogorov
JOC/EFR August 2005 The URL of this page is:
http://www-history.mcs.st-andrews.ac.uk/history/PictDisplay/Kolmogorov.html

29. Kolmogorov, Andrey Nikolayevich --  Encyclopædia Britannica
kolmogorov, andrey Nikolayevich Russian mathematician whose work influenced manybranches of modern mathematics, especially harmonic analysis, probability,
http://www.britannica.com/eb/article-9045946
Home Browse Newsletters Store ... Subscribe Already a member? Log in Content Related to this Topic This Article's Table of Contents Introduction Life Mathematical research Assessment Additional Reading ... Print this Table of Contents Shopping Price: USD $1495 Revised, updated, and still unrivaled. The Official Scrabble Players Dictionary (Hardcover) Price: USD $15.95 The Scrabble player's bible on sale! Save 30%. Merriam-Webster's Collegiate Dictionary Price: USD $19.95 Save big on America's best-selling dictionary. Discounted 38%! More Britannica products Kolmogorov, Andrey Nikolayevich
 Encyclopædia Britannica Article Page 1 of 5
Andrey Nikolayevich Kolmogorov
born April 25 [April 12, Old Style], 1903, Tambov, Russia
died Oct. 20, 1987, Moscow
Andrey Nikolayevich Kolmogorov, 1966.
Novosti Press Agency Russian mathematician whose work influenced many branches of modern mathematics, especially harmonic analysis probability set theory information theory , and number theory
Kolmogorov, Andrey Nikolayevich...

30. Additional Reading (from Kolmogorov, Andrey Nikolayevich) --  Encyclopædia Bri
kolmogorov, andrey Nikolayevich The most detailed scientific biography of kolmogorovis the article by e ty = s AN Shiryaev /e , “kolmogorov Life and
http://www.britannica.com/eb/article?tocId=214811

31. Kolmogorov, Andrey Nikolayevich
Page with short biography of AN kolmogorov. meta name=
http://www.dam.brown.edu/people/yiannis/kolm.html
Kolmogorov , Andrey Nikolayevich
(b. April 25 [April 12, Old Style], 1903, Tambov, Russiad. Oct. 20, 1987, Moscow), Another page with information on Kolmogorov Russian mathematician whose work influenced several branches of modern mathematics. Notably, he presented some basic postulates for probability theory that have since served to make the subject an integral part of analysis. At the age of 17 Kolmogorov was enrolled in the Moscow State University. In the autumn of 1921 he worked on complex problemsin the theory of trigonometrical series and operations on setsclosely tied with the basic directions of the Moscow mathematical school of that time, namely, with ideas in the theory of functions of real variables. In the spring of 1922 he completed a study in the theory of operations on sets (published in 1928). In 1925 Kolmogorov was graduated from the faculty of physics and mathematics of Moscow State University and was appointed a research associate of the faculty. At this time he became interested in probability theory. His important

32. MSN Encarta - Kolmogorov, Andrey Nikolayevich
kolmogorov, andrey Nikolayevich (19031987),Soviet mathematician and educator,renowned for his Find more about kolmogorov, andrey Nikolayevich from
http://encarta.msn.com/encyclopedia_762508945/Kolmogorov_Andrey_Nikolayevich.htm
Web Search: Encarta Home ... Upgrade your Encarta Experience Search Encarta
Subscription Article MSN Encarta Premium: Get this article, plus 60,000 other articles, an interactive atlas, dictionaries, thesaurus, articles from 100 leading magazines, homework tools, daily math help and more for $4.95/month or $29.95/year (plus applicable taxes.) Learn more. This article is exclusively available for MSN Encarta Premium Subscribers. Already a subscriber? Sign in above. Kolmogorov, Andrey Nikolayevich Kolmogorov, Andrey Nikolayevich (1903-1987),Soviet mathematician and educator, renowned for his work in the theory of probability. Born in Tambov,... Want more Encarta? Become a subscriber today and gain access to:
  • Daily Math Help Literature Guides Researcher Tools Paper-Writing Guides 60,000 + articles Interactive Atlas Magazine Center
Find more about Kolmogorov, Andrey Nikolayevich from Other Features from Encarta

33. MSN Encarta - Search Results - Tupolev Andrey Nikolayevich
kolmogorov, andrey Nikolayevich (19031987),Soviet mathematician and educator,renowned for his andrey Rublyov (Bridgeman Art Library, London/New York)
http://encarta.msn.com/Tupolev_Andrey_Nikolayevich.html
fdbkURL="/encnet/refpages/search.aspx?q=Tupolev+Andrey+Nikolayevich#bottom"; errmsg1="Please select a rating."; errmsg2="Please select a reason for your rating."; Web Search: Encarta Home ... Upgrade your Encarta Experience Search Encarta Exclusively for MSN Encarta Premium Subscribers. Join Now Searched Encarta for ' Tupolev Andrey Nikolayevich' Articles Tupolev, Andrey Nikolayevich Tupolev, Andrey Nikolayevich (1888-1972), Soviet aircraft designer. Tupolev graduated from the Moscow Higher Technical School, where he designed the... ... (1360?-1430?), the greatest Russian icon painter. Little is known of his life except that he eventually became a monk. He typically... See all search results in Articles (45) Andrey Sakharov Andrey Gromyko Gromyko, Andrey Andreyevich: picture with Fidel Castro Yeltsin, Boris Nikolayevich : pictures of Boris Yeltsin ... Learn more. Go to Magazine Center MSN Encarta Premium Get more results for "Tupolev Andrey Nikolayevich" 19 results on MSN Encarta 50 results on MSN Encarta Premium Click here to join today!

34. Andrey Kolmogorov
kolmogorov was one of the broadest of this century s mathematicians. According to kolmogorov, the complexity of an object is the length of the shortest
http://www.exploratorium.edu/complexity/CompLexicon/kolmogorov.html
Andrei Kolmogorov (1903-1987)
Kolmogorov was one of the broadest of this century's mathematicians. He laid the mathematical foundations of probability theory and the algorithmic theory of randomness and made crucial contributions to the foundations of statistical mechanics, stochastic processes, information theory, fluid mechanics, and nonlinear dynamics . All of these areas, and their interrelationships, underlie complex systems, as they are studied today.
Kolmogorov graduated from Moscow State University in 1925 and then became a professor there in 1931. In 1939 he was elected to the Soviet Academy of Sciences, receiving the Lenin Prize in 1965 and the Order of Lenin on seven separate occasions.
His work on reformulating probability started with a 1933 paper in which he built up probability theory in a rigorous way from fundamental axioms, similar to Euclid's treatment of geometry. Kolmogorov went on to study the motion of the planets and turbulent fluid flows, later publishing two papers in 1941 on turbulence that even today are of fundamental importance.
In 1954 he developed his work on dynamical systems in relation to planetary motion, thus demonstrating the vital role of probability theory in physics and re-opening the study of apparent randomness in deterministic systems, much along the lines originally conceived by

35. Andrey Kolmogorov
kolmogorov was one of the broadest of this century s mathematicians. kolmogorov graduated from Moscow State University in 1925 and then became a
http://www.exploratorium.edu/turbulent/CompLexicon/kolmogorov.html
Andrei Kolmogorov (1903-1987)
Kolmogorov was one of the broadest of this century's mathematicians. He laid the mathematical foundations of probability theory and the algorithmic theory of randomness and made crucial contributions to the foundations of statistical mechanics, stochastic processes, information theory, fluid mechanics, and nonlinear dynamics . All of these areas, and their interrelationships, underlie complex systems, as they are studied today.
Kolmogorov graduated from Moscow State University in 1925 and then became a professor there in 1931. In 1939 he was elected to the Soviet Academy of Sciences, receiving the Lenin Prize in 1965 and the Order of Lenin on seven separate occasions.
His work on reformulating probability started with a 1933 paper in which he built up probability theory in a rigorous way from fundamental axioms, similar to Euclid's treatment of geometry. Kolmogorov went on to study the motion of the planets and turbulent fluid flows, later publishing two papers in 1941 on turbulence that even today are of fundamental importance.
In 1954 he developed his work on dynamical systems in relation to planetary motion, thus demonstrating the vital role of probability theory in physics and re-opening the study of apparent randomness in deterministic systems, much along the lines originally conceived by

36. Algorithmic Information Theory: Information From Answers.com
The field was developed by andrey kolmogorov, Ray Solomonoff and Gregory There are several variants of kolmogorov complexity or algorithmic information.
http://www.answers.com/topic/algorithmic-information-theory
showHide_TellMeAbout2('false'); Business Entertainment Games Health ... More... On this page: Wikipedia Best of Web Mentioned In Or search: - The Web - Images - News - Blogs - Shopping algorithmic information theory Wikipedia algorithmic information theory Algorithmic information theory is a field of study which attempts to capture the concept of complexity by using tools from theoretical computer science. The chief idea is to define the complexity (or Descriptive complexity Kolmogorov complexity or also Kolmogorov-Chaitin complexity ) of a string as the length of the shortest program which outputs that string. Strings that can be produced by short programs are considered to be not very complex. This notion is surprisingly deep and can be used to state and prove impossibility results akin to G¶del's incompleteness theorem and Turing's halting problem The field was developed by Andrey Kolmogorov Ray Solomonoff and Gregory Chaitin starting in the late . There are several variants of Kolmogorov complexity or algorithmic information. The most widely used one is based on self-delimiting programs and is mainly due to Leonid Levin To formalize the above definition of complexity, one has to specify exactly what types of programs are allowed. Fortunately, it does not really matter: as we can see later, one could take a particular notation for

37. Encyclopedia Of Astronomy And Astrophysics » Browse By Title
Article kolmogorov, andrey Nikolayevich (1903–87); Published November 2000;Summary Mathematician, born in Tambov, Tambov province, Russia,
http://eaa.iop.org/index.cfm?action=browse.home&type=ti&dir=K/KO

38. Compression Links: Kolmogorov, Andrey Nikolayevich
HOME / kolmogorov, andrey Nikolayevich , About Add link Editors login.kolmogorov, andrey Nikolayevich. kolmogorov, andrey Nikolayevich
http://www.compression-links.info/Link/478_Kolmogorov_Andrey_Nikolayevich.htm

HOME
Kolmogorov, Andrey Nikolayevich About Add link ... Editors login
Kolmogorov, Andrey Nikolayevich
Kolmogorov, Andrey Nikolayevich
http://www.dam.brown.edu/people/yiannis/kolm.html
rating: 4 A short bio of the famous Russian mathematician. His name lives on in comp.compression and elsewhere due to his seminal work in the study of complexity.
Link categories:
Created: 1999-11-05 00:00:00
Published: 1999-11-05 00:00:00
Last Updated: 1999-11-05 00:00:00 Back to top Compression-Links.info Team
Webmaster

39. Andrey Kolmogorov -- Facts, Info, And Encyclopedia Article
andrey Nikolaevich kolmogorov (?´? ´ ?´?) (kahlmah-GAW-raff) (April25, 1903 in (Click link for more info and facts about Tambov)
http://www.absoluteastronomy.com/encyclopedia/a/an/andrey_kolmogorov.htm
Andrey Kolmogorov
[Categories: Soviet mathematicians, Russian mathematicians, 1987 deaths, 1903 births]
Andrey Nikolaevich Kolmogorov (Click link for more info and facts about Tambov) Tambov - October 20, 1987 in (A city of central European Russia; formerly capital of both the Soviet Union and Soviet Russia; since 1991 the capital of the Russian Federation) Moscow ) was a (A federation in northeastern Europe and northern Asia; formerly Soviet Russia; since 1991 an independent state) Russia n (A person skilled in mathematics) mathematician who made major advances in the fields of (The branch of applied mathematics that deals with probabilities) probability theory and (The configuration of a communication network) topology . He worked early in his career on (Click link for more info and facts about intuitionistic logic) intuitionistic logic , and (The sum of a series of trigonometric expressions; used in the analysis of periodic functions) Fourier series . He also worked on (A state of violent disturbance and disorder (as in politics or social conditions generally)) turbulence , and (The branch of mechanics based on Newton's laws of motion) classical mechanics ; and was a founder of (Click link for more info and facts about algorithmic complexity theory) algorithmic complexity theory
Kolmogorov worked at (Click link for more info and facts about Moscow State University) Moscow State University . He studied under (Click link for more info and facts about Nikolai Luzin) Nikolai Luzin , earning his Ph.D. in 1925, in 1931 he became the

40. Algorithmic Information Theory -- Facts, Info, And Encyclopedia Article
(Click link for more info and facts about andrey kolmogorov) andrey kolmogorov, There are several variants of kolmogorov complexity or algorithmic
http://www.absoluteastronomy.com/encyclopedia/a/al/algorithmic_information_theor
Algorithmic information theory
[Categories: Algorithmic information theory]
Algorithmic information theory is a field of study which attempts to capture the concept of complexity by using tools from theoretical computer science. The chief idea is to define the complexity (or Descriptive complexity Kolmogorov complexity or also Kolmogorov-Chaitin complexity ) of a (A linear sequence of symbols (characters or words or phrases)) string as the length of the shortest program which outputs that string. Strings that can be produced by short programs are considered to be not very complex. This notion is surprisingly deep and can be used to state and prove impossibility results akin to (Click link for more info and facts about Gödel's incompleteness theorem) Gödel's incompleteness theorem and (Click link for more info and facts about Turing's halting problem) Turing's halting problem
The field was developed by (Click link for more info and facts about Andrey Kolmogorov) Andrey Kolmogorov (Click link for more info and facts about Ray Solomonoff) Ray Solomonoff and (Click link for more info and facts about Gregory Chaitin) Gregory Chaitin starting in the late (The decade from 1960 to 1969) . There are several variants of Kolmogorov complexity or algorithmic information. The most widely used one is based on self-delimiting programs and is mainly due to (Click link for more info and facts about Leonid Levin) Leonid Levin
To formalize the above definition of complexity, one has to specify exactly what types of programs are allowed. Fortunately, it does not really matter: as we can see later, one could take a particular notation for

A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

Page 2     21-40 of 97    Back | 1  | 2  | 3  | 4  | 5  | Next 20

free hit counter