Полное и параллельное программирование по Тьюрингу (истинный параллелизм)

Я часто вижу, как люди говорят, что если вы можете сделать X на каком-то языке, вы можете сделать Y на другом языке, который является Полностью Тьюринга. Таким образом, вы часто будете (обычно в ехидных комментариях) «уверены, что можете сделать t с y, потому что y также является полным по Тьюрингу».

Я изучал теорию CS давным-давно, но я не думаю, что это всегда правда, потому что я не уверен, где Тьюринг вписывается в параллелизм. Например, есть языки программирования с правильным оборудованием, на которых можно выполнять задачи в одно и то же время, но есть другие, где это невозможно.

Я понимаю, что это, вероятно, больше проблема с оборудованием / драйверами, чем с языком, но я ' Мне любопытно, изменит ли параллелизм то, что он должен быть полным по Тьюрингу, или как? Можете ли вы быть чем-то большим, чем Завершенный Тьюринг?

РЕДАКТИРОВАТЬ: Первоначальная причина , по которой я задал этот вопрос, в значительной степени была связана с квантовыми вычислениями. Хотя в принятом ответе об этом не говорится , но квантовые вычисления являются (якобы) подмножеством Тьюринга .

7
задан Community 23 May 2017 в 11:43
поделиться