Queen of the Sciences RU

Queen of the Sciences

Algorithms

Every chapter of the course by topic, level and part. You can pick several topics at once — say, “Puzzles” and “Probability”.

1 Counting: from notches to bits How do you write a number too big for your fingers or for notches on a stick? A walk through the halls of a museum of counting, from a notched bone to binary code, to see how people learned to pack any number into a few signs. Ages 11–15 40 min 4 Divisibility and Euclid's algorithm Puzzles about a calendar, a long number, tiles, jugs and coins, and one answer to all of them: the greatest common divisor, and a way to find it that is more than two thousand years old. Ages 11–15 40 min 36RU Gaussian elimination Years 1–2 55 min 38RU Eigenvectors Years 1–2 50 min 39RU Orthogonality, least squares and SVD Years 1–2 60 min 41RU Modular arithmetic and ciphers Years 1–2 55 min 42RU Rings, fields and codes Years 1–2 55 min 46RU Graphs Ages 16–18 45 min 50RU Markov chains and information Years 1–2 50 min 56RU Gödel, Turing and the limits of proof Years 1–2 65 min 60RU The frontier Year 3 and up 55 min