Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №8, Москва, 1999
Авторы: Алексеев В.Б.
Метод искусственных ограничений для оценки числа дискретных функций
Аннотация:
Автором в ряде работ были получены асимптотики логарифма для числа дискретных функций от п переменных в разных классах, а также для числа некоторых других дискретных объектов. При этом был использован некоторый общий подход, идеи которого восходят к работе Д.Клейтмена о числе монотонных булевых функций. В данной работе представлены общие идеи этого подхода, получены некоторые результаты в общем виде, а также некоторые конкретные результаты.
Ключевые слова:
дискретная функция, k-значная логика, число функций, искусственные ограничения, метод искусственных ограничений
Язык публикации: русский, страниц: 12 (с. 123-134)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Алексеев Валерий Борисович,  ,  МГУ им. М.В. Ломоносова, факультет ВМК, кафедра математической кибернетики