অ-নির্ণায়ক টুরিং মেশিন
উদাহরণস্বরূপ, একটি অ-নির্ধারণবাদী টুরিং মেশিন একটি কম্পিউটেশনাল মডেল যা একই সাথে অনেক বিভিন্ন সম্ভাবনা পরীক্ষা করার অনুমতি দেয়।
একই সময়ে একাধিক সম্ভাবনা পরীক্ষা করে কোন ধরনের টুরিং মেশিনকে চিহ্নিত করা যেতে পারে?