Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
gregorio vieira
Mind Map by , created more than 1 year ago

MAPA MENTAL PONDERACION 10 %

312
0
0
gregorio vieira
Created by gregorio vieira almost 10 years ago
Close
Matematicas DiscretasQUE ES ? Matemática discreta es laparte de la matemática encargadadel estudio de los conjuntosdiscretos: finitos o infinitosnumerablesHISTORIA ! de la Matemática Discreta ha visto un grannúmero de problemas difíciles de resolver.En lógica, elsegundo problema de la lista de problemas abiertos deDavid Hilbert, era probar que los axiomas de la aritméticason consistentes. El décimo problema de Hilbert eradeterminar si un polinomio diofántico con coeficientesenteros dado tiene una solución entera. .El segundo teorema de Gödelde la incompletitud probó en1931 que esto no es posible,por lo menos dentro de laaritmética en sí.En 1970, Yuri Matiyasevich probóque esto es imposible de hacerCaracterísticas En oposición a la matemáticacontinua, que se encarga del estudio de conjuntosinfinitos, la matemática discreta estudia estructurascuyos elementos pueden contarse uno por unoseparadamente. Es decir, los procesos enmatemática discreta son finitos y contables.Lógica proposicional,,, Teoríade la computabilidad, Teoríade Complejidadcomputacional,, Teoría deconjuntos,, Teoría de grupos,,Teoría de grafos,, Teoría deautómatas finitos,,,,Combinatoria y nociones deProbabilidad,,,, Teoría de lainformaciónLa teoría de la informática incluye áreas de lamatemática discreta relevante a lacomputación. Está altamente relacionada conteoría de grafos y lógica. Dentro de la teoría dela informática se encuentra la teoría dealgoritmos para problemas matemáticos.La lógica es el estudio de losprincipios del razonamiento válido yla inferencia, como también de laconsistencia, solidez y completitud.Por ejemplo, en la mayoría de lossistemas en la lógica, la ley dePeirce, (((P→Q)→P)→P) es unteorema.La teoría de números principalmentetiene que ver con las propiedades de losnúmeros en general y, particularmente,de los enteros. Tiene aplicaciones en lacriptografía, criptoanálisis y criptología,particularmente en lo que refiere anúmeros primos.Las estructuras algebraicas ocurrendiscreta y continuamente. Comoejemplos de álgebras discretasestán: el álgebra booleana, utilizadaen circuitos digitales y programación,álgebra relacional,AUTOR JOSE GREGORIO VIEIRA FIGUEIRA CI20.362.012Double click this nodeto edit the textClick and drag this buttonto create a new node