Исследователи из Лоуренсовского технологического университета похвастались перед миром новым компьютерным алгоритмом, талант которого состоит в том, что он может самостоятельно классифицировать произведения искусства.

В копилке результатов у программы — уже тысяча картин, написанных 18 современными и 16 классическими художниками. По словам ученых, технология базируется на на алгоритме WND-CHARM, изначальная цель которого — исследование биомедицинских снимков. Алгоритм учитывает почти четыре тысячи всяческих числовых параметров. Среди них — текстуры, формы, цвета и их распределение, интенсивность, четкость линий и прочее. Однако, один из самых важных моментов — анализ цветового диапазона с точки зрения особенностей восприятия человеческим глазом. Подытожив все материалы, программа переходила к составлению кладограммы, демонстрирующей «похожесть» работ мастеров.

Ученые говорят, что не «помогали» машине. И все же она отлично справилась с заданием: программа смогла почувствовать нюансы и отделить работы художников Раннего Возрождения от картин Высокого Возрождения, при этом Северное Возрождение вообще шло отдельным пунктом. Само собой разумеется, периоды в искусстве, которые различались между собой еще выразительнее, алгоритм вообще «щелкал, как семечки».

Computer analysis of art

Popularity: 6%

Деление пирога – не такая простая проблема, как может показаться на первый взгляд. Дело вообще нешуточное: разве в ином случае принялись бы за его решение математики? А ведь они представили алгоритм честного деления этого мучного изделия между тремя людьми. При чем, всего за два надреза.

Вообще, эта задачка терзает ученых уже не один год. Ее сложность отчасти заключена в том, что у каждого из претендентов на лакомый кусочек свои критерии сравнения: кто-то хочет заполучить больше крема, кто-то наоборот его не любит и т.д. В 1980 году американский математик Уолтер Стромкуист уже доказал, что какие бы пожелания не выдвигали участники дележки, все их капризы можно удовлетворит за количество разрезов, что на единицу меньше количества претендентов. Но алгоритма ученый не представил. Теперь эта недоработка устранена.

Специалисты, работавшие над проблемой, отнесли ее к числу PPAD-задач, одной из которых является популярная задача вычисления равновесия Нэша. Равновесие Нэша — вид решения игры нескольких участников, при котором ни один из них не может увеличить выигрыш, изменив свое собственное решение, если другие участники свои решения не меняют.

Popularity: 6%