Создан заказ №3905752
24 апреля 2019
Алгоритмически неразрешимые проблемы
Как заказчик описал требования к работе:
Предмет: Математическая логика и теория алгоритмов.
Не менее 18 страниц с титульником (титул делаю сама), содержанием и списком источников. Должны быть введение и заключение, помимо тела реферата.
На антиплагиат проверять не будут, но хотя-бы 5ть источников надо задействовать, чтобы работа не гуглил
ась одним целым куско
подробнее
Фрагмент выполненной работы:
Введение
Исторически первый вопрос информатики – существуют ли четко поставленные задачи, которые не могут быть автоматически решены компьютером вне зависимости от его мощности. Ответ положителен: есть большое число задач, которые хотелось бы решать алгоритмически, но доказуемо, что это невозможно. Такое доказательство основано на теории алгоритмической неразрешимости (т.е. доказательстве отсутствия алгоритма решения задачи).
Это позволяет все задачи делить на два класса – алгоритмически разрешимые и алгоритмически неразрешимые. (работа была выполнена специалистами author24.ru) Тогда для каждой из разрешимых задач ставится вопрос – насколько сложна эта задача. При этом сложность – это не трудность написания алгоритма для решения задачи и не размер компьютерной программы. Это объем работы, необходимой и достаточной для алгоритмического решения поставленной задачи с конкретными входными данными.
Следовательно, существование алгоритма (компьютерной программы) для решения задачи – вовсе не признак того, что эта проблема является разрешимой с практической точки зрения.
Обобщая результаты различных разделов теории алгоритмов, можно выделить следующие цели и соотнесенные с ними задачи, решаемые в теории алгоритмов:
формализация понятия «алгоритм» и исследование формальных алгоритмических систем;
формальное доказательство алгоритмической неразрешимости ряда задач;
классификация задач, определение и исследование сложностных классов;
анализ сложности алгоритмов;
исследование и анализ рекурсивных алгоритмов;
получение явных функций трудоемкости в целях сравнительного анализа алгоритмов;
разработка критериев сравнительной оценки качества алгоритмов.
Полученные в теории алгоритмов теоретические результаты находят достаточно широкое практическое применение, при этом можно выделить следующие два аспекта:
Теоретический аспект - при исследовании некоторой задачи результаты теории алгоритмов позволяют ответить на вопрос, является ли эта задача в принципе алгоритмически разрешимой. В случае алгоритмической разрешимости задачи – следующий важный теоретический вопрос – это вопрос о принадлежности этой задачи к определенному классу задач, при утвердительном ответе на который, можно говорить о существенных временных затратах для получения точного решения для больших размерностей исходных данных.
Практический аспект - методы и методики теории алгоритмов позволяют осуществить:
рациональный выбор из известного множества алгоритмов решения данной задачи с учетом особенностей их применения (например, при ограничениях на размерность исходных данных или объема дополнительной памяти);
получение временных оценок решения сложных задач;
получение достоверных оценок невозможности решения некоторой задачи за определенное время, что важно для криптографических методов;
разработку и совершенствование эффективных алгоритмов решения задач в области обработки информации на основе практического анализаПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
25 апреля 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритмически неразрешимые проблемы.docx
2019-04-28 14:17
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
1)Работа была сделана вовремя и намного раньше дедлайна;
2)Автор учитывает Ваши требования и прислушивается к замечаниям, исправляя их;
3)Оригинальность работы оказалась более высокой, чем указывалась в деталях заказа - это огромный плюс.
Хочешь такую же работу?
300 ₽
