कम्प्युटेशनल जटिलता सिद्धान्तको दायरामा, विशेष गरी सीमित राज्य मेसिनहरूको अध्ययनमा, गैर-निर्धारणवादको अवधारणाले महत्त्वपूर्ण भूमिका खेल्छ। गैर-निर्धारित सीमित राज्य मेशिनहरू (NFSMs) सैद्धान्तिक मोडेलहरू हुन् जसले कुनै पनि राज्यमा धेरै स्वीकार्य मार्गहरू लिन अनुमति दिन्छ। तर, यस्तो परिस्थितिको सामना गर्दा, प्रश्न उठ्छ: कुन