Nedeterministički Turingov stroj (u daljnjem tekstu: NTS) radikalni je odmak od tog principa, kao što je, da povučemo ne posve neosnovanu analogiju sa stvarnošću, masivno paralelno računalo znatno kompleksniji i moćniji sustav od klasične sekvencijalne arhitekture.