Is Complexity Important for Philosophy of Mind?

TL;DR

This paper highlights the significance of computational complexity over mere computability in philosophy of mind and AI, proposing a redefinition of computability through complexity and emphasizing ontological differences in time complexities.

Contribution

It introduces the importance of complexity in philosophical and AI contexts, redefines computability as solvability, and explores ontological distinctions in time complexities.

Findings

Complexity is crucial for understanding intelligence.

Computability alone is insufficient to explain AI.

Ontological differences in time complexities inform AI understanding.

Abstract

Computational complexity has often been ignored in philosophy of mind, in philosophical artificial intelligence studies. The purpose of this paper is threefold. First and foremost, to show the importance of complexity rather than computability in philosophical and AI problems. Second, to rephrase the notion of computability in terms of solvability, i.e. treating computability as non-sufficient for establishing intelligence. The Church-Turing thesis is therefore revisited and rephrased in order to capture the ontological background of spatial and temporal complexity. Third, to emphasize ontological differences between different time complexities, which seem to provide a solid base towards better understanding of artificial intelligence in general.