- неразрешимая задача
-
undecidable problem
Англо-русский словарь технических терминов. 2005.
неразрешимая задача
Смотреть что такое "неразрешимая задача" в других словарях:
ЗАДАЧА — ЗАПЛАТА И ЗАДАЧА Примером устранения омонимии может быть судьба слова заплата в значении расплата, уплата долга . В русском литературном языке XVIII и первой трети XIX в. слово заплата широко употреблялось с значениями: 1) плата долга , 2)… … История слов
ЗАДАЧА — ЗАДАЧА, задачи, жен. 1. Вопрос, требующий разрешения, то, что задано для решения, разрешения. Неразрешимая задача для философа. || Математический вопрос, для разрешения которого требуется путем вычислений найти какие нибудь величины (мат.).… … Толковый словарь Ушакова
НЕРАЗРЕШИМАЯ — задача, не разрешаемая, не могущая быть решена. Неразрешимый грех, непрощеный, слишком тяжкий. мость жен. качество, состояние ·по·прилаг. Толковый словарь Даля. В.И. Даль. 1863 1866 … Толковый словарь Даля
Алгоритмически неразрешимая задача — В теории вычислимости алгоритмически неразрешимой задачей называется задача, имеющая ответ да или нет для каждого объекта из некоторого множества входных данных, для которой (принципиально) не существует алгоритма, который бы, получив любой… … Википедия
задача — Цель, которую стремятся достигнуть; задание, поручение; вопрос, данный для решения. О степени сложности. Выполнимая, головоломная, дерзкая, достижимая, замысловатая, исполнимая, легкая, мудреная (разг.), невыполнимая, недостижимая, неосуществимая … Словарь эпитетов
ДЕЛОССКАЯ ЗАДАЧА — Геометрическая неразрешимая задача древних; построить по данному кубу другой куб с двойным против данного объемов. Существовало предание, что поводом к этой задаче послужила чума на острове Делосе: оракул объявил, что чума прекратится, если… … Словарь иностранных слов русского языка
КВАДРАТУРА — (лат. quadratura, от quadrare сделать четырехугольным). 1) квадратная плоскость: равная данной плоскости. 2) квадратура луны орбиты луны, в коих луна и солнце видимы с земли под прямым углом. Словарь иностранных слов, вошедших в состав русского… … Словарь иностранных слов русского языка
ЛАМПРЕХТ — (Lamprecht) Карл (1856 1915) нем. историк. С 1882 приват доцент в Бонне, позже проф. в Марбурге, с 1891 в Лейпциге. Нем. истор. наука 18 и почти всего 19 в. была полит. и индивидуалистской, т.е. изучала отд. человека как… … Энциклопедия культурологии
КВАДРАТУРА — КВАДРАТУРА, ы, жен. В математике: вычисление площади или поверхности фигуры. • Квадратура круга неразрешимая задача построения при помощи циркуля и линейки квадрата, равного по площади данному кругу; вообще неразрешимая задача. Толковый словарь… … Толковый словарь Ожегова
Университет — (от лат. universitas совокупность). В настоящее время с понятием У. соединяют представление о высшем учебном заведении, которое, имея целью свободное преподавание и развитие всех отраслей науки (universitas litterarum), независимо от их… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Алгоритмическая разрешимость — В математической логике и теории алгоритмов под разрешимостью подразумевают свойство формальной теории обладать алгоритмом, определяющим по данной формуле, выводима она из множества аксиом данной теории или нет. Теория называется разрешимой, если … Википедия
