Вычислительный ресурс
-
Определение вычислительных ресурсов
- Вычислительные ресурсы используются в моделях для решения задач.
- Время вычислений, шаги и память являются простейшими ресурсами.
-
Примеры вычислительных задач
- Определение простых чисел и вычисление произведений чисел.
- Увеличение входных данных увеличивает требуемые ресурсы.
-
Асимптотический анализ ресурсов
- Ресурсы описываются в зависимости от размера входных данных.
- Использование ресурсов часто описывается с помощью Big O.
-
Применение вычислительных ресурсов
- Изучение возможностей задач с определенным объемом ресурсов.
- Определение оптимальности алгоритмов и эффективности.
-
Классы сложности
- Совокупность задач, решаемых с определенным объемом ресурсов.
- Важность взаимосвязей между классами сложности в теории сложности.
-
Описание компьютерного оборудования
- Термин “вычислительный ресурс” часто относится к оборудованию и ПО.
-
Формальная количественная оценка
- Использование ограниченной машины Тьюринга для оценки вычислительных усилий.