МАССОВАЯ ПРОБЛЕМА

МАССОВАЯ ПРОБЛЕМА

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

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

См. также Алгоритмическая проблема. с. И. Адян.



Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "МАССОВАЯ ПРОБЛЕМА" в других словарях:

  • МАССОВАЯ ПРОБЛЕМА — бесконечный класс (научных) проблем (задач), охарактеризованный (или могущий быть охарактеризованным) при помощи нек рого единого эффективно распознаваемого условия. На фигурирующее в этом пояснении понятие проблемы следует смотреть как на… …   Философская энциклопедия

  • ПРОБЛЕМА —         (от греч. преграда, трудность, задача), объективно возникающий в ходе развития познания вопрос или целостный комплекс вопросов, решение которых представляет существенный практич. или теоретич. интерес. Весь ход развития человеч. познания… …   Философская энциклопедия

  • Массовая литература — Массовая литература, паралитература (от греч. παρα   около)  совокупность литературных жанров и форм, обращённых к неквалифицированному читателю, воспринимающему произведение без рефлексии по поводу его художественной природы, и потому… …   Википедия

  • «МАССОВАЯ КУЛЬТУРА» —         (англ. mass culture), в философии, социологии понятие, обобщённо выражающее состояние бурж. культуры с сер. 20 в. В понятии «М.к.» .нашли отражение существ. сдвиги в механизме бурж,культуры: развитие средств массовой коммуникации радио,… …   Философская энциклопедия

  • Массовая приватизация — Массовая приватизация(бесплатная, ваучерная) (mass privatisation) – этап приватизации в России, продолжавшийся в 1992 1994 гг. Есть разные способы приватизации, и в разных постсоциалистических странах она приняла разные формы. Россия, как и… …   Экономико-математический словарь

  • массовая приватизация (бесплатная, ваучерная) — Этап приватизации в России, продолжавшийся в 1992 1994 гг. Есть разные способы приватизации, и в разных постсоциалистических странах она приняла разные формы. Россия, как и некоторые другие страны (такие, как Чехия и Эстония), избрала метод… …   Справочник технического переводчика

  • Проблема иерархии фермионных масс — является одной из нерешённых проблем физики элементарных частиц и заключается в том, что наблюдаемые массы трёх поколений фермионов (лептонов и кварков) отличаются в десятки раз, при том что остальные свойства этих частиц и их квантовые числа… …   Википедия

  • МАССОВАЯ КОММУНИКАЦИЯ — (англ. mass communication массовое общение), систематич. распространение информации (через печать, радио, телевидение, кино, звукозапись, видеозапись) с целью утверждения духовных ценностей общества и оказания воздействия на оценки, мнения и… …   Российская педагогическая энциклопедия

  • Массовая культура — («Массовая культура»)         в философии, социологии понятие, обобщённо выражающее состояние буржуазной культуры с середины 20 века. В понятии «М. к.» нашли отражение существенные сдвиги в механизме буржуазной культуры: развитие средств массовой …   Большая советская энциклопедия

  • Массовая коммуникация — процесс передачи и распростра нения социальной информации, носящий целенаправленный характер. Представляя собой специфический вид социального общения, М. к. является с исторической точки зрения объективным процессом культуронаследования, с точки… …   Социологический справочник


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»