Works matching Turing machines

Results: 1080

From Symbol to 'Symbol', to Abstract Symbol: Response to Copeland and Shagrir on Turing-Machine Realism Versus Turing-Machine Purism.

Published in:

Minds & Machines, 2016, v. 26, n. 3, p. 253, doi. 10.1007/s11023-016-9394-1

By:

Dresner, Eli;
Rechter, Ofra

Publication type:

Article

On Turing Machines Deciding According to the Shortest Computations †.

Published in:

Axioms (2075-1680), 2021, v. 10, n. 4, p. 304, doi. 10.3390/axioms10040304

By:

Manea, Florin

Publication type:

Article

Do Accelerating Turing Machines Compute the Uncomputable?

Published in:

Minds & Machines, 2011, v. 21, n. 2, p. 221, doi. 10.1007/s11023-011-9238-y

By:

Jack Copeland, B.;
Shagrir, Oron

Publication type:

Article

Functioning of Inductive Turing Machines.

Published in:

International Journal of Unconventional Computing, 2014, v. 10, n. 1/2, p. 19

By:

BURGIN, MARK

Publication type:

Article

Symmetric Instruction Machines and Symmetric Turing Machines.

Published in:

Philosophies, 2025, v. 10, n. 1, p. 16, doi. 10.3390/philosophies10010016

By:

Burgin, Mark;
Schroeder, Marcin J.

Publication type:

Article

An Alternative Representation of Turing Machines by Means of the Iota-Delta Function.

Published in:

Complex Systems, 2024, v. 32, n. 4, p. 381, doi. 10.25088/ComplexSystems.32.4.381

By:

de Sena Monteiro Ozelim, Luan Carlos;
Brasil Cavalcante, André Luís;
Rowland, Todd;
Baetens, Jan M.

Publication type:

Article

The myth of the Turing machine: the failings of functionalism and related theses.

Published in:

Journal of Experimental & Theoretical Artificial Intelligence, 2002, v. 14, n. 1, p. 1, doi. 10.1080/09528130210153514

By:

Eliasmith, Chris

Publication type:

Article

Implementation of DNA Pattern Recognition in Turing Machines.

Published in:

GSTF Journal on Computing, 2011, v. 1, n. 2, p. 11, doi. 10.5176/2010-2283_1.2.32

By:

H., Sumitha C.

Publication type:

Article

Some improvements in fuzzy turing machines.

Published in:

Iranian Journal of Fuzzy Systems, 2019, v. 16, n. 1, p. 49

By:

Farahani, H.

Publication type:

Article

Language Model Using Neural Turing Machine Based on Localized Content-Based Addressing.

Published in:

Applied Sciences (2076-3417), 2020, v. 10, n. 20, p. 7181, doi. 10.3390/app10207181

By:

Lee, Donghyun;
Park, Jeong-Sik;
Koo, Myoung-Wan;
Kim, Ji-Hwan

Publication type:

Article

Statistical Complexity Analysis of Turing Machine tapes with Fixed Algorithmic Complexity Using the Best-Order Markov Model.

Published in:

Entropy, 2020, v. 22, n. 1, p. 105, doi. 10.3390/e22010105

By:

Silva, Jorge M.;
Pinho, Eduardo;
Matos, Sérgio;
Pratas, Diogo

Publication type:

Article

An Optimizing Compiler for Turing Machine Description Language.

Published in:

IUP Journal of Computer Sciences, 2011, v. 5, n. 3, p. 33

By:

Chakraborty, Pinaki;
Taneja, Shweta;
Anand, Nandita;
Jha, Anupama;
Malik, Diksha;
Nayar, Ankit

Publication type:

Article

Physical Oracles: The Turing Machine and the Wheatstone Bridge.

Published in:

Studia Logica, 2010, v. 95, n. 1/2, p. 279, doi. 10.1007/s11225-010-9254-6

By:

Beggs, Edwin;
Costa, José;
Tucker, John

Publication type:

Article

A NOTE ON REBOUND TURING MACHINES.

Published in:

International Journal of Foundations of Computer Science, 2004, v. 15, n. 5, p. 791, doi. 10.1142/S0129054104002753

By:

inoue, Katsushi;
Ito, Akira;
Kamiura, Takashi;
Petersen, Holger;
Zhang, Lan

Publication type:

Article

One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 4, p. 868, doi. 10.1007/s00224-022-10113-9

By:

Cheraghchi, Mahdi;
Hirahara, Shuichi;
Myrisiotis, Dimitrios;
Yoshida, Yuichi

Publication type:

Article

Weaker variants of infinite time Turing machines.

Published in:

Archive for Mathematical Logic, 2020, v. 59, n. 3/4, p. 335, doi. 10.1007/s00153-019-00692-9

By:

Bianchetti, Matteo

Publication type:

Article

