THEORY OF THE COMPLEXITY CALCULUS THEORY OF THE CALCULABLE
Keywords:
Computacional complexity, computabilidad, efficiency of algorithmsAbstract
The computation’s science is a systematized body of the knowledge concerning to the calculus, which is supported in two fundamentals areas: The theory of the calculable supported in the ideas and fundamentals models underlying to the calculus, and the engineering’s technical for the algorithm’s sketch. This article is thinking in the importance of the first aspect. The complexity’s theory calculable study the resource required during the calculus to resolve a problem as the time and the space; for its part the theory of the calculable employs of the feasible to express problems as effective algorithms besides to take under advisement the necessaries resources for them. To do the variations between different of the computers systems, is necessary to use Turing machine as permanent referring, considerate as a isomorphic machine’s model to any other computers system. The Church-Turing’s thesis said that if a Turing’s machine can’t resolve a problem, any computer would do, because there isn’t algorithm to resolve a solution. For that reason the limitations corresponds to process of computers and not to the technology.Downloads
Downloads
Additional Files
Published
Issue
Section
License
Copyright (c) 2004 Augusto Cortéz Vásquez
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
AUTHORS RETAIN THEIR RIGHTS:
a. Authors retain their trade mark rights and patent, and also on any process or procedure described in the article.
b. Authors retain their right to share, copy, distribute, perform and publicly communicate their article (eg, to place their article in an institutional repository or publish it in a book), with an acknowledgment of its initial publication in the Revista de investigación de Sistemas e Informática.
c. Authors retain theirs right to make a subsequent publication of their work, to use the article or any part thereof (eg a compilation of his papers, lecture notes, thesis, or a book), always indicating its initial publication in the Revista de investigación de Sistemas e Informática (the originator of the work, journal, volume, number and date).