English
Related papers

Related papers: Is Mental Process Non-Computable?

200 papers

In our understanding, a mind-map is an adaptive engine that basically works incrementally on the fundament of existing transactional streams. Generally, mind-maps consist of symbolic cells that are connected with each other and that become…

Neural and Evolutionary Computing · Computer Science 2009-02-19 Claudine Brucks , Michael Hilker , Christoph Schommer , Cynthia Wagner , Ralph Weires

The main deficiency of the algorithms running on digital computers nowadays is their inability to change themselves during the execution. In line with this, the paper introduces the so-called replicated algorithms, inspired by the concept…

Neural and Evolutionary Computing · Computer Science 2023-04-27 Iztok Fister , Iztok Fister

In this paper the author presents some non-conventional thoughts on the complexity of the Universe and the algorithmic reproducibility of the human brain, essentially sparked off by the notion of algorithmic complexity. We must warn that…

History and Overview · Mathematics 2007-05-23 Germano D'Abramo

Whereas today's information systems are well-equipped for efficient query handling, their strict mathematical foundations hamper their use for everyday tasks. In daily life, people expect information to be offered in a personalized and…

Information Retrieval · Computer Science 2011-05-25 Joachim Selke , Wolf-Tilo Balke

In this paper we explore hallucinations and related capability limitations in LLMs and LLM-based agents from the perspective of computational complexity. We show that beyond a certain complexity, LLMs are incapable of carrying out…

Computation and Language · Computer Science 2025-07-16 Varin Sikka , Vishal Sikka

In literature computer architectures are frequently claimed to be highly flexible, typically implying there exist trade-offs between flexibility and performance or energy efficiency. Processor flexibility, however, is not very sharply…

Hardware Architecture · Computer Science 2021-06-03 Shihua Huang , Luc Waeijen , Henk Corporaal

In a post-industrial society, the workplace is dominated primarily by Knowledge Work, which is achieved mostly through human cognitive processing, such as analysis, comprehension, evaluation, and decision-making. Many of these processes…

Human-Computer Interaction · Computer Science 2024-07-26 Ginar Niwanputri , Elaine Toms , Andrew Simpson

The aim of this paper is to propose an alternative behavioural definition of computation (and of a computer) based simply on whether a system is capable of reacting to the environment-the input-as reflected in a measure of programmability.…

Logic in Computer Science · Computer Science 2012-11-26 Hector Zenil

Trying to be effective (no matter who exactly and in what field) a person face the problem which inevitably destroys all our attempts to easily get to a desired goal. The problem is the existence of some insuperable barriers for our mind,…

Artificial Intelligence · Computer Science 2016-11-17 Kirill A. Sorudeykin

Modern science, technology, and politics are all permeated by data that comes from people, measurements, or computational processes. While this data is often incomplete, corrupt, or lacking in sufficient accuracy and precision, explicit…

Do machines and humans process language in similar ways? Recent research has hinted at the affirmative, showing that human neural activity can be effectively predicted using the internal representations of language models (LMs). Although…

Computation and Language · Computer Science 2025-01-15 Yuchen Zhou , Emmy Liu , Graham Neubig , Michael J. Tarr , Leila Wehbe

I assess the potential of quantum computation. Broad and important applications must be found to justify construction of a quantum computer; I review some of the known quantum algorithms and consider the prospects for finding new ones.…

Quantum Physics · Physics 2009-10-30 John Preskill

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation…

Quantum Physics · Physics 2007-05-23 Kevin M. Obenland , Alvin M. Despain

Some of the strongest evidence that human minds should be thought about in terms of symbolic systems has been the way they combine ideas, produce novelty, and learn quickly. We argue that modern neural networks -- and the artificial…

Artificial Intelligence · Computer Science 2025-08-11 Thomas L. Griffiths , Brenden M. Lake , R. Thomas McCoy , Ellie Pavlick , Taylor W. Webb

The study of opinions, their formation and change, is one of the defining topics addressed by social psychology, but in recent years other disciplines, as computer science and complexity, have addressed this challenge. Despite the…

Artificial Intelligence · Computer Science 2011-06-22 Francesca Giardini , Walter Quattrociocchi , Rosaria Conte

Human perception, memory and decision-making are impacted by tens of cognitive biases and heuristics that influence our actions and decisions. Despite the pervasiveness of such biases, they are generally not leveraged by today's Artificial…

Human-Computer Interaction · Computer Science 2023-12-04 Aditya Gulati , Miguel Angel Lozano , Bruno Lepri , Nuria Oliver

Rational decision making in its linguistic description means making logical decisions. In essence, a rational agent optimally processes all relevant information to achieve its goal. Rationality has two elements and these are the use of…

Artificial Intelligence · Computer Science 2019-02-14 Tshilidzi Marwala

Many research explore how well computers are able to examine emotions displayed by humans and use that data to perform different tasks. However, there have been very few research which evaluate the computers ability to generate emotion…

Artificial Intelligence · Computer Science 2023-09-06 Balaram Panda

As far as algorithmic thinking is bound by symbolic paper-and-pencil operations, the Church-Turing thesis appears to hold. But is physics, and even more so, is the human mind, bound by symbolic paper-and-pencil operations? What about the…

General Physics · Physics 2007-05-23 Karl Svozil

Ever since the creation of the first artificial intelligence (AI) machinery built on machine learning (ML), public society has entertained the idea that eventually computers could become sentient and develop a consciousness of their own. As…

Artificial Intelligence · Computer Science 2023-01-16 Yoshija Walter , Lukas Zbinden