Representing Numbers
Representing Numbers
Author(s): Michał WrocławskiSubject(s): Special Branches of Philosophy
Published by: Uniwersytet Warszawski - Wydział Filozofii i Socjologii, Instytut Filozofii
Keywords: representations of numbers; numerals; computable functions; characteristic functions; identity
Summary/Abstract: The purpose of this paper is to consider the question of how we can represent numbers (especially natural numbers) and how our choice of a representation affects our ability to compute various functions. In particular, we show the importance of computability of the characteristic function of identity in a representation of numbers. It turns out that it is a very strong assumption that significantly increases the scope of our knowledge about a given representation, including our ability to tell which functions are computable in this representation.
Journal: Filozofia Nauki
- Issue Year: 26/2018
- Issue No: 4 (104)
- Page Range: 57-73
- Page Count: 17
- Language: English