Kolmogorov Complexity explained in 5 minutes 💾 AIAI MOOC

preview_player
Показать описание

Join us to understand Artificial Intelligence through Algorithmic Information Theory !
  1. MOOC de l'IMT
  2. aiai
  3. Artificial Intelligence
  4. ai
  5. Algorithmic Information Theory
  6. edx
Рекомендации по теме
Kolmogorov Complexity explained 0:04:52

Kolmogorov Complexity explained in 5 minutes 💾 AIAI MOOC

Randomness and Kolmogorov 0:05:43

Randomness and Kolmogorov Complexity

Kolmogorov Complexity - 0:02:55

Kolmogorov Complexity - Applied Cryptography

Kolmogorov Complexity in 0:05:17

Kolmogorov Complexity in AI: A Guide for Investors

Kolmogorov Complexity Solution 0:02:30

Kolmogorov Complexity Solution - Applied Cryptography

Roger Penrose explains 0:03:39

Roger Penrose explains Godel's incompleteness theorem in 3 minutes

Kolmogorov Complexity | 0:07:43

Kolmogorov Complexity | A Practical Introduction with Examples

Kolmogorov Complexity 0:09:47

Kolmogorov Complexity

The Biggest Gap 0:18:46

The Biggest Gap in Science: Complexity

The Solomonoff-Kolmogorov Complexity 0:04:54

The Solomonoff-Kolmogorov Complexity | Lê Nguyên Hoang

Kolmogorov complexity Meaning 0:00:07

Kolmogorov complexity Meaning

Fermi paradox solution 0:01:00

Fermi paradox solution - Kolmogorov complexity - algorithmic information theory in mathematics

Quantum Machine Learning 0:06:54

Quantum Machine Learning 04: Kolmogorov Complexity of Boolean functions

ToC Kolmogorov Complexity 0:09:25

ToC Kolmogorov Complexity 1 Introduction to Kolmogorov Complexity

Cryptography and Kolmogorov 1:04:56

Cryptography and Kolmogorov Complexity: A Quick Tutorial

The Power of 0:12:47

The Power of Randomness in Kolmogorov Complexity

Improved Learning from 0:44:45

Improved Learning from Time-bounded Kolmogorov Complexity

Kolmogorov Complexity and 0:25:36

Kolmogorov Complexity and Gödel’s Incompleteness Theorems

An Introduction to 0:01:21

An Introduction to Kolmogorov Complexity and Its Applications

What does Kolmogorov 0:00:43

What does Kolmogorov complexity mean?

Berry's Paradox - 0:18:34

Berry's Paradox - An Algorithm For Truth

What is...Kolmogorov complexity? 0:20:07

What is...Kolmogorov complexity?

Probabilistic Kolmogorov Complexity 0:58:54

Probabilistic Kolmogorov Complexity

Different versions of 1:02:20

Different versions of Kolmogorov complexity and a priori probability: a gentle introduction 1/2

Комментарии
Автор

Absolutely superb explanation! Delivered with logic, clarity and excellent sequencing and pacing. (But I have to agree with @itsmrill - a "what" machine?)

charlesbrewer
Автор

At the end the video says AIT 'defines' information. I do not see much explanation of what information is, in this definition. Rather, it seems to me that instead, it 'quantifies' information.

I also do not understand whether the quantity of complexity and the quantity of information, are the same thing - just as randomness and information are distinct; a completely random object, can have only one meaning, if and when it is ascribed as a label, giving it a one to one relationship only with the thing named, which also means that the information it carries is the smallest possible quantity of information. In the end, you can have a very complex, random object, which has only one bit of information.

How about a measure of randomness based on the amount of work needed to generate it - the work that is needed to generate an outcome, an outcome which is also irreducible ?

If you find the time to parse the above -- thanks. And thanks for the video..

markmunro