Post's functional completeness theorem (Q1173782)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Post's functional completeness theorem |
scientific article |
Statements
Post's functional completeness theorem (English)
0 references
25 June 1992
0 references
Post's functional completeness theorem is revisited. The paper provides a new proof, which is, by the authors' opinion, in a style accessible to modern logicians and teachers of elementary logic.
0 references
Post's functional completeness theorem
0 references
elementary logic
0 references
