Безумные идеи Тараса
taras
дневник заведен 20-05-2003
постоянные читатели [52]
altorn, azsh, belcatya, Ben Gann, brownie, bss, catfish, ChesHire_cat, Churchill, cub, DZeta, exJazz, fl@sh, Girl_Dream, iskola, Jonathan Lea, Killaruna, Kitten, Lelishna, Mecubarz, Monkhermit, Nessy, Pupa, Rocsi, Shprotov, shvilinka, starushka, sybol, The best, Timoty, Ttei, udjat, velber, what, Wood, Барби, Букля_, Джей, Добродей, Журнал, Заяц, Калигула, килька, Клуб АРХипелаг, Лампачка, Ланиста, маруся, Молитва, Москви4ка, ПАРАД УРОДОВ, Риска, Тварь
закладки:
цитатник:
дневник:
местожительство:
Москва, Россия
[1] 27-01-2005 14:50
MEMS

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

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


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

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

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

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