Математическая энциклопедия

Алгоритм В Алфавите

А -"точное общепонятное предписание, определяющее потенциально осуществимый процесс последовательного преобразования абстрактных слов в алфавите А, процесс, допускающий любое слово в A в качестве исходного" (см. [1], с. 51). А. в а. представляют собой частный случай общего понятия алгоритма. Исходными данными и возможными результатами применения А. в а. являются конструктивные объекты достаточно общего типа - слова, и это обстоятельство определяет роль понятия А. в а. в математике. К 70-м гг. 20 в. были выработаны различные уточнения (стандартизации) понятия А. в а.; наибольшую известность среди них получили нормальные алгорифмы А. А. Маркова и алгоритмы, определяемые на основе понятия Тьюринга машины. При построении конкретных А. в а., иногда по соображениям технического характера, связанным с деталями определения алгоритма или кодировки исходных данных, приходится расширять исходные алфавиты путем введения дополнительных букв и рассматривать алгоритмы в так расширенных алфавитах. В таких ситуациях удобным инструментом является понятие алгоритма над данным алфавитом, т. е. алгоритма в нек-ром расширении этого алфавита. Для двух алгоритмов над данным алфавитом могут быть естественным образом введены понятия эквивалентности и полной эквивалентности относительно него этих алгоритмов. Лит.:[1] Марков А. А., Теория алгорифмов, "Тр. матем. ин-та АН СССР", 1954, т. 42. Н. М. Нагорный.


Смотреть значение Алгоритм В Алфавите в других словарях

Алгоритм М. — 1. Определенная последовательность операций или вычислений (в математике). 2. Программа для электронной вычислительной машины, позволяющая от исходных данных прийти........
Толковый словарь Ефремовой

Алгоритм — -а; м.
1. Матем. Последовательность проведения вычислительных операций для определения искомого результата, искомой величины. А. извлечения корня из числа. // Последовательность........
Толковый словарь Кузнецова

Алгоритм — правило действий, последовательность проведения вычислительных операций,
способ нахождения искомого результата. В экономических задачах, решаемых с
использованием........
Экономический словарь

Алгоритм Управления — отработанный порядок принятия решений по управлению, планированию и передачи информации в процессе управления.
Экономический словарь

Алгоритм Цена-время — англ. price-time algorithm способ заключения сделок на рынке ценных бумаг или бирже, когда распоряжение на совершение сделки дается при наилучшем соотношении цен покупки и продажи.........
Экономический словарь

Algorithm - Алгоритм — набор упорядоченных шагов для решения задачи, такой как математическая формула или
инструкция в программе.
Экономический словарь

Message Authentication Algorithm (maa) - Алгоритм Идентификации Сообщения — алгоритм, используемый для проверки подлинности сообщения.
Экономический словарь

Secure Hash Algorithm (sha) - Алгоритм Sha — алгоритм аутентификации и проверки целостности информации.
Экономический словарь

Алгоритм — (от латинской формы имени арабского математика Аль Хорезми) - совокупность и последовательность действий, система правил для решения конкретной задачи, последовательность........
Юридический словарь

Алгоритм — (по латинизированной форме имени среднеазиатского математика 9 в. аль-Хорезми-Algorithmi) предписание (система правил), определяющее содержание и последовательность операций,........
Большой медицинский словарь

Алгоритм Имитирующий — А., описывающий процесс переработки информации в биологических системах; структура А. и. выявляется в ходе анализа внутреннего строения исследуемой биологической управляющей........
Большой медицинский словарь

Алгоритм Управляющий — А. функционирования некоторой управляющей системы.
Большой медицинский словарь

Постоянный (алгоритм Кодирования Или Сжатия) — означает, что алгоритм кодирования или сжатия не может изменять задаваемые извне параметры (например, криптографические параметры или параметры ключа) и не может быть........
Юридический словарь

Алгоритм — , разложенный поэтапно набор команд или процедур, которым необходимо следовать для получения определенного результата из исходного набора вводных данных. Термин используют........
Научно-технический энциклопедический словарь

Алгоритм — (алгорифм) (от algorithmi - algorismus, первоначально - лат.транслитерация имени математика аль-Хорезми), способ (программа) решениявычислительных и др. задач, точно предписывающий,........
Большой энциклопедический словарь

Евклида Алгоритм — способ нахождения наибольшего общего делителя двухцелых чисел, двух многочленов или общей меры двух отрезков. Описан вгеометрической форме Евклидом.
Большой энциклопедический словарь

Алгоритм — (от имени среднеазиатского математика VIII-IX вв. аль-Хорезми) - в математике: точное предписание для выполнения "вычислительного" (комбинаторного) процесса. Обычно........
Психологическая энциклопедия

Алгори́тм Диагности́ческий — набор формальных правил, позволяющий на основе сведений о больном сформулировать диагноз заболевания, дать количественные или качественные оценки состояния больного.........
Медицинская энциклопедия

Алгоритм — I
набор правил, позволяющий решить любую конкретную задачу из определенного класса. С помощью А. задают последовательность действий, которые надо совершить для получения........
Медицинская энциклопедия

Алгоритм — - набор инструкций, задающих последовательность действий для получения нек-рой совокупности исходных данных определенного рез-та. А. является одной из основных категорий........
Социологический словарь

Алгоритм — - по [12] система вычислений по строго определенным правилам, по [13] конечный набор правил, позволяющий чисто механически решать любую конкретную задачу из некоторого........
Философский словарь

Алгоритм (алгорифм) — (от Algorithmi - латинизированная форма имени выдающегося среднеазиатского ученого Аль-Хорезми) - конечный набор правил, позволяющих чисто механически решать любую конкретную........
Философский словарь

Диалектико-логический Алгоритм — - набор правил, позволяющих строить категориальные модели объектов. Речь идет о синтезе парных категорий предельной или высокой степени общности. Диалектическая логика........
Философский словарь

Алгоритм — алгори́тм
способ (программа) решения вычислительных и других задач, точно предписывающий, как и в какой последовательности получить результат, однозначно определяемый........
Энциклопедия техники

АЛГОРИТМ — АЛГОРИТМ, -а, м. (спец.). Совокупность действий, правил для решения данной задачи. А. извлечения корня. || прил. алгоритмический, -ая,-ое.
Толковый словарь Ожегова

Посмотреть еще слова :