Keyword:Turing machine

Publications
New Languages of Abstract Automata Mark Burgin EasyChair Preprint 7718
A Review Paper on Cryptography Using Automata Theory Aadesh Kabra, Ketan Gangwal, Atharv Kinage and Kirti Agarwal EasyChair Preprint 7661
Representation and Reality by Language: How to make a home quantum computer? Vasil Penchev EasyChair Preprint 3371
Quantum Computer: Quantum Model and Reality Vasil Penchev EasyChair Preprint 3294
A Mathematical Model of Quantum Computer by Both Arithmetic and Set Theory Vasil Penchev EasyChair Preprint 3256
A Class of Examples Demonstrating That “P ≠ NP” in the “P Vs NP” Problem Vasil Penchev EasyChair Preprint 3198
Computational Completeness of Interaction Machines and Turing Machines Peter Wegner, Eugene Eberbach and Mark Burgin In:Turing-100. The Alan Turing Centenary
Turing Tests with Turing Machines Jose Hernandez-Orallo, Javier Insa, David Dowe and Bill Hibbard In:Turing-100. The Alan Turing Centenary
Turing Incomputable Computation Michael Stephen Fiske In:Turing-100. The Alan Turing Centenary
The Turing O-Machine and the DIME Network Architecture: Injecting the Architectural Resiliency into Distributed Computing Rao Mikkilineni, Albert Comparini and Giovanni Morana In:Turing-100. The Alan Turing Centenary
The computing power of Turing machine based on quantum logic Yun Shang, Xian Lu and Ruqian Lu In:Turing-100. The Alan Turing Centenary
A Note on Turing’s Three Pioneering Initiatives and on Their Interplays Jozef Kelemen In:Turing-100. The Alan Turing Centenary