Неопределенность в вычислениях

Текущая страница содержит заголовок основной темы , и статья должна быть написана о ней. Считается, что она может быть квалифицирована как статья с широкой концепцией . Она может быть написана непосредственно на этой странице или составлена ​​в другом месте, а затем перемещена в этот заголовок. Связанные заголовки должны быть описаны в Неопределенность в вычислениях , в то время как не связанные заголовки должны быть перемещены в Неопределенность в вычислениях (снятие неоднозначности) .

Неопределенность — это свойство формальных систем , которые развиваются во времени (часто концептуализируется как вычисление ), в котором полная информация о внутреннем состоянии системы в некоторый момент времени допускает множественные будущие траектории.

Проще говоря, если такую ​​систему вернуть в то же самое начальное состояние или запустить две идентичные копии системы одновременно, они не будут наверняка воспроизводить одинаковое поведение, поскольку некоторый элемент случайности может проникнуть в систему из-за пределов ее формальной спецификации.

В некоторых случаях неопределенность возникает из-за законов физики , в других случаях она просачивается из абстрактной модели , а иногда модель включает в себя явный источник неопределенности, как в случае намеренно рандомизированных алгоритмов , ради преимуществ, которые это обеспечивает.

Неопределенность в вычислениях может относиться к:

• квантовая неопределенность в квантовых компьютерах
• недетерминированные конечные автоматы
• недетерминированный алгоритм

В параллелизме :

• неопределенность в параллельных вычислениях
• неограниченный недетерминизм

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