Are all programming languages Turing complete? What are the necessary features for a programming language to be turing complete?

This page summarizes the projects mentioned and recommended in the original post on /r/computerscience

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • coq

    Coq is a formal proof management system. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.

  • Are there any useful Turing-incomplete programming languages? Probably yes. Definitely no general purpose one, but there ought to some domain-specific programming language which is not TC. Depending on the definition, some present Coq to meet the criteria (apparently you can write a C compiler in it!)

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts