Bibliografía
Esta página contiene bibliografía útil en
cursos
como Análisis de
Algoritmos y Complejidad
Computacional: NP Completez, impartidos por Sergio Rajsbaum.
Computación Cuántica
- Deutsch, D. “Quantum
Theory, The Church-Turing Principle and the Universal Quantum Computer”
Proceedings Royal Society London, Vol A400 (1985), pp.07-117.
- Colin P. Williams, Scott H. Clearwater, Explorations in Quantum
Computing, Springer 1997.
- Andrew Steane, Quantum Computing,
Reports on Progress in Physics, Vol. 61, No. 2, Febrero 1998, pag
117-173.
- The Stanford-Berkeley-MIT-IBM NMR Quantum
Computation Project - includes link to textbook on Quantum Computation and Quantum
Information
- Centre for
Quantum Computation, part of the
Universities of Oxford and
Cambridge, conducts theoretical and experimental research into all
aspects of quantum information processing
- Andrew
Steane - incluye ligas a diversos temas y trabajos de
computación cuántica
- Samuel L.
Braunstein - varias ligas de interés, incluyendo a un tutorial
y dos libros, Quantum
Computing y Scalable
Quantum Computers.
- Dan Gottesman's Quantum Computation Preprint Reviews
page informal reviews of the current literature.
- Caltech
Physics 219: John Preskill and Alexei Kitaev's Quantum Information
course contains excellent and very coherent lecture notes
- Introduction to
Quantum Computing M743 by Zdzisaw Meglicki
- Tutoriales: John
Preskill's quantum computing class at Caltech, Quantum
computation: a tutorial, by Samuel L. Braunstein,
- Compilation
of papers on Dorit
Aharonov's page in Hebrew University, includes links to her courses
and many others.
- Thomas H. Cormen
, Charles E. Leiserson
,
y Ronald L. Rivest ,
"Introduction to
Algorithms" , publicado por MIT
Press y McGraw-Hill,
primera
edición 1990.
- Dexter C. Kozen ,
"The Design and Analysis of Algorithms", Texts and
Monographs in Computer Science, Springer Verlag, 1991
- David Harel, "Algorithmics : The Spirit of Computing", 2a.
edicion, Addison-Wesley 1992
- Aho, Hopcroft y Ullman, "The Design and Analysis of Algorithms",
Ed. Addison-Wesley, 1979
- M. Michael Machtey, P. Young, "An introduction to the geneal
theory of
algorithms", Elsevier North Holland, 1978
Regresar a Contenido
Teoría de la Computación y Complejidad
- Michael Sipser ,
Introduction
to the Theory of Computation , PWS
Publishing Company, 1997
- Michael Garey
, David Johnson ,
"Computers and Intractability- a guide to
the theory of NP-completeness", Freeman and Company, 1979, ver
también NP-Completeness
Columns de Journal of Algorithms,
para actualizaciones y material relacionado.
- Juraj Hromkovič, Theoretical
Computer Science- Introduction to Automata, Computability,
Complexity, Algorithmics, Randomization, Communication, and
Cryptography, Springer 2004.
- Uwe Schöning and Randall
Pruim, Gems
of Theoretical Computer Science, Springer 1998.
- Nicholas Pippinger, "Theories of Computability", Cambridge
University Press, 1a. edición, 1997
- J.E. Hopcroft, J.D. Ullman, "Introduction to Automata Theory,
languages, and computation", Addison Wesley, 1979
- H.R. Lewis, C.H. Papadimitriou, "Elements of the theory of
computing", Prentice-Hall, 1981
- J.C. Martin, "Introduction to languages and the theory of
computation", McGraw-Hill, 1991
- Josef Gruska, "Foundations of Computing" International Thomson
Computer Press, Boston, MA, 1997. Un buen compendio de mas de 700
paginas de teoría de la computación, incluyendo
herramientas fundamentales de matemáticas, autómatas,
modelos, complejidad y computabilidad
- C.H. Papadimitriou, "Computational Complexity", Reading, Mass.:
Addison-Wesley,
1994.
Una introduccióna la teoría de complejidad
computacional
- John Savage, "Models Of Computation: Exploring the Power and
Limits of Computing", Addison Wesley, 1997
- Nicholas Pippinger, "Theories of Computability", Cambridge
University Press, 1a. edición, 1997
- L. Hemaspaandra, A. Selman, editores, "Complexity theory
retrospective II", Springer Verlag, 1997. Compendio de temas de
Complejidad
Regresar a Contenido
Algoritmos en Gráficas
- Shimon Even
,
"Graph Algorithms", Computer Science Press, 1979
- Robert Tarjan ,
"Data Structures and Network Algorithms", Vol 44 de
Regional Conference Series in Applied Math, SIAM, 1983
- J. van Leeuwen, "Graph Algorithms", en Handbook of
Theoretical
Computer Science: Algorithms and Complexity Vol. A, 525-631, J. van
Leeuwen (ed), MIT Press, 1990
- Donald E. Knuth, "The Stanford Graphbase : A Platform for
Combinatorial Computing", Addison-Wesley, 1993
- R.K. Ahuja, T.L. Mgnanti, J.B. Orlin, "Network Flows", Englewood
Cliffs,
N.J.: Prentice-Hall, 1993.
Algoritmos y estructuras de datos relacionadas a problemas en redes,
como distancias mas cortas, flujo, árboles generadores
mínimos, etc
Regresar a Contenido
Complejidad no Tradicional
- J. F. Traub, A. G. Werschulz, "Complexity and Information",
Cambridge University Press, 1999.
Una introducción a la complejidad computacional de modelos
matemáticos continuos, es decir, "complejidad basada en
información"
- Ming Li , Paul Vitanyi, "An Introduction to Kolmogorov Complexity
and Its Applications", (Graduate Texts in Computer Science), Springer
Verlag; ISBN: 0387948686, 1997
- Eyal Kushilevitz , Noam Nisan, "Communication Complexity",
Cambridge Univ Pr (Short); ISBN:0521560675, 1997
Regresar a Contenido
Algoritmos de Aproximación y Aleatorios
- D. Hochbaum (ed.), "Approximation Algorithms for NP-hard
problems",
Boston, Mass.: PWS Publishing, 1996. Trata de la búsqueda de
soluciones
a problemas (aparentemente) inherentemente difíciles mediante
soluciones aproximadas
- C.R. Reeves (ed.) "Modern Heuristic Techniques for Combinatorial
Problems",
New York: J. Wiley, 1993. Describe
diversas técnicas heurísticas que han tenido mucho auge
en los últimos
años y que con frecuencia parecen funcionar muy bien, pero para
las cuales no existe suficiente entendimiento de porqué
funcionan
bien o en qué casos
- Rajeev Motwani , Prabhakar Raghavan, "Randomized Algorithms",
Cambridge Univ Pr, 1995
- Hromkovic, "Algorithmics for Hard Problems: Introduction to
Combinatorial Optimization, Randomization, Approximation, and
Heuristics," Springer; 2nda ed. 2002.
Regresar a Contenido
Optimización
- A. Schrijver, "Theory of Linear and Integer Programming", New
York:
Wiley-Interscience, 1986. Incluye diversos avances importantes
relacionados al metodo Simplex,
como los algoritmos de Megiddo y Tardos, el resultado polinomial
promedio
de Borgwardt, cuestiones de integralidad y unimodularidad total
- Christos H. Papadimitriou , Kenneth Steiglitz, "Combinatorial
Optimization : Algorithms and Complexity", Dover Pubns, 1998
Regresar a Contenido
Divulgación Científica
Regresar a Contenido
Enviar preguntas o sugerencias a:
Miguel Angel
Rodríguez.
Última modificación: marzo 8, 1999