anhinga_anhinga: (Default)
[personal profile] 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

Date: 2007-10-14 09:32 pm (UTC)
From: [identity profile] 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

Date: 2007-10-14 11:04 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
Спасибо -- интересные ссылки!

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

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

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

Date: 2007-10-15 04:05 am (UTC)
From: [identity profile] riftsh.livejournal.com
Я не уверен, что белок - это квантовый компьютер. Например, то, что потенциальная поверхность сворачивания имеет, судя по всему, форму воронки (хороший обзор в Wolynes PG, Recent successes of the energy landscape theory of protein folding and function, Q Rev Biophys, 2005, 38(4):405), скорее наводит на размышления об аналоговом компьютере.

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

Profile

anhinga_anhinga: (Default)
anhinga_anhinga

July 2021

S M T W T F S
    123
45678910
11121314151617
18 192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 10th, 2025 06:28 pm
Powered by Dreamwidth Studios