Representing Numbers

  • Michał Wrocławski Instytut Filozofii, Uniwersytet Warszawski
Słowa kluczowe: representations of numbers, numerals, computable functions, characteristic functions, identity

Abstrakt

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.

Opublikowane
2018-12-31
© University of Warsaw. All rights reserved.
Jak cytować
Wrocławski, M. (2018). Representing Numbers. Filozofia Nauki, 26(4), 57-73.