Со времён Тьюринга принято считать, что ограничения вычислительных систем бывают двух видов: алгоритмические (некоторые задачи принципиально нерешаемы) и инженерные (оборудование несовершенно, шумит, ломается). Квантовые вычисления добавили третий вид - сложностные: некоторые задачи решаемы, но требуют ресурсов, растущих быстрее любого полинома. Настоящее дополнение вводит четвёртый вид ограничений, прежде не описанный в литературе.
Предпросмотр статьи
Идентификаторы и классификаторы
- SCI
- Физика
- Префикс DOI
- 10.24108/preprints-3115569
Будьте первым, кто начнет обсуждение
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.