Том 8 серия 1, номер 3, 2001 г.
Содержание
В. Г. Визинг, Б. Тофт
Раскраска инциденторов и вершин неориентированного мультиграфа
Стр. 3-14
Н. И. Глебов
К описанию одного класса задач, разрешимых алгоритмом покоординатного подъёма
Стр. 15-25
Л. П. Жильцова
О нижней оценке стоимости кодирования и асимптотически оптимальном кодировании стохастических контекстно-свободных языков
Стр. 26-45
В. Н. Носков
Об условных тестах для контроля сетей автоматов
Стр. 46-72
В. А. Ташкинов
Об изометрическом вложении произвольных графов в графы заданного диаметра, обладающие свойством продолжения метрики
Стр. 73-80 |