Список проголосовавших за комментарий "sortarray sortarray, я вас вообще не понимаю, почему вы считаете что машина тьюринга не может выполнить недетерменированный алгоритм и почему нужно находить все возможные пути<br/> у вас вопрос был про равенство P и NP, но вы нигде не приводите оценку сложности алгоритмов этих двух классов, мне непонятно зачем вы вообще пытаетесь сравнивать работу двух этих машин<br/> вместо этого вы описываете работу машины и приводите определения,<br/> со стороны это выглядит не очень, без обид :)<br/> может вы какой-то вопрос сформулируете?"