What are practical guidelines for evaluating a language's “Turing Completeness”?

前端 未结 13 2261
礼貌的吻别
礼貌的吻别 2020-12-22 19:22

I\'ve read \"what-is-turing-complete\" and the wikipedia page, but I\'m less interested in a formal proof than in the practical implications of being Turing Complete.

<
13条回答
  •  旧巷少年郎
    2020-12-22 19:44

    ...than in the practical implications of being Turing Complete.

    I doubt there are any practical implications of being Turing complete.

    If you look at some of the examples of Turing complete machines, e.g., the original Turing machine, you'll see that the are so far from being useful for real computations that the concept must only be of theoretical interest.

提交回复
热议问题