http://anhinga-anhinga.livejournal.com/ ([identity profile] anhinga-anhinga.livejournal.com) wrote in [personal profile] anhinga_anhinga 2007-10-14 11:04 pm (UTC)

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

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

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

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

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting