Массовая Проблема

87

алгоритмическая проблем а,- проблема нахождения алгоритма для решения бесконечной серии однотипных задач, зависящих от нек-рого параметра. Простейшие примеры М. П. Сложить два данных десятичных числа, умножить два данных числа, проверить, является данное целое число простым или нет, найти производную данной функции, разложить данную функцию в степенной ряд и т. Д. Если искомый алгоритм не существует, то говорят, что рассматриваемая М. П. Неразрешима. Проблему нахождения алгоритма, решающего данную М. П., иногда называют проблемой разрешимости. Этот несколько неудачный термин исторически впервые появился в связи с проблемой распознавания выводимости формул в классическом исчислении предикатов. Вообще же говоря, под проблемой разрешимости данной М.

П. Естественно считать вопрос о том, разрешима или нет эта M. П., т. Е. Существует или нет искомый алгоритм. См. Также Алгоритмическая проблема. С. И. Адян. .

Значения в других словарях
Масса И Комасса

- сопряженные норма в нек-рых двойственных друг другу векторных пространствах. 1)Масса r-вектопага - a число ai- простые r-векторы}. Ко масса r-ковектора со - число - простые r-векторы, |a| = 1}. Здесь - стандартная норма r-вектора, - скалярное произведение вектора и ковектора. Масса |a|0 и комасса | w|0 - сопряженные нормы соответственно в пространствах r-векторов V[r], и r-ковекторов при этом. и равенства имеют место в том и только в том случае, когда a(w) - простой r-(ко)..

Массивное Множество

множество Мтопология, пространства X, являющееся пересечением счетного числа открытых плотных в Xподмножеств. Если каждое М. М. Плотно в X, то Xоказывается Бэра пространством. М. И, Войцеховский. . ..

Массового Обслуживания Система

..

Массового Обслуживания Теория

Раздел математики, изучающий системы, предназначенные для обслуживания массового потока требований случайного характера. Типичный пример такой системы - автоматическая телефонная станция, где случайным образом поступают "требования" - вызовы абонентов, а "обслуживание" состоит в соединении их с др. Абонентами.. ..

Дополнительный поиск Массовая Проблема Массовая Проблема

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Массовая Проблема" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Массовая Проблема, различные варианты толкований, скрытый смысл.

Первая буква "М". Общая длина 17 символа