проблема эквивалентности
1АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… …
2КВАДРАТИЧНАЯ ФОРМА — над коммутативным люльцом с единицей однородный многочлен от n=n(q)переменных с коэффициентами Обычно R это поле С, R или Q, либо кольцо Z, кольцо целых элементов алгебраич. числового поля, а также их пополнения по неархимедовым нормам.… …
3ПРОГРАММИРОВАНИЕ ТЕОРЕТИЧЕСКОЕ — математическая дисциплина, изучающая математич. абстракции программ, трактуемых как объекты, выраженные на формальном языке, обладающие определенной информационной и логич. структурой и подлежащие исполнению на автоматич. устройствах. П. т.… …
4БИНАРНАЯ ДВАДРАТИЧНАЯ ФОРМА — квадратичная форма отдвух переменных, т. е. форма вида если целые числа, Б. к. ф. наз. целочисленной. Выражение наз. определителем, или дискриминантом, Б. к. ф. Иногда под дискриминантом понимается также величина Арифметич. теория Б. к. ф. начата …
5Вычислимая функция — Вычислимые функции  это множество функций вида, которые могут быть реализованы на машине Тьюринга. Задачу вычисления функции называют алгоритмически разрешимой или алгоритмически неразрешимой, в зависимости от того, возможно ли написать… …
6алгоритмическая неразрешимость — АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов. Оно состит в том, что задачи каждого из этих классов в принципе не имеют какого либо общего,… …
7ДИФФЕРЕНЦИАЛЬНАЯ ГЕОМЕТРИЯ МНОГООБРАЗИЙ — раздел дифференциальной геометрии, изучающий различные инфинитезималъные структуры на многообразии и их связи со структурой многообразия и его топологией. К середине 19 в. в результате возникновения неевклидовой геометрии Лобачевского,… …
8Дофамин — Дофамин …
9Общая теория относительности — Альберт Эйнштейн (автор общей теории относительности), 1921 год …
10ОТО — Альберт Эйнштейн автор общей теории относительности (1921 год) Общая теория относительности …
