Is conditional branching a requirement of Turing-completeness?

前端 未结 7 1775
不知归路
不知归路 2021-02-05 21:39

I\'ve been searching the web and I\'m finding somewhat contradictory answers. Some sources assert that a language/machine/what-have-you is Turing complete if and only if it has

7条回答
  •  梦谈多话
    2021-02-05 22:37

    If you have only arithmetical expressions you can use some properties of arithmetical operations. E.g., is A is either 0 or 1 depending on some condition (which is previously computed), then A*B+(1-A)*C computes the expression if A then B else C.

提交回复
热议问题