Простота понятия алгоритма в многочисленности


Применение результатов теории алгоритмов


Download 26.58 Kb.
bet5/5
Sana06.02.2023
Hajmi26.58 Kb.
#1171853
TuriРуководство
1   2   3   4   5
Bog'liq
2020-21 ЛЕК 1 АЛГОPИТМ И ЕГО СВОЙСТВА

Применение результатов теории алгоритмов
Можно выделить два аспекта применения теоретических результатов теории алгоритмов:
Теоретический аспект: позволяет ответить на вопрос
является ли эта задача в принципе алгоритмически разрешимой
– для алгоритмически неразрешимых задач возможно их сведение к задаче останова машины Тьюринга.
– в случае алгоритмической разрешимости задачи принадлежит ли она к классу NP–полных задач, при утвердительном ответе на который, можно говорить о существенных временных затратах для получения точного решения для больших размерностей исходных данных.
Практический аспект: методы и методики теории алгоритмов позволяют осуществить:

  • рациональный выбор из известного множества алгоритмов решения данной задачи с учетом особенностей их применения (например, при ограничениях на размерность исходных данных или объема дополнительной памяти);

  • получение временных оценок решения сложных задач;

  • получение достоверных оценок невозможности решения задачи за определенное время (важно для криптографических методов);

  • разработку и совершенствование эффективных алгоритмов решения задач в области обработки информации на основе практического анализа.

Download 26.58 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling