К. Ю. Горбунов
Алгоритм адаптивного группового тестирования
Описывается алгоритм группового тестирования в условиях, когда в данном множестве мощности n имеется неизвестное количество d > 0 дефектных элементов и требуется их идентифицировать последовательностью тестов. Каждый следующий тест может учитывать результаты предыдущих. Верхняя оценка на число тестов в нашем алгоритме улучшает известную оценку. Время алгоритма минимально возможное — порядка числа тестов.
КЛЮЧЕВЫЕ СЛОВА: групповое тестирование, адаптивное тестирование, алгоритм тестирования, поиск дефектов, идентификация инфицированных.