A (Basis for a) Philosophy of a Theory of Fuzzy Computation

TL;DR

This paper explores the foundational philosophical principles of fuzzy computation, emphasizing the limitations of existing models like fuzzy Turing machines and proposing a basis for a more natural theory.

Contribution

It aims to establish a philosophical foundation for fuzzy computation, moving beyond existing models to develop a more natural theoretical framework.

Findings

Fuzzy set theory models vagueness mathematically.

Fuzzy Turing machines are a prominent but limited model.

The paper proposes a basis for a more natural theory of fuzzy computation.

Abstract

Vagueness is a linguistic phenomenon as well as a property of physical objects. Fuzzy set theory is a mathematical model of vagueness that has been used to define vague models of computation. The prominent model of vague computation is the fuzzy Turing machine. This conceptual computing device gives an idea of what computing under vagueness means, nevertheless, it is not the most natural model. Based on the properties of this and other models of vague computing, it is aimed to formulate a basis for a philosophy of a theory of fuzzy computation.