RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2009, номер 2(4), страницы 56–78 (Mi pdm61)

Теоретические основы прикладной дискретной математики

Проблемы полноты и выразимости дискретных функций

Н. Г. Парватов

Томский государственный университет, г. Томск, Россия

Аннотация: Излагаются некоторые результаты, полученные автором по проблемам полноты и выразимости дискретных функций.

Ключевые слова: замыкание, суперпозиция, нижняя окрестность, критериальная система, замыкание Галуа, проблема полноты, проблема выразимости, проблема нижних окрестностей, предикатно описуемый замкнутый класс, теорема А. В. Кузнецова, теорема C. В. Яблонского, мажоритарная функция, теорема К. А. Бейкера и А. Ф. Пиксли, $id$-разложение.

УДК: 519.7



Реферативные базы данных:


© МИАН, 2024