About this Course

4,572 recent views
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Intermediate Level

Basic algorithms, Linear and common algebra, elementary discrete mathematics and probability.

All coding assignments require Python 3.

Approx. 30 hours to complete
English

What you will learn

  • Efficiently doing arithmetics on binary numbers as well as algebraic operations like polynomial multiplication, matrix multiplication and inversion.

  • Design efficient algorithms problems in graph theory related to distances and matchings based on fast matrix computations and randomization.

Skills you will gain

Matrix MultiplicationGraph AlgorithmsComputational ModelAlgorithm DesignBoolean Algebra
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Intermediate Level

Basic algorithms, Linear and common algebra, elementary discrete mathematics and probability.

All coding assignments require Python 3.

Approx. 30 hours to complete
English

Offered by

Placeholder

Moscow Institute of Physics and Technology

Syllabus - What you will learn from this course

Week
1

Week 1

8 hours to complete

Arithmetics in the Realm of Circuits

8 hours to complete
10 videos (Total 122 min), 2 readings, 2 quizzes
Week
2

Week 2

4 hours to complete

Boolean Circuits for Arbitrary Functions

4 hours to complete
6 videos (Total 67 min), 1 reading, 1 quiz
Week
3

Week 3

7 hours to complete

More on Multiplication of Integers and Polynomials

7 hours to complete
7 videos (Total 74 min), 1 reading, 2 quizzes
Week
4

Week 4

1 hour to complete

Graph Reachability and Distances via Matrix Multiplication

1 hour to complete
6 videos (Total 51 min), 1 reading

Frequently Asked Questions

More questions? Visit the Learner Help Center.