---

Статьи, доклады, препринты

---

• Andrey Khalyavin

The minimal density of a letter in an infinite ternary square-free word is 883/3215.
ps, code
 
• Yu. Tarannikov, P. Korolev, A. Botev

Autocorrelation Coefficients and Correlation Immunity of Boolean Functions
(ps.zip - 98kb)
 
• Касим-Заде О.М.
  О минимальных покрытиях булева куба центрированными антицепями
  Дискретный анализ и исследование операций. Серия 1. 1997. Т. 4, 3. С. 9-17.

(аннотация) (ps.zip - 40kb) 
 
• Чашкин А.В.
  Среднее время вычисления значений элементарных булевых функций

(аннотация) (ps.zip - 50kb) 
 
• Чашкин А.В.
  О сжатии областей булева куба линейными операторами

(ps.zip - 27kb) 
 
• Гашков С.Б.
  Упрощенное обоснование вероятностного теста Миллера-Рабина для проверки простоты чисел
  Дискретная математика.

(ps - 48kb)
 
• Гашков С.Б.
  Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли
  Дискретная математика. 2000. 3

(аннотация) (ps.zip - 85kb)
 
• Чашкин А.В.
  Моделирование схем из функциональных элементов машинами Тьюринга
  Дискретный анализ и исследование операций. 1999. Серия 1. Т. 6, 3, 42-70

(аннотация) (ps.zip - 130kb)
 
• Чашкин А.В.
  Самокорректирующиеся схемы, реализующие "узкие" системы линейных булевых функций
  Дискретный анализ и исследование операций. 1998. Серия 1. Т. 5, 3, 80-95

(аннотация) (ps.zip - 55kb)  (dvi - 79kb)
 
• Потапов В.Н.
  Обзор методов неискажающего кодирования дискретных источников. Новосибирск. 1999. 36с.

(аннотация) (ps.zip - 130kb)
 
• Mikhail Moshkov, Igor Chikalov
  Bounds on Average Weighted Depth of Decision Trees
  Fundamenta Informaticae, Vol. 31, No. 2, 145-156 (1997).

(abstract) (ps.zip - 63kb)
 
• M.Ju. Moshkov
  Decision trees for regular language word recognition
  Fundamenta Informaticae, Vol. 41, No. 4, 449-461 (2000).

(abstract) (ps.zip - 54kb)
 
• M.Ju. Moshkov and I.V. Chikalov
  On algorithm for constructing of decision trees with minimal depth
  Fundamenta Informaticae, Vol. 41, No. 3, 295-299 (2000).

(abstract) (ps.zip - 29kb)
 
• M.Ju. Moshkov
  Deterministic and nondeterministic decision trees for rough computing
  Fundamenta Informaticae, Vol. 41, No. 3, 301-311 (2000).

(abstract) (ps.zip - 45kb)
 
• Yu. V. Tarannikov
  On certain bounds for the weight of l-balanced Boolean functions
  Mathematics and its applications, v. 391, 1997, p. 285-299.

(ps.zip - 78kb)
 
• Kolpakov, G. Kucherov, Yu. Tarannikov
  On repetition-free binary words of minimal density
  Mathematical Foundations of Computer Sciences '98, Lecture Notes in Computer Science,
v. 1450, 1998, p. 683-692.
(ps.zip - 50kb)
 
• Yu. V. Tarannikov
  Ramsey-like theorems on the structure and numbers of higher order correlation-immune functions
  (submitted for publication)

(ps.zip - 90kb)
 
• Yu. V. Tarannikov
  On a method for the constructing of cryptographically strong Boolean functions
  Moscow State University, French-Russian Institute of Applied Mathematics and Informatics.
Preprint No 6. Moscow, October 1999. 24 pp.
(ps.zip - 112kb)
 

 
   

---