Open Access Open Access  Restricted Access Subscription or Fee Access

Dynamical interaction between input data and simple insertion sort algorithm

Dominik Strzałka

Abstract


In presented paper some processes and phenomena that can appear during processing of input data by sorting algorithm are presented. The main aim is to show that the actual approach for algorithms complexity analysis based on Turing machine and its properties can be extended trough the systems approach. It means that the actual existing paradigm, which assumes that the analysis of algorithm behavior is done when the independence
between input set and algorithm is assumed can be expanded by the approach that allows a new view on possible phenomena that can occur during algorithmic processing. Presented considerations allow to establish a connection between Turing machines and physics of processing as a part of paradigm that considers computer systems as the complex ones.

Keywords


insertion-sort algorithm; dynamical interaction; long-range dependencies; bifurcation diagrams; systems approach; physics of processing

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.