Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Пусть система имеет $N=2^{n}$ состояний, которые обозначаются как $S_{1}, \ldots, S_{N}$. Эти $2^{n}$ состояния представляются как $n$-битные строки. Пусть существует единственное состояние, скажем $S_{
u}$, которое удовлетворяет условию $C\left(S_{
u}\right)=1$, тогда как для всех других состояний $S, C(S)=0$ (предполагается, что для любого состояния $S$ условие $C(S)$ оценивается за единицу времени). Задача состоит в распознании состояния $S_{
u}$.
Такая задача может быть представлена как задача поиска в базе данных, где функция $C(S)$ определена содержанием ячейки памяти, соответствующей состоянию $S$ (как обсуждалось в резюме). Альтернативно, она может представлять задачу, когда значение функции $C(S)$ оценивается компьютером. Различные важные задачи вычислительной техники могут быть представлены в такой форме $[3,5,9]$.
