Switch to: References

Add citations

You must login to add citations.
  1. On the computational complexity of ethics: moral tractability for minds and machines.Jakob Stenseke - 2024 - Artificial Intelligence Review 57 (105):90.
    Why should moral philosophers, moral psychologists, and machine ethicists care about computational complexity? Debates on whether artificial intelligence (AI) can or should be used to solve problems in ethical domains have mainly been driven by what AI can or cannot do in terms of human capacities. In this paper, we tackle the problem from the other end by exploring what kind of moral machines are possible based on what computational systems can or cannot do. To do so, we analyze normative (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Artificial Consciousness: Misconception(s) of a Self-Fulfilling Prophecy.Dresp-Langley Birgitta - 2023 - Queios.
    The rise of Artificial Intelligence (AI) has produced prophets and prophecies announcing that the age of artificial consciousness is near. Not only does the mere idea that any machine could ever possess the full potential of human consciousness suggest that AI could replace the role of God in the future, it also puts into question the fundamental human right to freedom and dignity. This position paper takes the stand that, in the light of all we currently know about brain evolution (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • A Plastic Temporal Code for Conscious State Generation.Birgitta Dresp-Langley - 2009 - Neural Plasticity 2009 (482696):1-15..
    Consciousness is known to be limited in processing capacity and often described in terms of a unique processing stream across a single dimension: time. In this paper, we discuss a purely temporal pattern code, functionally decoupled from spatial signals, for conscious state generation in the brain. Arguments in favour of such a code include Dehaene et al.'s long-distance reverberation postulate, Ramachandran's remapping hypothesis, evidence for a temporal coherence index and coincidence detectors, and Grossberg's Adaptive Resonance Theory. A time-bin resonance model (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Descriptive Complexity, Computational Tractability, and the Logical and Cognitive Foundations of Mathematics.Markus Pantsar - 2021 - Minds and Machines 31 (1):75-98.
    In computational complexity theory, decision problems are divided into complexity classes based on the amount of computational resources it takes for algorithms to solve them. In theoretical computer science, it is commonly accepted that only functions for solving problems in the complexity class P, solvable by a deterministic Turing machine in polynomial time, are considered to be tractable. In cognitive science and philosophy, this tractability result has been used to argue that only functions in P can feasibly work as computational (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Cognitive and Computational Complexity: Considerations from Mathematical Problem Solving.Markus Pantsar - 2019 - Erkenntnis 86 (4):961-997.
    Following Marr’s famous three-level distinction between explanations in cognitive science, it is often accepted that focus on modeling cognitive tasks should be on the computational level rather than the algorithmic level. When it comes to mathematical problem solving, this approach suggests that the complexity of the task of solving a problem can be characterized by the computational complexity of that problem. In this paper, I argue that human cognizers use heuristic and didactic tools and thus engage in cognitive processes that (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • Tractability and the computational mind.Rineke Verbrugge & Jakub Szymanik - 2018 - In Mark Sprevak & Matteo Colombo (eds.), The Routledge Handbook of the Computational Mind. Routledge. pp. 339-353.
    We overview logical and computational explanations of the notion of tractability as applied in cognitive science. We start by introducing the basics of mathematical theories of complexity: computability theory, computational complexity theory, and descriptive complexity theory. Computational philosophy of mind often identifies mental algorithms with computable functions. However, with the development of programming practice it has become apparent that for some computable problems finding effective algorithms is hardly possible. Some problems need too much computational resource, e.g., time or memory, to (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Parameterized Complexity of Theory of Mind Reasoning in Dynamic Epistemic Logic.Iris van de Pol, Iris van Rooij & Jakub Szymanik - 2018 - Journal of Logic, Language and Information 27 (3):255-294.
    Theory of mind refers to the human capacity for reasoning about others’ mental states based on observations of their actions and unfolding events. This type of reasoning is notorious in the cognitive science literature for its presumed computational intractability. A possible reason could be that it may involve higher-order thinking. To investigate this we formalize theory of mind reasoning as updating of beliefs about beliefs using dynamic epistemic logic, as this formalism allows to parameterize ‘order of thinking.’ We prove that (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Rational analysis, intractability, and the prospects of ‘as if’-explanations.Iris van Rooij, Johan Kwisthout, Todd Wareham & Cory Wright - 2018 - Synthese 195 (2):491-510.
    Despite their success in describing and predicting cognitive behavior, the plausibility of so-called ‘rational explanations’ is often contested on the grounds of computational intractability. Several cognitive scientists have argued that such intractability is an orthogonal pseudoproblem, however, since rational explanations account for the ‘why’ of cognition but are agnostic about the ‘how’. Their central premise is that humans do not actually perform the rational calculations posited by their models, but only act as if they do. Whether or not the problem (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  • Computations over abstract categories of representation.Roy Eagleson - 1990 - Behavioral and Brain Sciences 13 (4):661-662.
    Download  
     
    Export citation  
     
    Bookmark  
  • If human cognition is adaptive, can human knowledge consist of encodings?Robert L. Campbell & Mark H. Bickhard - 1991 - Behavioral and Brain Sciences 14 (3):488-489.
    Download  
     
    Export citation  
     
    Bookmark   30 citations  
  • Rationality and irrationality: Still fighting words.Paul Snow - 1991 - Behavioral and Brain Sciences 14 (3):505-506.
    Download  
     
    Export citation  
     
    Bookmark  
  • Adaptivity and rational analysis.Bradley W. Dickinson - 1991 - Behavioral and Brain Sciences 14 (3):492-493.
    Download  
     
    Export citation  
     
    Bookmark  
  • Adaptive cognition: The question is how.Jonathan St B. T. Evans - 1991 - Behavioral and Brain Sciences 14 (3):493-494.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Rational analysis and illogical inference.Edmund Fantino & Stephanie Stolarz-Fantino - 1991 - Behavioral and Brain Sciences 14 (3):494-494.
    Download  
     
    Export citation  
     
    Bookmark  
  • Does the environment have the same structure as Bayes' theorem?Gerd Gigerenzer - 1991 - Behavioral and Brain Sciences 14 (3):495-496.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Tough times for dualists.Merlin Donald - 1995 - Behavioral and Brain Sciences 18 (2):342-343.
    Images of mindmarks a new era in human cognitive neuroscience. Despite the difficult conceptual problems associated with using group-averaged data and paired subtractions, human PET images converge well with existing data from other areas of cognitive neuroscience while opening up new theoretical and experimental possibilities. However, greater attention to individual differences might prove necessary in the study of culturally driven adaptations such as literacy.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Brain imaging the psychoses.C. D. Frith & R. J. Dolan - 1995 - Behavioral and Brain Sciences 18 (2):346-347.
    The approach adopted by Posner & Raichle in this book, with its strong emphasis on the cognitive level of description, is ideally suited to the study of psychotic illnesses. However, their discussion of depression and schizophrenia is based on a very small number of studies and involves ad hoc arguments derived largely from neuroanatomy. Their conclusions are almost certainly wrong.
    Download  
     
    Export citation  
     
    Bookmark  
  • Tracking brain functions in space and time.Riitta Hari - 1995 - Behavioral and Brain Sciences 18 (2):359-360.
    The authors ofImages of mindhave been highly successful in unravelling the neural basis of complex brain functions. Their emphasis on top-down processingin experimental neuroscience is especially important and, it is hoped, influential. Tracking brain activation accurately botli in space and in time would benefit from studiesofindividual subjects without relying on grand average data.
    Download  
     
    Export citation  
     
    Bookmark  
  • Analogical insight: toward unifying categorization and analogy.Eric Dietrich - 2010 - Cognitive Processing 11 (4):331-346.
    The purpose of this paper is to present two kinds of analogical representational change, both occurring early in the analogy-making process, and then, using these two kinds of change, to present a model unifying one sort of analogy-making and categorization. The proposed unification rests on three key claims: (1) a certain type of rapid representational abstraction is crucial to making the relevant analogies (this is the first kind of representational change; a computer model is presented that demonstrates this kind of (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Relational priming: obligational nitpicking.Varol Akman - 2008 - Behavioral and Brain Sciences 31 (4):378-379.
    According to the target article authors, initial experience with a circumstance primes a relation that can subsequently be applied to a different circumstance to draw an analogy. While I broadly agree with their claim about the role of relational priming in early analogical reasoning, I put forward a few concerns that may be worthy of further reflection.
    Download  
     
    Export citation  
     
    Bookmark  
  • The analysis of resource-limited vision systems.Ronald A. Rensink & Greg Provan - 1991 - Proceedings of the Thirteenth Annual Conference of the Cognitive Science Society 1:311-316.
    This paper explores the ways in which resource limitations influence the nature of perceptual and cognitive processes. A framework is developed that allows early visual processing to be analyzed in terms of these limitations. In this approach, there is no one ``best'' system for any visual process. Rather, a spectrum of systems exists, differing in the particular trade-offs made between performance and resource requirements.
    Download  
     
    Export citation  
     
    Bookmark  
  • Inattentional amnesia.Jeremy Wolfe - 1999 - Journal of Mental Imagery 29 (3-4):71-94.
    Download  
     
    Export citation  
     
    Bookmark   81 citations  
  • The dynamic representation of scenes.Ronald A. Rensink - 2000 - Visual Cognition 7 (1/2/3):17-42.
    One of the more powerful impressions created by vision is that of a coherent, richly-detailed world where everything is present simultaneously. Indeed, this impression is so compelling that we tend to ascribe these properties not only to the external world, but to our internal representations as well. But results from several recent experiments argue against this latter ascription. For example, changes in images of real-world scenes often go unnoticed when made during a saccade, flicker, blink, or movie cut. This "change (...)
    Download  
     
    Export citation  
     
    Bookmark   97 citations  
  • Precis of the emperor's new mind.Roger Penrose - 1990 - Behavioral and Brain Sciences 13 (4):643-705.
    The emperor's new mind (hereafter Emperor) is an attempt to put forward a scientific alternative to the viewpoint of according to which mental activity is merely the acting out of some algorithmic procedure. John Searle and other thinkers have likewise argued that mere calculation does not, of itself, evoke conscious mental attributes, such as understanding or intentionality, but they are still prepared to accept the action the brain, like that of any other physical object, could in principle be simulated by (...)
    Download  
     
    Export citation  
     
    Bookmark   49 citations  
  • The experience dependent dynamics of human consciousness.Birgitta Dresp-Langley - 2018 - Open Journal of Philosophy 8 (2):116-143.
    By reviewing most of the neurobiology of consciousness, this article highlights some major reasons why a successful emulation of the dynamics of human consciousness by artificial intelligence is unlikely. The analysis provided leads to conclude that human consciousness is epigenetically determined and experience and context-dependent at the individual level. It is subject to changes in time that are essentially unpredictable. If cracking the code to human consciousness were possible, the result would most likely have to consist of a temporal pattern (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • A Computational Learning Semantics for Inductive Empirical Knowledge.Kevin T. Kelly - 2014 - In Alexandru Baltag & Sonja Smets (eds.), Johan van Benthem on Logic and Information Dynamics. Cham, Switzerland: Springer International Publishing. pp. 289-337.
    This chapter presents a new semantics for inductive empirical knowledge. The epistemic agent is represented concretely as a learner who processes new inputs through time and who forms new beliefs from those inputs by means of a concrete, computable learning program. The agent’s belief state is represented hyper-intensionally as a set of time-indexed sentences. Knowledge is interpreted as avoidance of error in the limit and as having converged to true belief from the present time onward. Familiar topics are re-examined within (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Functional specialization in the lower and upper visual fields in humans: Its ecological origins and neurophysiological implications.Fred H. Previc - 1990 - Behavioral and Brain Sciences 13 (3):519-542.
    Download  
     
    Export citation  
     
    Bookmark   18 citations  
  • The discomforts of dualism.Bruce MacLennan - 1990 - Behavioral and Brain Sciences 13 (4):673-674.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Steadfast intentions.Keith K. Niall - 1990 - Behavioral and Brain Sciences 13 (4):679-680.
    Download  
     
    Export citation  
     
    Bookmark  
  • Between Turing and quantum mechanics there is body to be found.Francisco J. Varela - 1990 - Behavioral and Brain Sciences 13 (4):687-688.
    Download  
     
    Export citation  
     
    Bookmark  
  • Penrose's grand unified mystery.David Waltz & James Pustejovsky - 1990 - Behavioral and Brain Sciences 13 (4):688-690.
    Download  
     
    Export citation  
     
    Bookmark  
  • Computability, consciousness, and algorithms.Robert Wilensky - 1990 - Behavioral and Brain Sciences 13 (4):690-691.
    Download  
     
    Export citation  
     
    Bookmark   38 citations  
  • Algorithms and physical laws.Franklin Boyle - 1990 - Behavioral and Brain Sciences 13 (4):656-657.
    Download  
     
    Export citation  
     
    Bookmark  
  • A Bayesian theory of thought.Howard Smokler - 1991 - Behavioral and Brain Sciences 14 (3):505-505.
    Download  
     
    Export citation  
     
    Bookmark  
  • Is attention an appropriate concept for explaining brain processes?G. J. Dalenoort - 1995 - Behavioral and Brain Sciences 18 (2):341-342.
    In interpreting measurements of brain processes it is necessary to make the model used explicit. A concept such as attention cannot be used in the description of brain activities without a model of the relation of mental and neural processes.
    Download  
     
    Export citation  
     
    Bookmark  
  • The three attentional networks and the two hemispheric mechanisms.Uri Fidelman - 1995 - Behavioral and Brain Sciences 18 (2):343-344.
    A methodological problem may distort the implications derived from the metabolism scans of the brain, but Posner & Raichle may have found neural networks which underlie the analytical and synthetical hemispheric data processing mechanism. This methodological problem is that a large regional consumption of energy, detected by the PET technique, is not necessarily related to more data processing. It may be related to the inefficiency of the neural system at this region.
    Download  
     
    Export citation  
     
    Bookmark  
  • Intractability and the use of heuristics in psychological explanations.Iris van Rooij, Cory Wright & Todd Wareham - 2012 - Synthese 187 (2):471-487.
    Many cognitive scientists, having discovered that some computational-level characterization f of a cognitive capacity φ is intractable, invoke heuristics as algorithmic-level explanations of how cognizers compute f. We argue that such explanations are actually dysfunctional, and rebut five possible objections. We then propose computational-level theory revision as a principled and workable alternative.
    Download  
     
    Export citation  
     
    Bookmark   14 citations  
  • Generalized quantifiers.Dag Westerståhl - 2008 - Stanford Encyclopedia of Philosophy.
    Download  
     
    Export citation  
     
    Bookmark   16 citations  
  • Tractable competence.Marcello Frixione - 2001 - Minds and Machines 11 (3):379-397.
    In the study of cognitive processes, limitations on computational resources (computing time and memory space) are usually considered to be beyond the scope of a theory of competence, and to be exclusively relevant to the study of performance. Starting from considerations derived from the theory of computational complexity, in this paper I argue that there are good reasons for claiming that some aspects of resource limitations pertain to the domain of a theory of competence.
    Download  
     
    Export citation  
     
    Bookmark   29 citations  
  • Preemption effects in visual search: Evidence for low-level grouping.Ronald A. Rensink & James T. Enns - 1995 - Psychological Review 102 (1):101-130.
    Experiments are presented showing that visual search for Mueller-Lyer (ML) stimuli is based on complete configurations, rather than component segments. Segments easily detected in isolation were difficult to detect when embedded in a configuration, indicating preemption by low-level groups. This preemption—which caused stimulus components to become inaccessible to rapid search—was an all-or-nothing effect, and so could serve as a powerful test of grouping. It is shown that these effects are unlikely to be due to blurring by simple spatial filters at (...)
    Download  
     
    Export citation  
     
    Bookmark   33 citations  
  • Comprehension of Simple Quantifiers: Empirical Evaluation of a Computational Model.Jakub Szymanik & Marcin Zajenkowski - 2010 - Cognitive Science 34 (3):521-532.
    We examine the verification of simple quantifiers in natural language from a computational model perspective. We refer to previous neuropsychological investigations of the same problem and suggest extending their experimental setting. Moreover, we give some direct empirical evidence linking computational complexity predictions with cognitive reality.<br>In the empirical study we compare time needed for understanding different types of quantifiers. We show that the computational distinction between quantifiers recognized by finite-automata and push-down automata is psychologically relevant. Our research improves upon hypothesis and (...)
    Download  
     
    Export citation  
     
    Bookmark   33 citations  
  • A Plastic Temporal Brain Code for Conscious State Generation.Birgitta Dresp & Jean Durup - 2009 - Neural Plasticity 2009:1-15.
    Consciousness is known to be limited in processing capacity and often described in terms of a unique processing stream across a single dimension: time. In this paper, we discuss a purely temporal pattern code, functionally decoupled from spatial signals, for conscious state generation in the brain. Arguments in favour of such a code include Dehaene et al.’s long-distance reverberation postulate, Ramachandran’s remapping hypothesis, evidence for a temporal coherence index and coincidence detectors, and Grossberg’s Adaptive Resonance Theory. A time-bin resonance model (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Is complexity theory appropriate for analyzing biological systems?John K. Tsotsos - 1991 - Behavioral and Brain Sciences 14 (4):770-773.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Is mathematical insight algorithmic?Martin Davis - 1990 - Behavioral and Brain Sciences 13 (4):659-660.
    Download  
     
    Export citation  
     
    Bookmark   19 citations  
  • But how does the brain think?Steven L. Small - 1991 - Behavioral and Brain Sciences 14 (3):504-505.
    Download  
     
    Export citation  
     
    Bookmark  
  • Rational analysis and the Lens model.Reid Hastie & Kenneth R. Hammond - 1991 - Behavioral and Brain Sciences 14 (3):498-498.
    Download  
     
    Export citation  
     
    Bookmark  
  • Adaptive rationality and identifiability of psychological processes.Dominic W. Massaro & Daniel Friedman - 1991 - Behavioral and Brain Sciences 14 (3):499-501.
    Download  
     
    Export citation  
     
    Bookmark  
  • The meaning of baselines.David Lee Robinson - 1995 - Behavioral and Brain Sciences 18 (2):370-370.
    Images of mindsuperbly summarizes work on cognitive neuroscienee using PET scanning. Some of the data emphasized suggests that parietal cortex is involved in the disengagement of attention. We have discovered neurons in awake monkeys which could perform this function. Another point of emphasis is the concept of neutral cues. Although an appealing concept, it is extremely difficult to define what is actually neutral.
    Download  
     
    Export citation  
     
    Bookmark  
  • Computational complexity analysis can help, but first we need a theory.Todd Wareham, Iris van Rooij & Moritz Müller - 2008 - Behavioral and Brain Sciences 31 (4):399-400.
    Leech et al. present a connectionist algorithm as a model of (the development) of analogizing, but they do not specify the algorithm's associated computational-level theory, nor its computational complexity. We argue that doing so may be essential for connectionist cognitive models to have full explanatory power and transparency, as well as for assessing their scalability to real-world input domains.
    Download  
     
    Export citation  
     
    Bookmark  
  • What do mirror neurons mirror?Sebo Uithol, Iris van Rooij, Harold Bekkering & Pim Haselager - 2011 - Philosophical Psychology 24 (5):607 - 623.
    Single cell recordings in monkeys provide strong evidence for an important role of the motor system in action understanding. This evidence is backed up by data from studies of the (human) mirror neuron system using neuroimaging or TMS techniques, and behavioral experiments. Although the data acquired from single cell recordings are generally considered to be robust, several debates have shown that the interpretation of these data is far from straightforward. We will show that research based on single-cell recordings allows for (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations