Kolmogorov complexity - traduzione in russo
Diclib.com
Dizionario ChatGPT
Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

  • come viene usata la parola
  • frequenza di utilizzo
  • è usato più spesso nel discorso orale o scritto
  • opzioni di traduzione delle parole
  • esempi di utilizzo (varie frasi con traduzione)
  • etimologia

Kolmogorov complexity - traduzione in russo

MEASURE OF ALGORITHMIC COMPLEXITY
Algorithmic complexity theory; Kolmogorov Complexity; Kolmogorov randomness; Chaitin-Kolmogorov randomness; K-complexity; Kolmogorov-Chaitin complexity; Kolmogorov-Chaitin randomness; Stochastic complexity; Algorithmic entropy; Program-size complexity; Chaitin–Kolmogorov randomness; Conditional complexity; Compressibility (computer science); Kolmogorov/Chaitin complexity; Chaitin's incompleteness theorem; Chaitin Complexity; Kolmogorov–Chaitin complexity; Kolmogorov–Chaitin randomness; Kolgomorov complexity; Conditional Kolmogorov complexity
  • strings]] ''s'', ordered by length; the vertical axis ([[linear scale]]) measures Kolmogorov complexity in [[bit]]s. Most strings are incompressible, i.e. their Kolmogorov complexity exceeds their length by a constant amount. 9 compressible strings are shown in the picture, appearing as almost vertical slopes. Due to Chaitin's incompleteness theorem (1974), the output of any program computing a lower bound of the Kolmogorov complexity cannot exceed some fixed limit, which is independent of the input string ''s''.

Kolmogorov complexity         
сложность по Колмогорову, колмогоровская сложность
stochastic complexity         
стохастическая сложность

Definizione

КОЛМОГОРОВ, АНДРЕЙ НИКОЛАЕВИЧ
(1903-1987), выдающийся русский математик, известный прежде всего благодаря своим работам по теории вероятностей. Родился 25 апреля 1903 в Тамбове. В 1910-1920 учился в гимназии в Москве. Окончил Московский государственный университет (1925) и аспирантуру (1929), работал старшим научным сотрудником в Научно-исследовательском институте математики и механики при Московском университете (в 1933-1939 и в 1951-1953 - его директор). В 1930-1931 в течение девяти месяцев стажировался в университетах Гёттингена, Мюнхена и Парижа, где познакомился со многими известными математиками (Р.Курантом, Г.Вейлем, Д.Гильбертом, П.Леви и др.). С 1931 - профессор МГУ. С 1954 по 1956, а затем с 1978 по день своей кончины - заведующий Отделением математики механико-математического факультета МГУ, с 1954 по 1956 - декан этого факультета. В 1939 избран действительным членом Академии наук СССР. Состоял иностранным членом многих научных обществ разных стран; был удостоен многочисленных наград и отличий. Умер Колмогоров в Москве 20 октября 1987.
Колмогоров - один из выдающихся математиков своего времени, автор фундаментальных работ в различных областях математики и классической механики. Его первые исследования относятся к теории функций действительного переменного; ему принадлежат работы по тригонометрическим рядам, теории меры, теории множеств, теории интегралов, теории приближения функций. Он внес существенный вклад в построение символической логики, топологии, теории суперпозиций функций, теорию дифференциальных уравнений и функционального анализа. Известны его работы по созданию эргодической теории, теории турбулентности, диффузии, построению моделей динамики популяций. Но наиболее значительным достижением Колмогорова стали его исследования в области теории вероятностей, где он (совместно с А.Я.Хинчиным) впервые применил методы теории функций действительного переменного (с 1925), что позволило построить систему аксиоматического обоснования теории вероятностей (1933). Труды А.Н.Колмогорова по предельным теоремам, общей теории случайных процессов и теории марковских процессов продолжают играть важную роль в современной теории вероятностей. Его работа Основные понятия теории вероятностей (1933) по праву считается классической. Колмогоров внес существенный вклад в развитие теории информации, теории автоматов и теории алгоритмов. Ему принадлежат исследования по теории стрельбы, применению математических методов в биологии и математической лингвистике. Используя теорию вероятностей, Колмогоров разработал мощный метод, позволяющий на основе наблюдения случайных событий строить прогнозы. Этот метод нашел применение при решении широкого круга проблем, таких, как задача о посадке самолета на палубу авианосца в открытом море, сводящаяся к вычислению наиболее вероятного места нахождения авианосца в данный момент времени.
Будучи талантливым педагогом и организатором, Колмогоров уделял большое внимание вопросам преподавания математики в средней и высшей школах. Его перу принадлежат школьные учебники и многочисленные научно-популярные статьи, он был инициатором создания физико-математического журнала для юношества "Квант". Многие ученики А.Н.Колмогорова стали крупными учеными в разных областях математики, среди них - В.И.Арнольд, И.М.Гельфанд, М.Д.Миллионщиков, Ю.В.Прохоров и др.

Wikipedia

Kolmogorov complexity

In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity of an object, such as a piece of text, is the length of a shortest computer program (in a predetermined programming language) that produces the object as output. It is a measure of the computational resources needed to specify the object, and is also known as algorithmic complexity, Solomonoff–Kolmogorov–Chaitin complexity, program-size complexity, descriptive complexity, or algorithmic entropy. It is named after Andrey Kolmogorov, who first published on the subject in 1963 and is a generalization of classical information theory.

The notion of Kolmogorov complexity can be used to state and prove impossibility results akin to Cantor's diagonal argument, Gödel's incompleteness theorem, and Turing's halting problem. In particular, no program P computing a lower bound for each text's Kolmogorov complexity can return a value essentially larger than P's own length (see section § Chaitin's incompleteness theorem); hence no single program can compute the exact Kolmogorov complexity for infinitely many texts.

Traduzione di &#39Kolmogorov complexity&#39 in Russo