taras
21:59 20-03-2005 о связи искусства и NP-полности
Маленький ликбез для тех кто не в курсе.

Задачи бывают
1. полиномиальные (то есть эффективно решаемые, например сложение двух чисел)
2. неполиномиальные (то есть неэффективно решаемые, математической сходу не придумаю, ну например прогноз погоды)
3. NP-полные. Это очень интересный класс задач, которые полиномиально не решаются (по крайней мере пока), а вот решение полиномиально проверяется. Классический пример такой задачи - разложение
числа на множители.
Штука очень фундаментальная, философский камень современнности.


Ну вот искусство в чем то похоже с NP-полной задачей.

Произведение искусства непонятно как появляется, но то что это искусство потом можно проверить.

То есть отношение творец-зритель соответствует отношению решение-проверка.

Как такая мысль?