The Limits of Computation
Philosophy Now|February/March 2021
Apostolos Syropoulos goes back to BASICs to consider whether the human brain is a computer.
Apostolos Syropoulos
The Limits of Computation

There is a school of thought that assumes that all intellectual problems can potentially be solved by computers [for example, see ‘The Future of Philosophy is Cyborg’, by Phil Torres in Issue 141]. However, is this really the case? Here I will try to explain why we do not know where the limits of computability are, and how this lack of knowledge affects our understanding in a number of areas.

Roughly, we can say that a computable (or solvable) problem is any problem that can be solved by a finite set of simple actions. Alternatively, we could say that a computable problem is anything that can be reduced to a mathematical equation and solved accordingly. For example, if someone has to travel to a number of towns and has to schedule her trip so that she has to go through each town only once, this is a mathematical problem. One may say that at first this does not look like a mathematical problem; but we can reduce it to, or transform it into, a mathematical problem (in topology). And if the number of towns that our pilgrim has to travel is small enough, then it is relatively easy to compute an answer. But when the number of towns becomes large enough, then it might not be possible to come up with a road map that goes through each town only once.

Esta historia es de la edición February/March 2021 de Philosophy Now.

Comience su prueba gratuita de Magzter GOLD de 7 días para acceder a miles de historias premium seleccionadas y a más de 9,000 revistas y periódicos.

Esta historia es de la edición February/March 2021 de Philosophy Now.

Comience su prueba gratuita de Magzter GOLD de 7 días para acceder a miles de historias premium seleccionadas y a más de 9,000 revistas y periódicos.

MÁS HISTORIAS DE PHILOSOPHY NOWVer todo
Metaphors & Creativity
Philosophy Now

Metaphors & Creativity

Ignacio Gonzalez-Martinez has a flash of inspiration about the role metaphors play in creative thought.

time-read
10+ minutos  |
December 2024 / January 2025
Medieval Islam & the Nature of God
Philosophy Now

Medieval Islam & the Nature of God

Musa Mumtaz meditates on two maverick medieval Muslim metaphysicians.

time-read
3 minutos  |
December 2024 / January 2025
Robert Stern
Philosophy Now

Robert Stern

talks with AmirAli Maleki about philosophy in general, and Kant and Hegel in particular.

time-read
10+ minutos  |
December 2024 / January 2025
Volney (1757-1820)
Philosophy Now

Volney (1757-1820)

John P. Irish travels the path of a revolutionary mind.

time-read
7 minutos  |
December 2024 / January 2025
IT'S A WONDERFUL LIFE
Philosophy Now

IT'S A WONDERFUL LIFE

Becky Lee Meadows considers questions of guilt, innocence, and despair in this classic Christmas movie.

time-read
10+ minutos  |
December 2024 / January 2025
"I refute it thus"
Philosophy Now

"I refute it thus"

Raymond Tallis kicks immaterialism into touch.

time-read
7 minutos  |
December 2024 / January 2025
Cave Girl Principles
Philosophy Now

Cave Girl Principles

Larry Chan takes us back to the dawn of thought.

time-read
6 minutos  |
December 2024 / January 2025
A God of Limited Power
Philosophy Now

A God of Limited Power

Philip Goff grasps hold of the problem of evil and comes up with a novel solution.

time-read
5 minutos  |
December 2024 / January 2025
A Critique of Pure Atheism
Philosophy Now

A Critique of Pure Atheism

Andrew Likoudis questions the basis of some popular atheist arguments.

time-read
10 minutos  |
December 2024 / January 2025
Exploring Atheism
Philosophy Now

Exploring Atheism

Amrit Pathak gives us a run-down of the foundations of modern atheism.

time-read
10 minutos  |
December 2024 / January 2025