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.
A Wikipédia possui o portal: Portal de las tecnologies d'anformaçon {{{Portal2}}}
{{{Portal3}}}
{{{Portal4}}}
{{{Portal5}}}
|
Leituras Cumplementares
eiditar- 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.