Опять о теории субъективного

[anhinga_anhinga]

Один из номеров International Journal of Theoretical Physics находился в спецхране Ленинской библиотеки. Вот страшная крамола, которую он содержал:

http://riftsh.livejournal.com/48759.html

Что касается ситуации с библиотеками в Бостоне, то лучшей, как и в большинстве других подобных ситуаций, оказалась библиотека Northeastern University. У них много места, и дурацкие идеи переносить старые журналы в "хранилище" не приходят им в голову (они, правда, требуют удостоверение личности на входе, и записывают информацию о посетителях в журнал).

Статью, впрочем, мне понять не удалось..

Зато у dennett'a совершенно прекрасная дискуссия на тему: "Может ли машина чувствовать?":

http://dennett.livejournal.com/187179.html

Upd: наша ветка о том, сводится ли субъективное к физическому:

http://dennett.livejournal.com/187179.html?thread=5543723#t5543723

Comments

[riftsh.livejournal.com]

> можно ли хотя бы сделать правильную алгоритмическую модель для сворачивания

Не факт, поскольку было показано*, что даже двумерные решеточные модели сворачивания (это уменьшение числа степеней свободы на десятки или, возможно, сотни порядков) - являются NP-hard.

*Fraenkel AS, Complexity of protein folding, Bull Math Biol, 1993, 55(6):1199
Hart WE, Istrail S, Robust proofs of NP-hardness for protein folding: general lattices and energy potentials, J Comput Biol, 1997, 4(1):1

[anhinga-anhinga.livejournal.com]

Спасибо -- интересные ссылки!

Есть в связи с этим некоторая загадка, только не понятно, у кого спрашивать. Вроде бы, quantum algorithms have not to date solved any NP-hard problem in polynomial time.

А, с другой стороны, вроде бы, белок -- это просто квантовая машина, которая эту задачу быстро решает..

Не знаете ли, к кому можно обратиться, чтобы понять, в чём тут дело (что именно мешает считать белок квантовым компьютером, который решает NP-hard задачу в данном случае)?

[riftsh.livejournal.com]

Я не уверен, что белок - это квантовый компьютер. Например, то, что потенциальная поверхность сворачивания имеет, судя по всему, форму воронки (хороший обзор в Wolynes PG, Recent successes of the energy landscape theory of protein folding and function, Q Rev Biophys, 2005, 38(4):405), скорее наводит на размышления об аналоговом компьютере.

В любом случае, из того, что известно про кинетику сворачивания, совершенно очевидно, что эта задача решается молекулами не путем полного перебора (или какой-то другой разновидностью метода "грубой силы").