Теория - алгоритм
Cтраница 2
Первоначально теория алгоритмов возникла в связи с внутренними потребностями теоретической математики. Математическая логика, основания математики, алгебра, геометрия и анализ остаются и сегодня одной из основных областей приложения теории алгоритмов. [16]
В теории алгоритмов понятие алгоритм обычно уточняется посредством описания математической модели вычислительной машины. Здесь возможны два подхода в зависимости от того, оце-нивается ли сложность алгоритма ( машины, программы) или способность вычислительного процесса, протекающего в, соответствии с алгоритмом. [17]
 |
Граф-схема алгоритма преобразования входного слова 11 11 1 в слово 11111. [18] |
В теории алгоритмов строго доказано, что по своим возможностям преобразования нормальные алгоритмы эквивалентны машине Тьюринга и другим моделям, уточняющим понятие алгоритма. [19]
В теории алгоритмов понятие алгоритм обычно уточняется посредством описания математической модели вычислительной машины. [20]
 |
Автопилот. РМ - рулевая машина. Р - руль. [21] |
В теории алгоритмов - конструктивный объект, состоящий из букв, объединенных связями следования. [22]
В теории алгоритмов доказано существование неразрешимых А. [23]
В теории алгоритмов письменная форма языка более удобна, и потому мы остановимся именно на ней. При этом будем иметь в виду, что между письменной и звуковой формами много общего, хотя физическая природа их различна. [24]
В теории алгоритмов основой для получения всевозможных конструктивных объектов являются некоторые первоначальные объекты. [25]
Разделение теории алгоритмов на классическую и прикладную является условным и отражает два подхода к понятию алгоритма. Результаты классической теории являются методологической основой прикладной теории алгоритмов. В настоящее время наблюдается тенденция к взаимному обогащение и слиянию этих двух подходов, выражающаяся в многочисленных общих результатах, а также в стремлении логиков и программистов к взаимному пониманию. [26]
Приложения теории алгоритмов имеются во всех областях математики, в к-рых встречаются алгоритмич. Такие проблемы возникают практически во всех разделах математики. [27]
Приложения теории алгоритмов имеются во всех областях математики, в к-рых встречаются алгоритмич. [28]
Так, теория алгоритмов, создавшая теоретический фундамент для разработки и применения быстродействующих ЦВМ и управляющих систем, ограничивается рассмотрением алгоритмов и машин Тьюринга и их вариантов, примитивно-рекурсивных и частично-рекурсивных функций, нумерованных совокупностей, теорий степеней неразрешимости и многих других, преимущественно абстрактных, задач. В рамках этой теории, которую иногда называют абстрактной теорией алгоритмов, реальные технические ограничения по объему памяти, быстродействию и др. не рассматриваются. [29]
В самой теории алгоритмов можно выделить исследования в области рекурсивной арифметики, куда входят различные классификации рекурсивных и рекурсивно перечислимых множеств) степени неразрешимости рекурсивно перечислимых множеств, исследования сложности записи алгоритмов и сложности алгоритмич. Обширным развивающимся разделом теории алгоритмов является теория нумераций. [30]
Страницы: 1 2 3 4