DEPENDENCE OF EVOLUTIONARY-PROGRAMMING THE TURING MACHINE ON SETTINGS OF DIFFERENTIAL EVOLUTION.

Published in:

Annals of DAAAM & Proceedings, 2011, p. 1537

By:

Kouril, Lukas;
Jasek, Roman

Publication type:

Article

TEMPLATE-DIRECTED BIOPOLYMERIZATION: TAPE-COPYING TURING MACHINES.

Published in:

Biophysical Reviews & Letters, 2012, v. 7, n. 3/4, p. 135, doi. 10.1142/S1793048012300083

By:

SHARMA, AJEET K.;
CHOWDHURY, DEBASHISH

Publication type:

Article

Dental Caries Detection Using Neural Turing Machines (NTM) and High Intensity Color Detection (NTM-HICD) Model.

Published in:

Revue d'Intelligence Artificielle, 2024, v. 38, n. 2, p. 671, doi. 10.18280/ria.380231

By:

Sindhu, Sunkara Naga;
Prasad, Raavi Satya

Publication type:

Article

DNA INTUITIONISTIC FUZZY TURING MACHINE.

Published in:

TWMS Journal of Applied & Engineering Mathematics, 2022, v. 12, n. 1, p. 176

By:

RAJASEKAR, M.;
SUMATHI, V.

Publication type:

Article

On simulating Turing machines with inhibitor Petri nets.

Published in:

IEEJ Transactions on Electrical & Electronic Engineering, 2018, v. 13, n. 1, p. 147, doi. 10.1002/tee.22508

By:

Zaitsev, D. A.;
Li, Z. W.

Publication type:

Article

A Binary Complete and Aperiodic Turing Machine.

Published in:

International Journal of Unconventional Computing, 2021, v. 16, n. 1, p. 19

By:

CONCHA-VEGA, PABLO;
TORRES-AVILÉS, RODRIGO

Publication type:

Article

Universal One-dimensional Cellular Automata Derived from Turing Machines.

Published in:

International Journal of Unconventional Computing, 2019, v. 14, n. 2, p. 121

By:

MARTÍNEZ, SERGIO J.;
MENDOZA, IVÁN M.;
MARTÍNEZ, GENARO J.;
NINAGAWA, SHIGERU

Publication type:

Article

Program-size versus Time Complexity Slowdown and Speed-up Phenomena in the Micro-cosmos of Small Turing Machines.

Published in:

International Journal of Unconventional Computing, 2011, v. 7, n. 5, p. 353

By:

Joosten, Joost J.;
Soler-Toscano, Fernando;
Zenil, Hector

Publication type:

Article

Towards Observable Quantum Turing Machines: Fundamentals, Computational Power, and Universality.

Published in:

International Journal of Unconventional Computing, 2011, v. 7, n. 4, p. 291

By:

Perdrix, Simon

Publication type:

Article

DYNAMIC TURING MACHINE: MODEL AND PROPERTIES FOR RUNTIME CODE CHANGES.

Published in:

Computer Science, 2016, v. 17, n. 2, p. 187, doi. 10.7494/csci.2016.17.2.187

By:

RUDY, JAROSŁAW

Publication type:

Article

TURING MACHINE APPROACH TO RUNTIME SOFTWARE ADAPTATION.

Published in:

Computer Science, 2014, v. 15, n. 3, p. 293, doi. 10.7494/csci.2014.15.3.293

By:

RUDY, JAROSŁAW

Publication type:

Article

A Universal Reversible Turing Machine that Directly Simulates Reversible Counter Machines.

Published in:

Computer Science Journal of Moldova, 2024, v. 32, n. 3, p. 425, doi. 10.56415/csjm.v32.22

By:

Morita, Kenichi

Publication type:

Article

Infinite Time Turing Machines With Only One Tape.

Published in:

Mathematical Logic Quarterly, 2001, v. 47, n. 2, p. 271, doi. 10.1002/1521-3870(200105)47:2<271::AID-MALQ271>3.0.CO;2-6

By:

Hamkinsa, Joel David;
Seabold, Daniel Evan

Publication type:

Article

A Physical Implementation of the Turing Machine Accessed trough Web.

Published in:

International Journal of Online Engineering, 2008, v. 4, n. 4, p. 45, doi. 10.3991/ijoe.v4i4.688

By:

Maracic, Marijo;
Ribaric, Slobodan

Publication type:

Article

On relationships between complexity classes of Turing machines.

Published in:

Computational Mathematics & Mathematical Physics, 2017, v. 57, n. 4, p. 726, doi. 10.1134/S096554251704011X

By:

Zakharov, V.;
Kozmidiadi, V.

Publication type:

Article

A Fully Universal Turing Machine in Conway's Game of Life.

Published in:

Journal of Cellular Automata, 2013, v. 8, n. 1/2, p. 19

By:

RENDELL, PAUL

Publication type:

Article

A Simple Universal Turing Machine for the Game of Life Turing Machine.

