Diferencia entre revisiones de «Matemática Discreta»

(Historia)
m (Texto reemplazado: «<div align="justify">» por «»)
 
Línea 1: Línea 1:
{{Definición|nombre=Matemática Discreta|imagen=Matematica_discreta.jpg‎|concepto=Encargada del estudio de los conjuntos discretos, propiedades y derivaciones}}<div align="justify">
+
{{Definición|nombre=Matemática Discreta|imagen=Matematica_discreta.jpg‎|concepto=Encargada del estudio de los conjuntos discretos, propiedades y derivaciones}}  
 
'''Matemática Discreta'''. Parte de la [[Matemática]] encargada del estudio de los [[Conjunto|conjuntos]] discretos y las formalizaciones que dependen de éstos.
 
'''Matemática Discreta'''. Parte de la [[Matemática]] encargada del estudio de los [[Conjunto|conjuntos]] discretos y las formalizaciones que dependen de éstos.
 
   
 
   

última versión al 21:42 12 ago 2019

Matemática Discreta
Información sobre la plantilla
Matematica discreta.jpg
Concepto:Encargada del estudio de los conjuntos discretos, propiedades y derivaciones

Matemática Discreta. Parte de la Matemática encargada del estudio de los conjuntos discretos y las formalizaciones que dependen de éstos.

Historia

La historia de la Matemática Discreta ha visto un gran número de problemas difíciles de resolver. En teoría de grafos, mucha de la investigación realizada en sus inicios fue motivada por intentos para probar el teorema de los cuatro colores, el cual fue probado más de cien años después de su inicial descripción.

En lógica, el segundo problema de la lista de problemas abiertos de David Hilbert, era probar que los axiomas de la aritmética son consistentes. El segundo teorema de Gödel de la incompletitud probó en 1931 que esto no es posible, por lo menos dentro de la aritmética en sí. El décimo problema de Hilbert era determinar si un polinomio diofántico con coeficientes enteros dado tiene una solución entera. En 1970, Yuri Matiyasevich probó que esto es imposible de hacer.

La necesidad de burlar códigos Alemanes en la Segunda Guerra Mundial dio paso a avances en la criptografía y la ciencia computacional teórica, con el primer computador electrónico, digital y programable desarrollado en Inglaterra. Al mismo tiempo, requerimientos militares motivaron avances en la investigación de operaciones. La Guerra Fría tuvo significancia en la criptografía, manteniéndola vigente, realizándose avances en la criptografía asimétrica.

Actualmente, uno de los problemas abiertos más famosos en la teoría de la informática es el problema de las clases de complejidad "P = NP". El Clay Mathematics Institute ha ofrecido un premio de un millón de dólares para la primera demostración correcta, junto con premios para 6 problemas más.

Características

En oposición a la matemática continua, que se encarga del estudio de conjuntos infinitos, la matemática discreta estudia estructuras cuyos elementos pueden contarse uno por uno separadamente. Es decir, los procesos en matemática discreta son finitos y contables.

Mientras que el cálculo es primordial en el estudio de procesos analógicos, la matemática discreta es la base de todo lo relacionado con los procesos digitales, y por tanto, se constituye en parte fundamental de la Ciencia de la Computación.

Generalmente se incluyen los siguientes temas de estudio:

Las matemáticas discretas, a diferencia del Cálculo infinitesimal, estudia procesos con conjuntos contables o numerables, ya sean finitos o infinitos.

Su entorno de trabajo son los números naturales o los enteros:

N = { 1,2,3,... }
Z = { ..., -3,-2,-1,0,1,2,...}

Esto a raíz de que los objetos en matemáticas discretas son contables, ya sean finitos o infinitos, es decir, se pueden contar de uno en uno por separado.

Su clave

La clave en matemáticas discretas es que no es posible manejar, al igual que en el cálculo, las ideas de proximidad o límite y suavidad en las curvas. Por ejemplo, en matemáticas discretas una incógnita puede ser 2 o 3, pero nunca te aproximarás a 3 por la izquierda con 2.9, 2.99, 2.999, etc. Las gráficas en matemáticas discretas vienen dadas por un conjunto finito de puntos que puedes contar por separado, mientras que las gráficas en cálculo son trazos continuos de rectas o curvas.

La idea clave del cálculo es el límite y su entorno son los números reales. Sus variables son continuas o analógicas.

La idea clave en matemáticas discretas es el conjunto numerable y su entorno son los números enteros. (Los naturales son un subconjunto de los enteros). Sus variables son discretas o digitales.

Estudios recientes

Estudios recientes confirman que la mente de los individuos se orienta más hacia alguna de las dos tendencias: a la matemática discreta o a la matemática de la continuidad y el cambio, es decir, al cálculo.

No se puede decir que alguna de las dos sea más fácil, pues el nivel de complejidad de ambas materias es sumamente elevado. Sin embargo, parece que ha tenido más preponderancia hasta la década del 1990 el cálculo y ahora se estudian más las matemáticas discretas como una tendencia reciente, especialmente por la Computación digital y la Informática.

Referencias

Enlace externo