Counting functions (Q689218)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 440201
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Counting functions |
scientific article; zbMATH DE number 440201 |
Statements
Counting functions (English)
0 references
14 June 1994
0 references
The proof by \textit{F. J. Pelletier} and \textit{N. M. Martin} [ibid. 31, 462- 475 (1990; Zbl 0745.03007)] of Post's Functional Completeness Theorem contains a very complex argument that shows in effect that counting functions are closed under composition. The purpose of this note is to give a simple proof of this result.
0 references
counting functions
0 references
0.7709674835205078
0 references
