Неопределенность в вычислениях
Неопределенность — это свойство формальных систем , которые развиваются во времени (часто концептуализируются как вычисления ), при котором полная информация о внутреннем состоянии системы в определенный момент времени допускает множество будущих траекторий.
Проще говоря, если такую систему вернуть в одно и то же начальное состояние (или две идентичные копии системы запустятся одновременно), они не будут с уверенностью производить одинаковое поведение, поскольку в игру может вмешаться некоторый элемент случайности. систему вне ее формальной спецификации.
В некоторых случаях неопределенность возникает из законов физики , в других случаях она просачивается из абстрактной модели , а иногда модель включает в себя явный источник неопределенности, как в случае с намеренно рандомизированными алгоритмами , ради преимуществ, которые это дает.
Значения
[ редактировать ]Неопределенность в вычислениях может относиться к:
- квантовая неопределенность в квантовых компьютерах
- недетерминированные конечные автоматы
- недетерминированный алгоритм
В параллельном режиме :
Если вас привела сюда внутренняя ссылка , возможно, вы захотите изменить ссылку, чтобы она указывала непосредственно на нужную статью.