Дискрет. матем., 2000, том 12, выпуск 4

ЖУРНАЛЫ // Дискретная математика // Архив

2000, том 12, выпуск 4

	Параметры рекурсивных МДР-кодов С. Гонсалес, Е. Коусело, В. Марков, А. Нечаев		3
	Векторные инварианты симметрических групп в случае поля простой характеристики С. А. Степанов		25
	Времена пребывания в конечном множестве состояний марковских ветвящихся процессов и вероятности вырождения одной модификации процесса Гальтона–Ватсона Б. А. Севастьянов		39
	Скользящий хи-квадрат М. И. Тихомирова, В. П. Чистяков		46
	О подстановках с длинами циклов из случайного множества А. Л. Якымив		53
	О некоторых свойствах полных по выразимости систем формул в логике доказуемости Геделя–Леба М. Ф. Раца, А. Г. Русу		63
	О сложности вычисления рудиментарных предикатов С. С. Марченков		83
	О необходимом количестве правил автоматной грамматики, порождающей конечный язык Н. Ю. Демин		99
	Среднее время вычисления значений элементарных булевых функций А. В. Чашкин		109
	Об обходе автоматами лабиринтов в $n$-мерном пространстве А. З. Насыров		121
	Критерий полноты систем, содержащих все одноместные ограниченно-детерминированные функции В. А. Буевич		138