1961:
विशिष्ट मर्यादित संसाधनांसह ट्यूरिंग मशीनद्वारे समस्यांचे निराकरण करण्यायोग्य असलेल्या अभ्यासाच्या पूर्वीच्या कागदपत्रांमध्ये जॉन मायहिलची रेखीय सीमाबद्ध ऑटोमॅटाची व्याख्या (मायहिल 1960), रेमंड स्मुलियनचा प्राथमिक सेट्सचा अभ्यास (1961) तसेच हिसाओ यामादाचा पेपर रीअल-टाइम संगणनांवर (1962) समाविष्ट आहे.
रेमंड सुलिव्हनने कोणत्या वर्षी प्राथमिक सेट्सचा अभ्यास प्रकाशित केला?