Является ли Functional Complete средством Тьюринга?
Я заметил, что И, ИЛИ, НЕ эти три логических элемента являются функционально завершенными, это означает, что я могу представить любую таблицу истинности только этими тремя элементами.
Итак, я хочу знать, могу ли я представить какую-либо вычислимую функцию только этими тремя элементами?