Universal Turing Machines and an Undecidable Language - Theory of Computing

Turing Reductions and Undecidability - Theory of Computing

Which of these languages is undecidable?

Почему простые числа образуют эти спирали? | Теорема Дирихле и пи-аппроксимации

Universal Turing Machine

Умный способ подсчёта танков — Numberphile

Как работала машина "Энигма"?

Как работает видеомагнитофон?

Механизмы, которые должен знать КАЖДЫЙ инженер-механик

Как работают жесткие диски? 💻💿🛠

9. Reducibility

The unexpectedly hard windmill question (2011 IMO, Q2)

Понимание инженерных чертежей

Редукция Тьюринга — Упражнение — Теория вычислений

Время в чёрной дыре (ScienceCLic)

Почему все ГЕРМЕТИЗИРУЮТ неправильно?

Корень из двух – первая математическая трагедия // Vital Math

Как физики доказали, что всё квантовое — Нобелевская премия по физике 2025 года: объяснение

5 простых научных экспериментов дома с Марком Робером

Как работает скафандр? (NASA)

Пифагор и его открытия