Является ли Functional Complete средством Тьюринга?

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

Итак, я хочу знать, могу ли я представить какую-либо вычислимую функцию только этими тремя элементами?

0 ответов