Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№16, Москва, 2007
Авторы: Мошков М.Ю.
Оценки сложности и алгоритмы построения детерминированных условных тестов
Аннотация:
В работе обобщается понятие тестовой таблицы с целью моделирования деревьев решения задач, у которых имеется несколько решений и требуется найти хотя бы одно из них. К числу таких задач относятся, например, многие задачи дискретной оптимизации. Изучаются верхние оценки временной сложности и алгоритмы построения детерминированных условных тестов тестовых таблиц.
Ключевые слова:
Деревья решений, дискретная оптимизация, тестовые таблицы, детерминированные условные тесты
Язык публикации: русский, страниц: 46 (с. 79-124)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Мошков М.Ю.,  ,  KAUST, Saudi Arabia