А, с другой стороны, вроде бы, белок -- это просто квантовая машина, которая эту задачу быстро решает..
Не знаете ли, к кому можно обратиться, чтобы понять, в чём тут дело (что именно мешает считать белок квантовым компьютером, который решает NP-hard задачу в данном случае)?
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2007-10-14 11:04 pm (UTC)Есть в связи с этим некоторая загадка, только не понятно, у кого спрашивать. Вроде бы, quantum algorithms have not to date solved any NP-hard problem in polynomial time.
А, с другой стороны, вроде бы, белок -- это просто квантовая машина, которая эту задачу быстро решает..
Не знаете ли, к кому можно обратиться, чтобы понять, в чём тут дело (что именно мешает считать белок квантовым компьютером, который решает NP-hard задачу в данном случае)?