# Understanding Artificial Intelligence through Algorithmic Information Theory

*Can we characterize intelligent behavior?*

*Are there theoretical foundations on which Artificial Intelligence can be grounded?*

**This course on Algorithmic Information will offer you such a theoretical framework.**

- You will be able to see machine learning, reasoning, mathematics, and even human intelligence as abstract computations aiming at compressing information.
- This new power of yours will not only help you understand what AI does (or can’t do!) but also serve as a guide to design AI systems.

About this course

What you'll learn

Instructors

Frequently Asked Questions

Ways to take this course

edX For Business

# Understanding Artificial Intelligence through Algorithmic Information Theory

*Can we characterize intelligent behavior?*

*Are there theoretical foundations on which Artificial Intelligence can be grounded?*

**This course on Algorithmic Information will offer you such a theoretical framework.**

- You will be able to see machine learning, reasoning, mathematics, and even human intelligence as abstract computations aiming at compressing information.
- This new power of yours will not only help you understand what AI does (or can’t do!) but also serve as a guide to design AI systems.

5 weeks

4–8 hours per week

Self-paced

Progress at your own speed

Free

Optional upgrade available

##### Understanding Artificial Intelligence through Algorithmic Information Theory

### At a glance

- Institution: IMTx
- Subject: Computer Science
- Level: Advanced
- Prerequisites:
*Examples of what you should know before embarking on this course*- what a convex curve looks like,
- that log(7^n) is
*n*times log(7) - that rational numbers have finite or periodic expansion,
- that rational numbers are countable, but that real numbers are not,
- that the probability of "A and B" is the probability of "A knowing B" times the probability of B,
- that 65 is 1000001 is in base 2 and 41 in base 16,
- how to compute the sum of a finite geometric series,
- that {'a':1, 'i':0} is a Python dictionary and why list('ab'*4)[::2] yields ['a','a','a','a'],
- that k-means is a clustering method,
- what Bayes’ theorem tells us,
- how Shannon’s information is related to probability,
- that what is called a
*Turing machine*is NOT the machine that Alan Turing (Benedict Cumberbatch)

is using in the movie*The imitation game*.

- Language: English
- Video Transcript: English

# About the instructors

# Who can take this course?

Unfortunately, learners residing in one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. edX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.## Interested in this course for your business or team?

Train your employees in the most in-demand topics, with edX For Business.