17.5: E - Referencias

Muchas de las referencias enumeradas aquí se utilizaron para preparar la versión original de este libro de 1980. En la mayoría de los casos, aún vale la pena leer las matemáticas que contienen para obtener más antecedentes. Muchos se pueden encontrar en línea, en bibliotecas universitarias o librerías usadas. Se han agregado algunas referencias más actuales.

[1] Allenby, R.B.J.T, Anillos, campos y grupos, Edward Arnold, 1983.

[2] Appel, K., y W. Haken, cada mapa plano es de 4 colores, Bull, Am. Matemáticas. Soc. núm. 82 (1976): 711—12.

Nota\(\PageIndex{1}\)

Esto tiene significación histórica ya que anunció la primera prueba correcta del Teorema de los Cuatro Colores

[3] Austin, A. Keith, Un enfoque elemental para NP-completitud American Math. Mensual 90 (1983): 398-99.

[4] Beardwood, J., J. H. Halton, y J. M. Hammersley, El camino más corto a través de muchos puntos Proc. Cambridge Phil. Soc. núm. 55 (1959): 299—327.

[5] Ben-Ari, M, Principios de programación concurrente, Englewood Cliffs, NJ: Prentice-Hall, 1982.

[6] Berge, C, La teoría de los gráficos y sus aplicaciones, Nueva York: Wiley, 1962.

[7] Bogart, Kenneth P, Combinatoria a través del descubrimiento guiado, 2005.

Nota\(\PageIndex{2}\)

Este libro puede ser descargado y redistribuido libremente bajo los términos de la Licencia GNU Free Documentation License (FDL), tal y como lo publica la Free Software Foundation.

[8] Busacker, Robert G., y Thomas L. Saaty, Finite Graphs and Networks, Nueva York: McGraw-Hill, 1965.

[9] Connell, Ian, Álgebra moderna, Una introducción constructiva, Nueva York: Holanda del Norte, 1982.

[10] Denning, Peter J., Jack B. Dennis, y Joseph L. Qualitz, Máquinas, idiomas y computación, Englewood Cliffs, NJ: Prentice-Hall, 1978.

[11] Denning, Peter J, Multigrids e Hypercubes. Científico Americano 75 (1987): 234-238.

[12] Dornhoff, L. L., y F. E. Hohn, Álgebra moderna aplicada, Nueva York: Macmillan, 1978.

[13] Ford, L. R., Jr., y D. R. Fulkerson, Flows in Networks, Princeton, NJ: Princeton Univesity Press, 1962.

[14] Fraleigh, John B, Un Primer Curso de Álgebra Abstracta, 3a ed. Lectura, MA: Addison-Wesley, 1982.

[15] Gallian, Joseph A, Álgebra abstracta contemporánea, D.C. Heath, 1986.

[16] Gallian, Joseph A, teoría de grupos y el diseño de una máquina de cara a letras, matemáticas americanas. Mensual 84 (1977): 285-287.

[17] Hamming, R. W, Codificación y teoría de la información, Englewood Cliffs, NJ: Prentice-Hall, 1980.

[18] Hill, F. J., y G. R. Peterson, Teoría del cambio y diseño lógico, 2a ed. Nueva York: Wiley, 1974.

[19] Hofstadter, D. R, Godel, Escher, Bach: Una trenza dorada eterna, Nueva York: Libros básicos, 1979.

[20] Hohn, F. E, Álgebra Booleana Aplicada, 2a ed. Nueva York: Macmillan, 1966.

[21] Hopcroft, J. E., y J. D. Ullman, Lenguas formales y su relación con los autómatas, lectura, MA: Addison-Wesley, 1969.

[22] Hu, T. C, Algoritmos combinatorios, lectura, MA: Addison-Wesley, 1982.

[23] Knuth, D. E, El Arte de la Programación Informática. Vol. 1, Algoritmos Fundamentales, 2a ed. Reading, MA: Addison-Wesley, 1973.

[24] Knuth, D. E, El Arte de la Programación Informática. Vol. 2, Algoritmos seminuméricos, 2a ed., Lectura, MA: Addison-Wesley, 1981.

