Can Ai Be Intelligent?

Abstract

The aim of this paper is an attempt to give an answer to the question what does it mean that a computational system is intelligent. We base on some theses that though debatable are commonly accepted. Intelligence is conceived as the ability of tractable solving of some problems that in general are not solvable by deterministic Turing Machine.

Keywords

• artifical intelligence
• intelligence
• turing machine
• mind
• brain
• church-turing thesis
• computability
• cobham-edmonds thesis
• the invariance thesis
• np=p?
• np-hardness assumption