功能完成是否意味着图灵完成?

时间:2016-10-31 02:35:46

标签: computer-science boolean-logic computation-theory turing-complete computer-science-theory

我注意到AND,OR,这三个逻辑门并非功能完整,这意味着我只能通过这三个门表示任何真实表。

所以,我想知道我是否只能通过这三个门代表任何可计算函数?

0 个答案:

没有答案