[25] Knuth, D. E, El Arte de la Programación Informática. Vol. 3, Clasificación y Búsqueda, Lectura, MA: Addison-Wesley, 1973.

[26] Knuth, D. E, El Arte de la Programación Informática. Vol. 4A, Algoritmos combinatorios, Parte 1, Upper Saddle River, Nueva Jersey: Addison-Wesley, 2011.

Nota\(\PageIndex{3}\)

https://www-cs-faculty.stanford.edu/~knuth/taocp.html

[27] Kulisch, U. W., y Miranker, W. L, Computer Aritmetic in Theory and Practice, Nueva York: Academic Press, 1981.

[28] Lipson, J. D, Elementos de Álgebra y Computación Algebraica, Lectura, MA: Addison-Wesley, 1981.

[29] Liu, C. L, Elementos de las Matemáticas Discretas, Nueva York: McGraw-Hill, 1977.

[30] O'Donnell, Análisis de Funciones Booleanas.

Nota\(\PageIndex{4}\)

Un libro sobre el análisis de Fourier de funciones booleanas que se está desarrollando en línea en un blog.

[31] El Diccionario Omnificente Inglés En Forma Limerick.

Nota\(\PageIndex{5}\)

La fuente de todas las limericks que aparecen al inicio de la mayoría de los capítulos. https://www.oedilf.com/

[32] Mineral, O, Gráficos y sus usos, Nueva York: Random House, 1963.

[33] Parry, R. T., y H. Pferrer, El infame problema del viajero-vendedor: un enfoque práctico Byte 6 (julio de 1981): 252-90.

[34] Pess, V, Introducción a la teoría de los códigos de corrección de errores, Nueva York: Wiley-Interscience, 1982.

[35] Purdom, P. W., y C. A. Brown, El análisis de los algoritmos, Holt, Rinehart, y Winston, 1985.

[36] Quine, W. V, Los caminos de la paradoja y otros ensayos, Nueva York: Random House, 1966.

[37] Ralston, A, El primer curso en informática necesita un corequisito matemático, Comunicaciones de la ACM 27-10 (1984): 1002-1005.

[38] Solow, Daniel, Cómo leer y hacer pruebas, Nueva York: Wiley, 1982.

[39] Sopowit, K. J., E. M. Reingold, y D. A. Plaisted El problema del vendedor ambulante y la correspondencia mínima en la plaza de la unidad .SIAM J. Computación, 1983, 12, 144—56.

[40] Standish, T. A, Técnicas de Estructura de Datos, Lectura, MA: Addison-Wesley, 1980.

[41] Stoll, Robert R, Conjuntos, lógica y teorías axiomáticas, San Francisco: W. H. Freeman, 1961.

[42] Strang, G, Álgebra Lineal y Sus Aplicaciones, 2a ed. Nueva York: Academic Press, 1980.

[43] Tucker, Alan C, Combinatoria Aplicada, 2a ed. Nueva York: John Wiley and Sons, 1984.

[44] Wand, Mitchell, Inducción, Recursión y Programación, Nueva York: Holanda Septentrional, 1980.

[45] Warwill, S, Un teorema sobre matrices booleanas Revista de la Asociación de Maquinaria de Computación, 1962, 11-12.

[46] Weisstein, Eric W. Strassen Formulas, MathWorld, un recurso web Wolfram, http://mathworld.wolfram.com/StrassenFormulas.html.

[47] Wilf, Herbert S, Algunos ejemplos de promedio combinatorio, matemáticas americanas. Mensual 92 (1985).

[48] Wilf, Herbert S. generandofuncionología, A K Peters/CRC Press, 2005

Nota\(\PageIndex{6}\)

La edición de 1990 de este libro está disponible en https://www.math.upenn.edu/~wilf/DownldGF.html

[49] Winograd, S, En el Tiempo Requerido para Realizar Adición, J. Assoc. Comp. Mach. 12 (1965): 277-85.

[50] Wilson, R., Basta con cuatro colores - Cómo se resolvió el problema del mapa Princeton, NJ: Princeton U. Press, 2013.