computación - Wikilingue - Encydia
Nota: Si busca Ciencia de la computación, vea La computación puede ser definida como la búsqueda de una solución para un problema a partir de entradas (inputs) y a través de un algoritmo. ES con esto que faena la teoría de la computación, subcampo de la ciencia de la computación y de la matemática. Durante miles de años, la computación fue ejecutada con plumilla y papel, o con giz y ardósia, o mentalmente, por veces con el auxílio de tablas o utensílios artesanales.
A partir de la segunda mitad del siglo XX, con el advento de los ordenadores electrónicos, la Computación pasó a tener una presencia cada vez más marcante en la sociedad, influenciando la vida diaria de parte de la población mundial. A partir de la década de 1950, la Computación ganó el status de Ciencia surgiendo entonces el término ciencia de la computación, una área del conocimiento humano hoy fuertemente conectado a la producción de software.
Lecturas Complementarias
- Garey, Michael R., and David S. Johnson: Computers and Intractability: La Guide te lo the Theory of NP-Completeness. New York: W. H. Freeman & Co., 1979. Una referencia normalizada a los problemas del tipo NP-Completo, una importante categoría de problemas cuya solución parece requerir un tiempo impracticablemente largo para efetivar su computación.
- Hein, James L: Theory of Computation. Sudbury, ME La: Jones & Bartlett, 1996. Una introducción suave al asunto de la Teoría de la Computación, apropiado para alumnos del segundo año de un curso de graduação en Ciencia de la Computación.
- Hopcroft, John Y., and Jeffrey D. Ullman: Introduction te lo Automata Theory, Languages, and Computation. Reading, ME La: Addison-Wesley, 1979. Una de las referencias normalizadas en el área de autômatos finitos y lenguajes formales.
- Taylor, R. Gregory: Models of Computation. New York: Oxford University Press, 1998. Uno de los raros textos fácilmente legibles sobre Teoría de la Computación, apropiado para alumnos de gradução o máster.
