Теорема об ускорении - Speedup theorem

эта статья не цитировать Любые источники. Пожалуйста помоги улучшить эту статью от добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удалено. Найдите источники: "Теорема об ускорении"  – Новости  · газеты  · книги  · ученый  · JSTOR (Август 2020 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

В теория сложности вычислений, а теорема об ускорении это теорема что считает некоторые алгоритм решение проблемы и демонстрирует наличие более эффективный алгоритм решение той же проблемы.

Примеры:

• Теорема о линейном ускорении, что требования к пространству и времени Машина Тьюринга решение проблемы решения может быть сокращено с помощью постоянного множителя.
• Теорема Блюма об ускорении, который обеспечивает ускорение любой вычислимой функцией (не только линейной, как в предыдущей теореме).

Смотрите также

• Закон Амдала, теоретическое ускорение задержки выполнения задачи при фиксированной рабочей нагрузке, которое можно ожидать от системы, ресурсы которой увеличены. это

использованная литература

Эта Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это.