✦ LIBER ✦
There is no safe pairing function over an arbitrary structure
✍ Scribed by Olga Xirotiri
- Publisher
- John Wiley and Sons
- Year
- 2006
- Tongue
- English
- Weight
- 84 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
In [1] the class of safe recursive functions over an arbitrary structure is defined. We prove that in this class, one cannot define a total pairing function independently of the structure. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)