arXiv Open Access 2014

On The Dynamical Nature Of Computation

Nabarun Mondal Partha P. Ghosh

Lihat Sumber

Abstrak

Dynamical Systems theory generally deals with fixed point iterations of continuous functions. Computation by Turing machine although is a fixed point iteration but is not continuous. This specific category of fixed point iterations can only be studied using their orbits. Therefore the standard notion of chaos is not immediately applicable. However, when a suitable definition is used, it is found that the notion of chaos and fractal sets exists even in computation. It is found that a non terminating Computation will be almost surely chaotic, and autonomous learning will almost surely identify fractal only sets.

Topik & Kata Kunci

cs.OH

Penulis (2)

Nabarun Mondal

Partha P. Ghosh

Format Sitasi

APA MLA BibTeX

Mondal, N., Ghosh, P.P. (2014). On The Dynamical Nature Of Computation. https://arxiv.org/abs/1410.8402

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