The Turing machine of a harmonic oscillator: from the code to the dynamic system

10/01/2021
by   Francesco Sisini, et al.
0

In this work we consider a dynamic system consisting of a damped harmonic oscillator and we formalize a Turing Machine whose definition in terms of states, alphabet and transition rules, can be considered equivalent to that of the oscillator. We prove that the Turing Machine of a FOR loop corresponds to that of the oscillator and we ask ourselves if it is possible to obtain the dynamic system of the harmonic oscillator as a physical realization of the FOR loop. We discuss the relationship between the results found and the science of Can and Can't. We discuss the possibility of an evolution of computer science also towards non-computerized specialized machines whose operating principle is designed as an automatic process starting from a source code instead of as a work of human ingenuity. The approach to the implementation of algorithms in dynamic systems instead of universal computers can be particularly interesting for the field of both diagnostic and implantable medical devices.

READ FULL TEXT
research
04/22/2021

Intrinsic Propensity for Vulnerability in Computers? Arbitrary Code Execution in the Universal Turing Machine

The universal Turing machine is generally considered to be the simplest,...
research
06/29/2023

Towards a Self-Replicating Turing Machine

We provide partial implementations of von Neumann's universal constructo...
research
04/04/2021

What Kind of Person Wins the Turing Award?

Computer science has grown rapidly since its inception in the 1950s and ...
research
06/30/2023

A Framework for Universality in Physics, Computer Science, and Beyond

Turing machines and spin models share a notion of universality according...
research
06/30/2020

Conscious Intelligence Requires Lifelong Autonomous Programming For General Purposes

Universal Turing Machines [29, 10, 18] are well known in computer scienc...
research
12/03/2021

A reliable Turing machine

We consider computations of a Turing machine subjected to noise. In ever...
research
10/12/2018

A Model for Auto-Programming for General Purposes

The Universal Turing Machine (TM) is a model for VonNeumann computers --...

Please sign up or login with your details

Forgot password? Click here to reset