А, с другой стороны, вроде бы, белок -- это просто квантовая машина, которая эту задачу быстро решает..
Не знаете ли, к кому можно обратиться, чтобы понять, в чём тут дело (что именно мешает считать белок квантовым компьютером, который решает NP-hard задачу в данном случае)?
no subject
Есть в связи с этим некоторая загадка, только не понятно, у кого спрашивать. Вроде бы, quantum algorithms have not to date solved any NP-hard problem in polynomial time.
А, с другой стороны, вроде бы, белок -- это просто квантовая машина, которая эту задачу быстро решает..
Не знаете ли, к кому можно обратиться, чтобы понять, в чём тут дело (что именно мешает считать белок квантовым компьютером, который решает NP-hard задачу в данном случае)?