Results 21 to 30 of about 1,568 (209)
Contra Automata: Pride and Prejudice? [PDF]
Journal of Data Mining and Digital Humanities, 2022 The quality of Machine Translation (i.e. translation performed without direct human intervention) keeps improving, and yet it is often unfavourably considered. Machines don’t look like us humans, obviously; moreover, machines don’t think.
Marc Lebon
doaj +1 more source
Random strings and tt-degrees of Turing complete C.E. sets [PDF]
Logical Methods in Computer Science, 2014 We investigate the truth-table degrees of (co-)c.e.\ sets, in particular, sets of random strings. It is known that the set of random strings with respect to any universal prefix-free machine is Turing complete, but that truth-table completeness depends ...
Mingzhong Cai +4 more
doaj +1 more source
On the Proper Treatment of Dynamics in Cognitive Science
Topics in Cognitive Science, EarlyView., 2023 Abstract This essay examines the relevance of dynamical ideas for cognitive science. On its own, the mere mathematical idea of a dynamical system is too weak to serve as a scientific theory of anything, and dynamical approaches within cognitive science are too rich and varied to be subsumed under a single “dynamical hypothesis.” Instead, after first ...
Randall D. Beer
wiley +1 more source
Small Semi-weakly Universal Turing Machines [PDF]
Fundamenta Informaticae, 2007 We present three small universal Turing machines that have 3 states and 7 symbols, 4 states and 5 symbols, and 2 states and 13 symbols, respectively. These machines are semi-weakly universal which means that on one side of the input they have an infinitely repeated word, and on the other side there is the usual infinitely repeated blank
Woods, Damien, Neary, Turlough
openaire +2 more sources
Local Search and the Evolution of World Models
Topics in Cognitive Science, EarlyView., 2023 Abstract An open question regarding how people develop their models of the world is how new candidates are generated for consideration out of infinitely many possibilities. We discuss the role that evolutionary mechanisms play in this process. Specifically, we argue that when it comes to developing a global world model, innovation is necessarily ...
Neil R. Bramley +3 more
wiley +1 more source
From Analog to Digital Computing: Is Homo sapiens’ Brain on Its Way to Become a Turing Machine?
Frontiers in Ecology and Evolution, 2022 The abstract basis of modern computation is the formal description of a finite state machine, the Universal Turing Machine, based on manipulation of integers and logic symbols.
Antoine Danchin +2 more
doaj +1 more source
Computer als Modelle des Geistes
Österreichische Zeitschrift für Geschichtswissenschaften, 2008 The article considers the complexities of thinking about the computer as a model of the mind. It examines the computer as being a model of the brain in several very different senses of ‚model‘.
Peter Asaro
doaj +1 more source
Fuzzy Kolmogorov Complexity Based on a Classical Description
Entropy, 2020 In this paper, we give a definition for fuzzy Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a single finite string is the length of the shortest program that produces this string.
Songsong Dai
doaj +1 more source
Proceedings, 2022 Classical computer science (CCS) based on the universal Turing machine has given us tools to decipher the mysteries of physical, chemical, and biological systems in nature.
Rao Mikkilineni
doaj +1 more source
Transformation of Turing Machines into Context-Dependent Fusion Grammars [PDF]
Electronic Proceedings in Theoretical Computer Science, 2019 Context-dependent fusion grammars were recently introduced as devices for the generation of hypergraph languages. In this paper, we show that this new type of hypergraph grammars, where the application of fusion rules is restricted by positive and ...
Aaron Lye
doaj +1 more source