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

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

2009, том 21, выпуск 4

	О реализации булевых функций в квантовых ветвящихся программах методом отпечатков Ф. М. Аблаев, А. В. Васильев		3
	О сложности задания $k$-значных функций обобщенно-поляризованными полиномами С. Н. Селезнева		20
	Нахождение и оценка числа бесповторных булевых функций в элементарном базисе в виде сходящегося ряда О. В. Зубков		30
	Периоды выходных последовательностей автомата при заданной периодической входной последовательности А. В. Бабаш		39
	Описание конечных нильпотентных колец, имеющих планарные графы делителей нуля А. С. Кузьмина		60
	Кольца, над которыми все конечно порожденные модули $\aleph_0$-инъективны А. А. Туганбаев		76
	О некоторых уравнениях, связанных с $tpp$-группами В. П. Платонов, С. П. Струнков		82
	Задачи на системах независимости, разрешимые жадным алгоритмом В. П. Ильев		85
	Дефрагментация таблицы перестановок из четырех столбцов А. М. Магомедов		95
	Невырожденные раскраски в теореме Брукса Н. В. Гравин		105
	О количестве граничных классов в задаче о 3-раскраске Д. С. Малышев		129
	О выборе оптимальной стратегии защиты для кода аутентификации с двумя состояниями источника А. Ю. Зубов		135
	Параметрическая модель вкрапления и ее статистический анализ К. И. Пономарев		148