Results 51 to 60 of about 50,371 (207)
Conceptualizing Machines in an Eco-Cognitive Perspective
Philosophies, 2022 Eco-cognitive computationalism explores computing in context, adhering to some of the key ideas presented by modern cognitive science perspectives on embodied, situated, and distributed cognition.
Lorenzo Magnani
doaj +1 more source
Computing halting probabilities from other halting probabilities [PDF]
, 2016 The halting probability of a Turing machine is the probability that the machine will halt if it starts with a random stream written on its one-way input tape.
Barmpalias, George, Lewis-Pye, Andrew
core +2 more sources
PLoS ONE, 2012 In living cells, DNA is packaged along with protein and RNA into chromatin. Chemical modifications to nucleotides and histone proteins are added, removed and recognized by multi-functional molecular complexes.
Barbara Bryant
doaj +1 more source
Small universal Turing machines
Theoretical Computer Science, 1996 AbstractLet UTM(m, n) be the class of universal Turing machine with m states and n symbols. Universal Turing machines are proved to exist in the following classes: UTM(24,2), UTM(10,3), UTM(7,4), UTM(5,5), UTM(4,6), UTM(3,10) and UTM(2,18).
openaire +1 more source
A universal Turing machine [PDF]
, 1993 The aim of this paper is to give an example of a universal Turing machine, which is somewhat small. To get a small universal Turing machine a common constructions would go through simulating tag system (see Minsky 1967). The universal machine here simulate two-symbol Turing machines directly.
openaire +2 more sources
Self-reproducing Coins as Universal Turing Machine [PDF]
, 2018 Turing-completeness of smart contract languages in blockchain systems is often associated with a variety of language features (such as loops). In opposite, we show that Turing-completeness of a blockchain system can be achieved through unwinding the recursive calls between multiple transactions and blocks instead of using a single one.
Dmitry Meshkov +2 more
openaire +2 more sources
Computers and chess masters: The role of AI in transforming elite human performance
British Journal of Psychology, EarlyView.Abstract Advances in Artificial Intelligence (AI) have made significant strides in recent years, often supplementing rather than replacing human performance. The extent of their assistance at the highest levels of human performance remains unclear. We analyse over 11.6 million decisions of elite chess players, a domain commonly used as a testbed for AI
Merim Bilalić, Mario Graf, Nemanja Vaci
wiley +1 more source
Completeness of the Dynamics of the Attributes Values of Data in the Database DIM
Моделирование и анализ информационных систем, 2015 This paper is devoted to justifying the possibility of DBMS DIM usage and its interaction mechanism as an algorithmically complete implementation of an objectdynamic model.
A. N. Petrov, V. S. Roublev
doaj +1 more source
A Swiss Pocket Knife for Computability [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 This research is about operational- and complexity-oriented aspects of classical foundations of computability theory. The approach is to re-examine some classical theorems and constructions, but with new criteria for success that are natural from a ...
Neil D. Jones
doaj +1 more source
Mathematics, 2023 In this work, a color image encryption and decryption algorithm for digital images is presented. It is based on the modular discrete derivative (MDD), a novel technique to encrypt images and efficiently hide visual information. In addition, Langton’s ant,
Ernesto Moya-Albor +3 more
doaj +1 more source