एक बूलियन फ़ंक्शन एक फ़ंक्शन ।
बूलियन आधार को ट्यूरिंग पूर्ण के रूप में जाना जाता है क्योंकि यह किसी भी अनुक्रम में फ़्लिप करने या अपरिवर्तित रहने की अनुमति देता है। वही कहा जा सकता है द्वार।
इस अर्थ में हम एक प्रारंभिक मशीन कॉन्फ़िगरेशन शुरू कर सकते हैं जैसे कि और इसे क्रमिक मानों के साथ :
प्रत्येक राज्य में कुछ तत्व के क्रमचय का प्रतिनिधित्व करेगा । यह प्रक्रिया प्रभावी रूप से ट्यूरिंग मशीन की नकल करती है और मान कि मानों के लिए कुछ जनरेटर है ।
तो क्या हम कह सकते हैं कि बूलियन ट्यूरिंग को पूरा करता है?