Содержание
- Введение 1
- Теоретические основы универсальных вычислений 2
- - Машина Тьюринга как универсальный вычислитель 2.1
- - Лямбда-исчисление и его связь с универсальными вычислениями 2.2
- - Пределы вычислимости: теорема Гёделя и проблема останова 2.3
- Алгоритмические проблемы и ограничения универсальных вычислителей 3
- - Классы сложности P и NP 3.1
- - Оптимизация алгоритмов и вычислительная эффективность 3.2
- - Энергоэффективность и ограничения по ресурсам 3.3
- Взаимосвязь различных алгоритмических систем 4
- - Императивное и функциональное программирование 4.1
- - Логическое и объектно-ориентированное программирование 4.2
- - Транспиляция и кросс-компиляция между различными системами 4.3
- Заключение 5
- Список литературы 6