১৯৬১
টুৰিং মেছিনৰ দ্বাৰা নিৰ্দিষ্ট সীমাবদ্ধ সম্পদৰ জৰিয়তে সমাধান কৰিব পৰা সমস্যাৰ ওপৰত অধ্যয়ন কৰা পূৰ্বৰ গৱেষণাসমূহৰ ভিতৰত আছে জন মাইহিলৰ রৈখিক সীমাবদ্ধ অটোমেটা (Myhill 1960), ৰেমণ্ড স্মুলিয়ানৰ প্ৰাথমিক ছেটৰ অধ্যয়ন (1961), লগতে Hisao Yamada 's paper on real-time computations (1962)।
কোন বছৰত ৰেমণ্ড ছালিভানে প্ৰাথমিক খণ্ডবোৰৰ ওপৰত অধ্যয়ন প্ৰকাশ কৰিছিল?