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

Алгоритма Изображение

конструктивный объект определенного вида (как правило, натуральное число или слово), содержащий в себе закодированную по фиксированным для алгоритмов данного типа правилам полную информацию об этом алгоритме. Обычно определение А. и. формулируется таким образом, чтобы процедуры получения А. и. по исходному алгоритму и восстановления исходного алгоритма по А. и. осуществлялись по возможности более просто. Изображение нормального алгорифма в алфавите А(не содержащем букв ) определяется как слово в алфавите , получаемое следующим образом (см. [1], с. 163). В каждой формуле подстановки схемы стрелка заменяется буквой , точка (если она имеется) - буквой , а в конце так построенного слова приписывается буква . Затем полученные слова выписываются друг за другом в том порядке, в каком соответствующие им формулы подстановки шли в схеме . По существу, представляет собой всего лишь несколько иначе - в виде слова - записанную схему нормального алгорифма . По соображениям, связанным с технич. деталями определения нормального алгорифма, несколько более удобным оказывается другой тип изображения нормального алгорифма - так называемая запись нормального алгорифма (см. [1], с. 187), являющаяся результатом перевода слова в к.-л. двухбуквенный алфавит (обычно 01). Аналогичным образом может быть построено изображение программы Тьюринга машины. Роль изображения рекурсивной функции играет гёделев номер системы определяющих эту функцию равенств (см. [2], с. 221). При к.-л. уточнении общего понятия алгоритма А. и. определяется с таким расчетом, чтобы оно (фактически- изображаемый им алгоритм) могло входить в состав исходных данных для алгоритмов такого типа. При этом открывается возможность доказывать так наз. "теоремы об универсальных алгоритмах", трактующие об осуществимости алгоритмов, способных моделировать по А. п. работу любого алгоритма рассматриваемого типа. Если для к.-л. алгоритма А. и. является допустимым исходным данным, то этот алгоритм наз. самоприменимым, если он применим к своему А. и., и несамоприменимым- в противном случае. Рассуждением, представляющим собой вариант "парадокса Рассела" (см. Антиномия).применительно к данной ситуации, можно показать, что естественно возникающая при этом алгоритмич. проблема распознавания самоприменимых алгоритмов среди прочих алгоритмов того же типа оказывается неразрешимой. Этот результат лежит в основе многих теорем о неразрешимости алгоритмич. проблем. Длина А. и. является одной из естественных мер алгоритма сложности (объем памяти, требующейся для запоминания программы алгоритма). Лит.:[1] Марков А. А., Теория алгорифмов, М. 1954 ("Тр. матем. ин-та АН СССР", т. 42); [2] Клин и С. К., Введение в метаматематику, пер. с англ., М., 1957. Н. М. Нагорный.


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

Изображение — изображения, ср. (книжн.). 1. только ед. Действие по глаг. изобразить-изображать. Больше всего меня затрудняло изображение деталей. изображение ужасов крепостного права.........
Толковый словарь Ушакова

Изображение Ср. — 1. Процесс действия по знач. глаг.: изображать (1), изобразить, изображаться, изобразиться. 2. То, что изображено (рисунок, скульптура, фотография и т.п.). 3. устар. Художественный образ.
Толковый словарь Ефремовой

Изображение — -я; ср.
1. к Изобрази́ть - изобража́ть и Изобрази́ться - изобража́ться. И. действительности. Больше всего затрудняло и. деталей. И. какой-л. местности.
2. То, что изображено........
Толковый словарь Кузнецова

Изображение Оптическое — , изображение объекта при помощи оптического прибора. Действительное изображение формируется совокупностью точек, в которых сходятся лучи света, прошедшие через оптический........
Научно-технический энциклопедический словарь

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

Действительное Изображение — см. в ст. Изображение оптическое.
Большой энциклопедический словарь

Изображение Оптическое — изображение объекта, получаемое в результатедействия оптической системы на световые лучи, испускаемые или отражаемыеобъектом. Оптическое изображение воспроизводит........
Большой энциклопедический словарь

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

Латентное Изображение — то же, что скрытое фотографическое изображение.
Большой энциклопедический словарь

Мнимое Изображение — см. Изображение оптическое.
Большой энциклопедический словарь

Оптическое Изображение — см. Изображение оптическое.
Большой энциклопедический словарь

Позитивное Изображение — см. Позитив.
Большой энциклопедический словарь

Скрытое Фотографическое Изображение — (латентное изображение) - невидимоеглазом изображение, возникающее в светочувствительном слое фотоматериаловв процессе его экспонирования. При проявлении скрытое........
Большой энциклопедический словарь

Стигматическое Изображение — изображение, образуемое лучами, исходящими източки (объекта) и снова сходящимися строго в точку после прохождения черезидеальную оптическую систему. получается воптических........
Большой энциклопедический словарь

Двойственное Изображение — Категория. Феномен восприятия. Специфика. Если изображение допускает дифференциацию составных его элементов на субъективно воспринимаемые "фигуру" и "фон" взаимно........
Психологическая энциклопедия

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

Изображение Двойственное — (изображение двусмысленное) - изображение, допускающее разделение составных элементов на субъективно воспринимаемые фигуру и фон взаимно противоположным образом:........
Психологическая энциклопедия

Изображение Рентгеновское — (radiograph) - изображение, получаемое на пленке при воздействии на нес рентгеновских лучей; рентгенограмма. См. Рентгенография.
Психологическая энциклопедия

Остановленное Изображение — См. стабилизированное изображение.
Психологическая энциклопедия

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

Стабилизированное Изображение — Изображение (или, правильнее, проксимальный стимул), которое было стабилизировано или установлено так, чтобы оно падало на один и тот же участок сетчатки, независимо........
Психологическая энциклопедия

Стабилизированное Изображение На Сетчатке — - см. Викарные перцептивные действия.
Психологическая энциклопедия

Стабилизированное Сетчаточное Изображение — См. стабилизированное изображение.
Психологическая энциклопедия

Фиксированное Изображение — См. стабилизированное изображение.
Психологическая энциклопедия

Изображение Рентгеновское (radiograph) — изображение, получаемое на пленке при воздействии на нес рентгеновских лучей; рентгенограмма. См. Рентгенография.
Медицинский словарь

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

Зрительное Впечатление, Изображение, Видение — Философский смысл термина: Плод воображения, образ, представление (Цицерон).
Философский словарь

Изображение, Изобразительность — сходство, подобие образов искусства с внешним обликом окружающего мира. Изображение в искусстве может существовать только в единстве с выразительными средствами,........
Философский словарь

Повесть, Рассказ, Спектакль, Картина, Изображение, Довод — Философский смысл термина: Наглядное доказательство (Цицерон, Квинтилиан); истина, умозаключение, силлогизм (Цицерон); признак (сложности разума) (Сенека).
Философский словарь

Полутоновое Изображение — Плоскостное изображение, состоящее из микроэлементов, каждый из которых может иметь одно из теоретически бесконечного количества уровней яркости (оптической плотности).........
Полиграфический словарь

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