Ученые записки Казанского государственного университета. Серия Физико-математические науки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Ученые записки Казанского государственного университета. Серия Физико-математические науки, 2009, том 151, книга 2, страницы 36–44 (Mi uzku743)  
Пятнадцатая международная конференция "Проблемы теоретической кибернетики"

Индивидуальное тестирование бесповторных функций

А. А. Вороненко, Д. В. Чистиков

Факультет ВМК Московского государственного университета имени М. В. Ломоносова
PDF полного текста (220 kB)
Список литературы:
PDF
HTML
Аннотация: В работе исследуются специальные свойства графов, связанных с бесповторными функциями и их индивидуальным тестированием. Доказана основная теорема, характеризующая множество всевозможных проверяющих тестов, продемонстрировано ее применение к задаче тестирования относительно бесповторной альтернативы в базисе всех функций двух переменных: получены индивидуальные верхние оценки минимальной длины тестов, приведен пример последовательности легко тестируемых функций.
Ключевые слова: бесповторная функция, тест, бесповторная альтернатива, индивидуальное тестирование, несвязный граф.
Поступила в редакцию: 12.03.2009
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.718
Образец цитирования: А. А. Вороненко, Д. В. Чистиков, “Индивидуальное тестирование бесповторных функций”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151, № 2, Изд-во Казанского ун-та, Казань, 2009, 36–44
Цитирование в формате AMSBIB
\RBibitem{VorChi09}
\by А.~А.~Вороненко, Д.~В.~Чистиков
\paper Индивидуальное тестирование бесповторных функций
\serial Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки
\yr 2009
\vol 151
\issue 2
\pages 36--44
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku743}
\elib{https://elibrary.ru/item.asp?id=12833140}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku743
  • https://www.mathnet.ru/rus/uzku/v151/i2/p36
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:452
    PDF полного текста:150
    Список литературы:46
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024