Published in:

Journal of Cellular Automata, 2011, v. 6, n. 4/5, p. 323

By:

RENDELL, P.

Publication type:

Article

Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families.

Published in:

Quantum Information Processing, 2009, v. 8, n. 1, p. 13, doi. 10.1007/s11128-008-0091-8

By:

Nishimura, Harumichi;
Ozawa, Masanao

Publication type:

Article

Output concepts for accelerated Turing machines.

Published in:

Natural Computing, 2010, v. 9, n. 4, p. 853, doi. 10.1007/s11047-010-9197-x

By:

Potgieter, Petrus;
Rosinger, Elemér

Publication type:

Article

Quantum Turing Machines: Computations and Measurements.

Published in:

Applied Sciences (2076-3417), 2020, v. 10, n. 16, p. 5551, doi. 10.3390/app10165551

By:

Guerrini, Stefano;
Martini, Simone;
Masini, Andrea

Publication type:

Article

P ≠ NP ∩ co-NP for Infinite Time Turing Machines.

Published in:

Journal of Logic & Computation, 2005, v. 15, n. 5, p. 577, doi. 10.1093/logcom/exi022

By:

DEOLALIKAR, VINAY;
HAMKINS, JOEL DAVID;
SCHINDLER, RALF

Publication type:

Article

Performance Analysis of Deterministic Finite Automata and Turing Machine Using JFLAP Tool.

Published in:

Journal of Circuits, Systems & Computers, 2021, v. 30, n. 06, p. 1, doi. 10.1142/S021812662150105X

By:

Devi, B. Padmini;
Aruna, S. K.;
Sindhanaiselvan, K.

Publication type:

Article

Verifying Time Complexity of Turing Machines.

Published in:

Informatica (03505596), 2016, v. 40, n. 3, p. 369

By:

Gajser, David

Publication type:

Article

Alan Turing, Turing Machines and Stronger.

Published in:

Informatica (03505596), 2013, v. 37, n. 1, p. 9

By:

Gams, Matjaž

Publication type:

Article

Quantum turing machine and brain model represented by Fock space.

Published in:

International Journal of Quantum Information, 2016, v. 14, n. 4, p. -1, doi. 10.1142/S0219749916400086

By:

Iriyama, Satoshi;
Ohya, Masanori

Publication type:

Article

CONSTRUCTING REVERSIBLE TURING MACHINES IN A REVERSIBLE AND CONSERVATIVE ELEMENTARY TRIANGULAR CELLULAR AUTOMATON.

Published in:

Journal of Automata, Languages & Combinatorics, 2021, v. 26, n. 1/2, p. 125

By:

KENICHI MORITA

Publication type:

Article

THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA.

Published in:

International Journal of Foundations of Computer Science, 2010, v. 21, n. 6, p. 941, doi. 10.1142/S0129054110007659

By:

YAMAKAMI, TOMOYUKI;
Ibarra, Oscar H.;
Yen, Hsu-Chun

Publication type:

Article

Thinking Like a Machine: Alan Turing, Computation and the Praxeological Foundations of AI.

Published in:

Science & Technology Studies, 2024, v. 37, n. 2, p. 66

By:

Saha, Dipanjan;
Brooker, Phillip;
Mair, Michael;
Reeves, Stuart

Publication type:

Article

Efficient trust chain model based on turing machine.

Published in:

Security & Communication Networks, 2015, v. 8, n. 1, p. 2, doi. 10.1002/sec.808

By:

Tao, Li;
Aiqun, Hu

Publication type:

Article

The semaphore codes attached to a Turing machine via resets and their various limits.

Published in:

International Journal of Algebra & Computation, 2016, v. 26, n. 4, p. 675, doi. 10.1142/S0218196716500296

By:

Rhodes, John;
Schilling, Anne;
Silva, Pedro V.

Publication type:

Article

Encodings of Turing machines in linear logic.

Published in:

Mathematical Structures in Computer Science, 2020, v. 30, n. 4, p. 379, doi. 10.1017/S0960129520000109

By:

Clift, James;
Murfet, Daniel

Publication type:

Article

Single-tape and multi-tape Turing machines through the lens of the Grossone methodology.

Published in:

Journal of Supercomputing, 2013, v. 65, n. 2, p. 645, doi. 10.1007/s11227-013-0894-y

By:

Sergeyev, Yaroslav;
Garro, Alfredo

Publication type:

Article

TURING MACHINE HALTING PROBLEM, RUSSELL'S PARADOX AND THE VIEW OF DIALECTICAL INFINITY.

Published in:

Philosophy of Mathematics Education Journal, 2022, n. 39, p. 1

By:

Zhang Hong

Publication type:

Article

A Kinematic Turing Machine.

Published in:

International Journal of Unconventional Computing, 2009, v. 5, n. 2, p. 145

By:

Stevens, William M.

Publication type:

Article