Formal Reductions of the General Combinatorial Decision Problem

Post, E. L. (1943). Formal Reductions of the General Combinatorial Decision Problem. American Journal of Mathematics, 197-215.

Type

Journal article

Intellectual base

Primary research

Year

1943

DOI

10.2307/2371809

Link

https://doi.org/10.2307/2371809

Cited by

1 citation across 1 artifact.

Domain-specific

• Post Canonical System
  • Repeated valid applications generate the system's derivable words and hence a formal language.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:43d584f9c3c0 · see in the full table