Next Article in Journal
Dark Energy: The Shadowy Reflection of Dark Matter?
Next Article in Special Issue
A Complexity-Based Approach for the Detection of Weak Signals in Ocean Ambient Noise
Previous Article in Journal
Analysis of Entropy Generation in the Flow of Peristaltic Nanofluids in Channels With Compliant Walls
Previous Article in Special Issue
Tea Category Identification Using a Novel Fractional Fourier Entropy and Jaya Algorithm
Article Menu

Export Article

Open AccessArticle
Entropy 2016, 18(3), 93; doi:10.3390/e18030093

Selected Remarks about Computer Processing in Terms of Flow Control and Statistical Mechanics

Department of Power Electronics, Power Engineering and Complex Systems, Rzeszów University of Technology, Al. Powstańców Warszawy 12, 35-959 Rzeszów, Poland
Academic Editors: J. A. Tenreiro Machado and António M. Lopes
Received: 21 December 2015 / Revised: 4 March 2016 / Accepted: 7 March 2016 / Published: 12 March 2016
(This article belongs to the Special Issue Computational Complexity)
View Full-Text   |   Download PDF [7269 KB, uploaded 14 March 2016]   |  

Abstract

Despite the fact that much has been said about processing in computer science, it seems that there is still much to do. A classical approach assumes that the computations done by computers are a kind of mathematical operation (calculations of functions values) and have no special relations to energy transformation and flow. However, there is a possibility to get a new view on selected topics, and as a special case, the sorting problem is presented; we know many different sorting algorithms, including those that have complexity equal to O(n lg(n)) , which means that this problem is algorithmically closed, but it is also possible to focus on the problem of sorting in terms of flow control, entropy and statistical mechanics. This is done in relation to the existing definitions of sorting, connections between sorting and ordering and some important aspects of computer processing understood as a flow that are not taken into account in many theoretical considerations in computer science. The proposed new view is an attempt to change the paradigm in the description of algorithms’ performance by computational complexity and processing, taking into account the existing references between the idea of Turing machines and their physical implementations. This proposal can be expressed as a physics of computer processing; a reference point to further analysis of algorithmic and interactive processing in computer systems. View Full-Text
Keywords: sorting; insertion sort; entropy; physics of processing; flow control; complex systems sorting; insertion sort; entropy; physics of processing; flow control; complex systems
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Strzałka, D. Selected Remarks about Computer Processing in Terms of Flow Control and Statistical Mechanics. Entropy 2016, 18, 93.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top