কম্পিউটেশনাল জটিলতা তত্ত্বের ক্ষেত্রে, বিশেষ করে সীমিত রাষ্ট্র যন্ত্রের অধ্যয়নের ক্ষেত্রে, অ-নির্ধারণবাদের ধারণা একটি গুরুত্বপূর্ণ ভূমিকা পালন করে। নন-ডিটারমিনিস্টিক ফিনিট স্টেট মেশিন (NFSMs) হল তাত্ত্বিক মডেল যা যেকোন রাজ্যে একাধিক গ্রহণযোগ্য পাথ নেওয়ার অনুমতি দেয়। যাইহোক, যখন এমন পরিস্থিতির মুখোমুখি হয়, তখন প্রশ্ন ওঠে: কোনটি