Copyright © СО РАН

СО РАН

 
     
 

Институт вычислительных технологий СО РАН, 2005 год


Научные направления:

  • 1. ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ (период 2003-2006 гг.)
  • 1.1 Математика
  • 1.1.8 Теоретическая информатика
  • 1.1.10 Дискретная математика
  • 3. ИНФОРМАТИКА (период 2003-2006 гг.)
  • 3.2 Искусственный интеллект, системы распознавания образов, принятие решений при многих критериях

Описание научного результата:

2. Прикладная математика
Программа 2.5. Проблемы теоретической кибернетики, дискретного анализа, исследования операций и искусственного интеллекта

Задача построения непараметрических тестов для проверки гипотез о стационарных и эргодических процессах находится в центре внимания отечественных и зарубежных исследователей, что объясняется ее важностью для многих прикладных областей. Предложен новый подход к задаче построения статистических тестов, базирующийся на применении универсальных кодов (иногда называемых универсальными методами сжатия данных). На основе этого подхода построены новые классы тестов для проверки гипотез о заданном законе распределения, о «покомпонентной» и «сериальной» независимости и однородности. Показано, что их эффективность асимптотически выше, чем у ранее известных критериев. Новые тесты применялись для решения задач криптографии, связанных с тестированием генераторов случайных чисел, и показали высокую эффективность.







[по направлениям] ||[по институтам] ||[по годам] ||[поиск] ||[содержание]

   
       

 

Разработано и поддерживается Институтом вычислительных технологий СО РАН