非确定性图灵机在每一步可以猜测多个可能的转移，只要存在一条接受路径就认为接受输入。