Изв. вузов. Матем., 1988, номер 7

ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

1988, номер 7

	Решение 6-й Международной конференции “Основы теории вычислений”, FCT–87, Казань, СССР, 22–26 июня 1987 г.		3
	Декларация участников Международной конференции FCT–87		4
	Математическая кибернетика в Казанском университете Р. Г. Бухараев		6
	Ступенчатые билинейные алгоритмы и распознавание полноты в $k$-значных логиках В. Б. Алексеев		19
	О структуре степеней ниже $0'$ М. М. Арсланов		27
	Структурные свойства автоматных преобразований В. Р. Байрашева		34
	О сложности реализации циклических булевых матриц вентильными схемами М. И. Гринчук		39
	Об одном методе сжатия информации и о сложности реализации монотонных симметрических функций С. А. Ложкин, А. А. Семенов		44
	О сложности поиска детерминированного подавтомата С. С. Марченков		52
	О проверяющих тестах для схем при однотипных константных неисправностях на входах элементов Н. П. Редькин		57
	Об одном семействе алгебр распределений Ф. И. Салимов		64
	О сравнении булевых базисов В. В. Стеценко		72
	О замкнутых классах Поста А. Б. Угольников		79
	К вопросу о сложности вероятностных автоматов с изолированной точкой сечения Ф. М. Аблаев		88