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