теория перечисления
Смотреть что такое "теория перечисления" в других словарях:
ПЕРЕЧИСЛЕНИЯ ТЕОРИЯ — раздел комбинаторного анализа, в к ром изучаются и разрабатываются методы решения перечислительных задач. Эти задачи, как правило, сводятся к подсчету числа элементов конечного множества, обладающих определенными свойствами, или их классов… … Математическая энциклопедия
ПЕРЕЧИСЛЕНИЯ ОПЕРАТОР — отображение множества всех множеств натуральных чисел в себя (т. е. отображение 2N в 2N , где N множество натуральных чисел), определяемое следующим образом. Пусть Wz рекурсивно перечислимое множество с гёделевым номером z, Du конечное множество… … Математическая энциклопедия
ВЕРОЯТНОСТЕЙ ТЕОРИЯ — занимается изучением событий, наступление которых достоверно неизвестно. Она позволяет судить о разумности ожидания наступления одних событий по сравнению с другими, хотя приписывание численных значений вероятностям событий часто бывает излишним… … Энциклопедия Кольера
Графов теория — раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное понятие теории граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих … Большая советская энциклопедия
ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о … Математическая энциклопедия
АЛГОРИТМОВ ТЕОРИЯ — раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия алгоритм , прослеживаются в математике в течение всего времени ее существования. Однако само это понятие сформировалось лишь в 20 в. и … Математическая энциклопедия
СТРУН ТЕОРИЯ — раздел матем. физики, связанный с описанием разл. состояний (фаз) в теории поля. В основе С. т. лежит представление о том, что всевозможные модели теории поля могут рассматриваться как разл. состояния единой общей теории в пространстве теорий .… … Физическая энциклопедия
Алгоритмов теория — раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… … Большая советская энциклопедия
Вычислительная теория групп — область науки на стыке математики и информатики[1], изучающая группы с помощью вычислительных машин. Она связана с проектированием, анализом алгоритмов и структур данных для вычисления различных характеристик (чаще всего конечных) групп. Область… … Википедия
ФУНКЦИОНАЛЬНАЯ (ИСТСКАЯ) ТЕОРИЯ РЕЛИГИИ — (func tional(ist) theory of religion) теоретические оценки религии, объясняющие ее происхождение, а также сохранение с точки зрения ее вклада в общество (см. также Функция; Функционалистское объяснение). Самая влиятельная из этих теорий… … Большой толковый социологический словарь
Степень вершины (теория графов) — Рис. 1. Граф, на вершинах которого отмечены степени. Степень вершины (англ. degree, также валент … Википедия