非決定性オートマトンの「非決定性」で合っていますが、
非決定性チューリングマシンのほうが現物的には取り扱いやすいです。

宇宙は非決定性チューリングマシンであり、
意識（思考）は非決定性チューリングマシンを（巧妙に）「裏返した」ものです。