XVIII Чемпионат Санкт-Петербурга (2016). 9 тур. "Бриз-88". Вопрос 6

Вопрос 6:


    Перед вами нижний фрагмент иллюстрации к научной статье. Если на нем распознаётся, пожалуй, самая известная АЛЬФА — значит, задача ИКСА решена качественно. АЛЬФА ИКСА — символ профессионального лицемерия. Что мы заменили АЛЬФОЙ ИКСА?

Ответ: Улыбка коммивояжера.

Комментарий: АЛЬФА — улыбка. ИКС — коммивояжер. Статья посвящена использованию критерия понятности получающихся изображений для оценки качества методов оптимальной маршрутизации (задачи коммивояжера). В данном случае исходное изображение — Мона Лиза.

Источник(и): http://www.cs.oberlin.edu/~wexler/ftb.pdf

Авторы: Михаил Дворкин, Мария Топаж