Том 3, номер 2, 1996 г., Стр. 80-89
УДК 519.7
А. Ю. Чирков
Асимптотически минимальные самокорректирующиеся схемы для одной последовательности булевых функций
Аннотация:
Получены нижние оценки числа вершин выпуклой оболочки целочисленных и частично целочисленных точек полиэдра. Эти оценки по порядку совпадают с известными верхними оценками.
Библиогр. 9.
Чирков А. Ю. 1
1. Нижегородский государственный университет им. Н. И. Лобачевского,
пр. Гагарина, 23, 603600 Нижний Новгород, Россия
Статья поступила 23 ноября 1994 г.
