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