Practical non-Turing-complete languages?

前端 未结 8 2038
一生所求
一生所求 2020-12-04 07:19

Nearly all programming languages used are Turing Complete, and while this affords the language to represent any computable algorithm, it also comes with its own set of probl

8条回答
  •  我在风中等你
    2020-12-04 07:35

    "eliminate the need for theoretically infinite memory." -- well, yeah. Any physical computer is limited by the entropy of the universe and, even before that, by the speed of light (== maximum rate at which information can propagate).

    Even easier, in a physically-realizable computer, just monitor resource consumption and put some bound on it. (i.e., when memory or time consumption > MY_LIMIT, kill the process).

    If what you're asking is a purely mathematical / theoretical solution, how do you define "general purpose"?

提交回复
热议问题