Academia.eduAcademia.edu

Limits of Computation

10 papers
26 followers
AI Powered
Limits of Computation is a field of study in computer science and mathematics that explores the boundaries of what can be computed, including the identification of problems that are inherently unsolvable or intractable, and the theoretical frameworks that define these limitations, such as Turing machines and complexity theory.
Analizamos un conjunto de oraciones y fórmulas que se niegan a sí mismas: Desde la paradoja del mentiroso, la de la Ínsula de “El Quijote”, hasta el teorema de Gödel o los límites computacionales propuestos por Turing. Partiendo de dos... more
Can Physics Provide a Theory of Consciousness? A Review of Shadows of the Mind by Roger Penrose. ... A Review of Shadows of the Mind by Roger Penrose. ...
Mostramos como las limitaciones que supuso el Teorema de Gödel a la creación de sistemas consistentes y completos; o los análisis de Turing a los límites computacionales, se pueden superar usando un nuevo valor lógico, “G”, “paradójico”.... more
Children and the media - kids and Technology combo Today, technology for kids is a source of learning and entertainment, and in a pinch when parents have to get dinner made or take a few minutes to answer emails, a terrific babysitter.... more
Can Physics Provide a Theory of Consciousness? A Review of Shadows of the Mind by Roger Penrose. ... A Review of Shadows of the Mind by Roger Penrose. ...
The behavior of some systems is noncomputable in a precise new sense. One infamous problem is that of the stability of the solar system: Given the initial positions and velocities of several mutually gravitating bodies, will any... more
Computer science is winning the ground that was the traditional domain of physics. Answer to the question what ultimately matters nowadays belongs more to computer science than to physics. Search for answers to questions about truth,... more