Cumputaçon

La cumputaçon puode ser defenida cumo la busca dua soluçon para un porblema a partir de antradas (anputs) i ten sous resultados (outputs) depuis de trabalhada atrabeç dun algoritmo. Ye cun esto que lida la teorie de la cumputaçon, subcampo de la ciéncia de la cumputaçon i de la matemática. Durante miles d'anhos, la cumputaçon fui eisecutada cun caneta i papel, ó cun giç i ardósia, ó mentalmente, por bezes cul ajuda de tabelas ó ferramientas artesanales. 

A partir de la segunda metade de l seclo XX, cul adbento de ls cumputadores eiletrónicos, la Cumputaçon passou a tener ua persença cada beç mais marcante na sociadade, anfluenciando la bida diária de parte de la populaçon mundial. A partir de la década de 1950, la Cumputaçon ganhou l status de Ciéncia surgindo anton l termo ciéncia de la cumputaçon, ua ária de l coincimiento houmano hoije fuortemente ligado a la porduçon de software.

 Leituras Cumplementares 
 Gary, Michael R., and David S. Johnson: Cumputers and Antratabelity: La Guide to the Theory of NP-Cumpleteness. New York: W. H. Freman & Co., 1979.  Ua refréncia padron als porblemas de l tipo NP-Cumpleto, ua amportante catadorie de porblemas cuja soluçon parece requerer un tiempo ampraticabelmente longo para efetibar sue cumputaçon.
 Hein, James L:  Theory of Cumputation.  Sudbury, MA: Jones & Vartlett, 1996. Ua antroduçon suabe al assunto de la Teorie de la Cumputaçon, apropiado para alunos de l segundo anho dun curso de graduaçon an Ciéncia de la Cumputaçon.
 Hopcroft, John I., and Jeffrey D. Ullman: Antrodution to Outomata Theory, Languages, and Cumputation.  Reading, MA: Addison-Wesley, 1979. Ua de las refréncias padron na ária d'outómatos fenitos i lenguaiges formales.
 Taylor, R. Griegory: Models of Cumputation.  New York: Oxford University Press, 1998. Un de ls ralos testos facilmente legibles subre Teorie de la Cumputaçon, apropiado para alunos de graduçon ó mestrado.

 Ber tamien 

 Modelaige cumputacional
 Cumputaçon científica
 Teorie de la cumputaçon

*