The paper introduces the notion of “metacomputable” processes as those which are the product of computable processes. This notion seems interesting in the instance when metacomputable processes may not be computable themselves, but are produced by computable ones. The notion of computability used here relies on Turing computability. When we talk about something being non-computable, this can be viewed as computation that incorporates Turing’s oracle, maybe a true randomizer (perhaps a quantum one). The notions of “processes” is used broadly, so that it also covers “objects” under the functional description; for the sake of this paper an object is seen as computable if processes that fully describe relevant aspects of its functioning are com...
What is the relation between intelligence and computation? Although the difficulty of defining `inte...
The paper focuses on some logical and epistemological aspects of the notion of computation. The firs...
Ranging from Alan Turing's seminal 1936 paper to the latest work on Kolmogorov complexity and linear...
The paper introduces the notion of “metacomputable” processes as those which are the product of comp...
Metabiology is a mathematical theory mainly based on algorithmic information theory and allows us to...
none3Various computational paradigms inspired to models of physical and biological systems are being...
In recent years, classical computability has expanded beyond its original scope to address issues re...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
In this paper, I present an introduction to computability theory and adopt contemporary mathematical...
AbstractI explore the conceptual foundations of Alan Turing's analysis of computability, which still...
Nature was computing long before humans started. It is the algorithmic content of the universe makes...
AbstractComputability theory, which investigates computable functions and computable sets, lies at t...
We revisit the question (most famously) initiated by Turing: can human intelligence be completely mo...
The paper concerns basic restrictions (and also simplifications and misinterpretations) which happen...
Strong artificial intelligence claims that conscious thought can arise in computers containing the r...
What is the relation between intelligence and computation? Although the difficulty of defining `inte...
The paper focuses on some logical and epistemological aspects of the notion of computation. The firs...
Ranging from Alan Turing's seminal 1936 paper to the latest work on Kolmogorov complexity and linear...
The paper introduces the notion of “metacomputable” processes as those which are the product of comp...
Metabiology is a mathematical theory mainly based on algorithmic information theory and allows us to...
none3Various computational paradigms inspired to models of physical and biological systems are being...
In recent years, classical computability has expanded beyond its original scope to address issues re...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
In this paper, I present an introduction to computability theory and adopt contemporary mathematical...
AbstractI explore the conceptual foundations of Alan Turing's analysis of computability, which still...
Nature was computing long before humans started. It is the algorithmic content of the universe makes...
AbstractComputability theory, which investigates computable functions and computable sets, lies at t...
We revisit the question (most famously) initiated by Turing: can human intelligence be completely mo...
The paper concerns basic restrictions (and also simplifications and misinterpretations) which happen...
Strong artificial intelligence claims that conscious thought can arise in computers containing the r...
What is the relation between intelligence and computation? Although the difficulty of defining `inte...
The paper focuses on some logical and epistemological aspects of the notion of computation. The firs...
Ranging from Alan Turing's seminal 1936 paper to the latest work on Kolmogorov complexity and linear...