Создан заказ №4536660
5 января 2020
Алгоритмические неразрешенные проблемы
Как заказчик описал требования к работе:
Математическая логика и теория алгоритмов . описать область выбрать одну. Раскрыть ее. Где применяется где происходят рассчеты.
Фрагмент выполненной работы:
Введение
Алгоритм представляет собой набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять болееобщим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. (работа была выполнена специалистами Автор 24) Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могутвыполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.
Учёные в течение веков пользовались интуитивным понятием алгоритма. В рамках подобного определения были сформулированы и успешно применялись на практике алгоритмы для решения таких задач, как выполнение арифметических действий “столбиком”, нахождение корней квадратных уравнений, решение систем линейных уравнений и т.д. Постепенно они переходили к постановке и решению все более сложных задач. Так, Г. Лейбниц в XVII веке пытался построить общий алгоритм решения любых математических задач. В XX веке эта идея приобрела более конкретную форму: построить алгоритм проверки правильности любой теоремы при любой системе аксиом. Построить такие алгоритмы не удавалось, и математики выдвинули предположение: а вдруг для того или иного класса задач в принципе невозможно построить алгоритм решения? На основе этого предположения возникло понятие алгоритмически неразрешимой задачи — задачи, для которой невозможно построить процедуру решения. Сейчас мы рассмотрим некоторые из таких алгоритмически неразрешимых задач.
Широкое использование функции, заданных неэффективными определениями, приводит к тому, что некоторые функции поддаются вычислению с помощью алгоритма, скажем на компьютере, как только для этого будет составлена надлежащая программа, тогда как другие функции, заданные неэффективным определением, могут требовать творческого подхода для вычисления своих значений. Столь же часты доказательства разрешимости задач, не сопровождаемые алгоритмами их решения.
В действительности класс задач, доступных классическим средствам, в некотором трудно уточняемом смысле строго шире класса задач, решаемых алгоритмически. В главе проясняется смысл этого утверждения, и излагаются некоторые математические За последние десятилетия стало ясно, что различие между быстро и долго решаемыми задачами не менее философски и практически важно, чем различие между алгоритмически разрешимыми и неразрешимыми, и теория сложности вычислений стала одной из центральных в логике (и вообще в математике).
В данной работе будут рассмотрены вопросы, которые касаются изучения понятия алгоритма и рассмотрения алгоритмически нерешенных задач.Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
6 января 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритмические неразрешенные проблемы.docx
2020-01-09 20:44
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автору большое спасибо!!! Работу выполнила качественно и в срок, с удовольствием обращусь снова=)
Хочешь такую же работу?
300 ₽
