সার্কিট সম্পর্কে কথাটি হ'ল একটি সার্কিটের একটি নির্দিষ্ট সংখ্যক ইনপুট থাকে। এর অর্থ এই যে, একটি ভাষা নির্ধারণ করতে, আমরা সার্কিট একটি পরিবার প্রয়োজন যেমন যে সার্কিট আপনি কোন দৈর্ঘ্যের স্ট্রিং বলে ভাষায় হয়, প্রত্যেকের জন্য । এটির প্রয়োজন নেই যে সার্কিট এবং এর মধ্যে কোনও সম্পর্ক থাকা উচিতসি0,সি1,সি2, …সিআমিআমিআমিসিআমিসিi + 1: এগুলি সম্পূর্ণ আলাদা হতে পারে। বিশেষত, যে কোনও সেটের জন্য এস। এন, আপনি ঘোষণা করতে পারে সিআমি= টি আর ইউ ই যদি i ∈ S এবং সিআমি= চa l s e জন্য i ∉ S। যদিওএস সিদ্ধান্তহীন!
বিপরীতে, একটি ভাষা আছে পিযদি কোনও একক টুরিং মেশিন থাকে যা আপনাকে জানায় যে প্রতিটি সম্ভাব্য দৈর্ঘ্যের প্রতিটি সম্ভাব্য ইনপুট ভাষাতে রয়েছে কিনা। এখন, আপনি বিভিন্ন দৈর্ঘ্যের ইনপুট সম্পর্কে কোনও মজার গেম খেলতে পারবেন না।
আপনি সঠিক যে আমরা কোনও স্থির সার্কিটের মূল্যায়ন করতে পারি পি। তবে এটি কোনও ভাষার মধ্যে সিদ্ধান্ত নেওয়ার পক্ষে যথেষ্ট নয়পি / পি ও এল ওয়াই। এটি করতে, আমাদের প্রথমে ইনপুটটির দৈর্ঘ্য গণনা করতে হবে, তারপরে কোন সার্কিট নির্ধারণ করতে এটি ব্যবহার করুন সিআমিআমাদের মূল্যায়ন করতে হবে এবং তারপরে সার্কিটটি মূল্যায়ন করতে হবে। উপরের উদাহরণ হিসাবে দেখানো হয়েছে, "কোনটি সার্কিট নির্ধারণ করুন" অংশটি সম্ভবত গণনাযোগ্য নাও হতে পারে, বহুপক্ষীয় সময়ে গণনাযোগ্য যাক।