Juan Francisco Diaz
Juan Francisco Diaz
  • 2 608
  • 206 864
4 Sobre el examen
4 Sobre el examen
Переглядів: 96

Відео

3 Entendiendo SS y la reducción
Переглядів 1514 днів тому
3 Entendiendo SS y la reducción
2 Sobre la reducción de VC a SS
Переглядів 2614 днів тому
2 Sobre la reducción de VC a SS
1 Preliminares
Переглядів 814 днів тому
1 Preliminares
6 Entendiendo la reducción de VC a MC
Переглядів 621 день тому
6 Entendiendo la reducción de VC a MC
5 Entendiendo Max Clique
Переглядів 621 день тому
5 Entendiendo Max Clique
4 Sobre la prueba deNP Completitud de MC
Переглядів 621 день тому
4 Sobre la prueba deNP Completitud de MC
3 Entendiendo la reducción de 3SAT a VC
Переглядів 2021 день тому
3 Entendiendo la reducción de 3SAT a VC
2 Entendiendo Vertex Cover
Переглядів 721 день тому
2 Entendiendo Vertex Cover
1 Preliminares
Переглядів 721 день тому
1 Preliminares
5 Sobre la sustentación del proyecto 2
Переглядів 1821 день тому
5 Sobre la sustentación del proyecto 2
4 Sobre lo que sigue
Переглядів 521 день тому
4 Sobre lo que sigue
3 IP es NP Duro
Переглядів 1821 день тому
3 IP es NP Duro
2 Entendiendo IP
Переглядів 1221 день тому
2 Entendiendo IP
1 Preliminares
Переглядів 1721 день тому
1 Preliminares
Modelos y Paradigmas de Programación Encuentro sincrónico 2024 11 15 15 58 GMT 05 00 Recordi
Переглядів 1728 днів тому
Modelos y Paradigmas de Programación Encuentro sincrónico 2024 11 15 15 58 GMT 05 00 Recordi
8 Variaciones 2SAT, 4SAT y otras
Переглядів 15Місяць тому
8 Variaciones 2SAT, 4SAT y otras
7 La reducción es correcta y es polinomial
Переглядів 19Місяць тому
7 La reducción es correcta y es polinomial
6 Entendiendo la reducción de SAT a 3SAT
Переглядів 23Місяць тому
6 Entendiendo la reducción de SAT a 3SAT
5 Reduciendo SAT a 3SAT
Переглядів 21Місяць тому
5 Reduciendo SAT a 3SAT
4 3SAT es NP
Переглядів 14Місяць тому
4 3SAT es NP
3 Esquema general de demostración de NP Completitud
Переглядів 14Місяць тому
3 Esquema general de demostración de NP Completitud
2 SAT es NP Completo
Переглядів 26Місяць тому
2 SAT es NP Completo
1 Preliminares
Переглядів 17Місяць тому
1 Preliminares
7 Problemas NP Completos
Переглядів 38Місяць тому
7 Problemas NP Completos
6 Problemas indecidibles e intratables
Переглядів 20Місяць тому
6 Problemas indecidibles e intratables
5 Problemas NP
Переглядів 23Місяць тому
5 Problemas NP
4 Problemas tratables
Переглядів 9Місяць тому
4 Problemas tratables
3 Problemas decidibles
Переглядів 16Місяць тому
3 Problemas decidibles
2 Problemas de decisión
Переглядів 17Місяць тому
2 Problemas de decisión

КОМЕНТАРІ

  • @cmn199
    @cmn199 4 дні тому

    .. mato' la cancion, si no la puede cantar mas, o si no la quiere cantar mas, no la cante y ya....la mato' 1/2 recitandola, sin ganas, la orquesta muy buena, pero no fue' suficiente para salvar la cancion

  • @optagonus
    @optagonus 2 місяці тому

    Los que saben 👀👀💀💀

  • @felixricalde5974
    @felixricalde5974 2 місяці тому

    muy buena cancion

  • @JuanFranciscoDiaz
    @JuanFranciscoDiaz 4 місяці тому

    Gracias

  • @LAURALEAL-707
    @LAURALEAL-707 4 місяці тому

    Todo un gusto volver a verlo este semestre, profesor :D

  • @sarapaezperez5797
    @sarapaezperez5797 6 місяців тому

    Mal ese título del video.

  • @Claudia-ty2lp
    @Claudia-ty2lp 6 місяців тому

    😢

  • @ElOjoPerezoso
    @ElOjoPerezoso 6 місяців тому

    excelente explicación muchas gracias

  • @gustavojoaquin_arch
    @gustavojoaquin_arch 6 місяців тому

    link del collab?

  • @andersonfabiangarcianieto2670
    @andersonfabiangarcianieto2670 7 місяців тому

    Holaa, queria agradecerle porque sus videos me han servido mucho, de paso queria como enseñarle un ejercicio asi como chevre que me pareció sobre matematicas discretas y es la demostración de ∀x ∀y φ ≡ ∀y ∀x φ, no he podido con ella y mi profesor de discretas tampoco pudo. Si me puede ayudar le agradeceria. Muchas Gracias por su atención

  • @pablovictor1688
    @pablovictor1688 9 місяців тому

    PRIMERA VIEW

  • @josemiguelortega336
    @josemiguelortega336 10 місяців тому

    Muy buena explicación, gracias !

  • @marioalexanderceballosmira6376
    @marioalexanderceballosmira6376 10 місяців тому

    BUENAS TARDES EXCELENTE VIDEO PERO COINCIDO CON MOTILON EL GRAFICO NO SE VE . PERO ME GUSTO MUCHO NO SE NADA DE PROGRAMACION PERO TENGO MOTIVACION. GRACIAS POR EL MATERIAL

  • @JuanFranciscoDiaz
    @JuanFranciscoDiaz Рік тому

    Están en este canal...

  • @tomasfernandez9510
    @tomasfernandez9510 Рік тому

    Se pueden acceder a los videos y diapositivas que menciona sin ser alumno?

  • @agameka8241
    @agameka8241 Рік тому

    muchas felicidades

  • @angelakaperez
    @angelakaperez Рік тому

    Que buen profesor

  • @edwinedf9523
    @edwinedf9523 Рік тому

    se le nota que no sabe del tema, buen asistente del libro.

  • @felbovargas8863
    @felbovargas8863 Рік тому

    Como que me molesta que enseñen así de mal en las universidades, como sin ganas...

    • @valzeen
      @valzeen Місяць тому

      callate hermano que acabo de entender las relaciones de orden total a 10 horas del examen. god bless juan francisco diaz

  • @ariasalmeida
    @ariasalmeida Рік тому

    11:57 (T ∘ R)

  • @tarikabaraka2251
    @tarikabaraka2251 Рік тому

    Recursividad simple o lineal: en cada llamada recursiva se ejecuta, a lo sumo, una llamada a la propia función. Se puede representar gráficamente mediante una lista. Algunos ejemplos son el factorial o la búsqueda dicotómica.

  • @theirsoft
    @theirsoft Рік тому

    Magnifico, es impresionante el alcance de Scala en este aspecto. Estoy a la espera de que des la clase de Programación Dinámica con Scala. Un saludo.

  • @theirsoft
    @theirsoft Рік тому

    Excelente, fascinante el tema sobre los patrones y el algoritmo de Huffman, a la espera por el resto de los video. Gracias Juan.

  • @douglasmorales4749
    @douglasmorales4749 Рік тому

    Piero que nos quieres decir ahora!

  • @abrilthom895
    @abrilthom895 Рік тому

    23:50 de hecho no se llaman formulas y sub formulas se llaman metavariables

  • @abrilthom895
    @abrilthom895 Рік тому

    gracias Inge, mi conocimiento después de un año ha crecido significativamente. Gracias por estas clases

  • @abrilthom895
    @abrilthom895 Рік тому

    0:33 Es común que se hable de los axiomas como tautologías, pero en realidad, no son exactamente lo mismo. Una tautología es una proposición que siempre es verdadera, sin importar el valor de verdad de sus variables proposicionales. En cambio, un axioma es una proposición que se acepta como verdadera sin necesidad de demostración, y puede no ser una tautología en el sentido estricto de la palabra. Sin embargo, es cierto que muchos axiomas suelen ser tautologías en el sentido de que son proposiciones que siempre son verdaderas, independientemente del valor de verdad de sus variables proposicionales. Por ejemplo, el axioma de reflexividad en la lógica proposicional establece que cualquier proposición P es equivalente a sí misma (es decir, P ↔ P es una tautología), y este axioma se suele aceptar como verdadero sin necesidad de demostración.

  • @abrilthom895
    @abrilthom895 Рік тому

    14:06 esta deducción mediante demostración con el parato deductivo se llama una demostración sintáctica por que no está mmanipulando valores de verdad (semántica) si no que manipula las expresiones dadas por ciertas para obtener otras expresiones

  • @juansebastiangetial9561
    @juansebastiangetial9561 Рік тому

    Muy buen monitor

  • @abrilthom895
    @abrilthom895 Рік тому

    El Inge trata de explicar en ese momento pero no le sale, para la próxima especifíqueles que una proposición tiene que cumplir una propiedad o no, pero tiene que decidirse por si cumple una cualidad o no. Yo tambien puedo decir el conjunto de todos los conjuntos es un conjunto. Pero Hilbert creo que fue o Cantor dijo que parra evitar ambiguedades semánticas se define como axioma x tal que P (x) o sea cumple la propiedad, y es lo mismo que decía usted que se define por una cualidad interesante. y queremos obtener más afirmaciones con la cualidad interesante

  • @theirsoft
    @theirsoft 2 роки тому

    Muy buenas, Juan Francisco, estoy siguiendo sus videos pues estoy empeñado en aprender Scala y lo que es programación funcional. He visto que en sus videos utiliza algunos pdfs como guía para dar sus clases. Me gustaría saber si tengo la posibilidad de obtenerlos o consultarlos al igual que un libro al que usted hace referencia en un video anterior, pero no se escucha bien su nombre. Gracias por sus videos acerca de Scala.

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      Hola. Los PDF son producidos por mi... Envíame un correo a juanfco.diaz@correounivalle.edu.co presentándote y solicitándolos y yo te los envío... El curso es de programación funcional... Uso Scala pero el objetivo no es Scala como tal sino la programación funcional... El mejor libro para aprender programación, no sólo funcional, pero inicialmente si, se llama "Structure and Interpretation if Computer Programs" de Abelson y Sussman, que se consigue libre en internet

  • @jorgemath6070
    @jorgemath6070 2 роки тому

    Muy clara la clase.

  • @abrilthom895
    @abrilthom895 2 роки тому

    Que pena que no haya topado los axiomas de zf

  • @abrilthom895
    @abrilthom895 2 роки тому

    Hola Ing. Diaz. Cuál sería la negacion del axioma del trueque

  • @abrilthom895
    @abrilthom895 2 роки тому

    Buenas tardes Ing. Diaz. Una pregunta por que no les puede unir en el minuto 9:20 a los dos como (Ex| los 1 mayores e iguales que x mayores e iguales que 6:x al cuadrado)?

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      Porque 3^2 + 4^2 está repetido dos veces. Y en la suma aparecerían una sola vez. O sea, se perderían de la suma un 3^2 y un 4^2

    • @abrilthom895
      @abrilthom895 2 роки тому

      @@JuanFranciscoDiaz Entonces se comporta como la unión y al intersección de dos conjuntos verdad? Pero de que me puede servir hacer eso? si no tengo una manera de operar con sumas o quisiera operar con booleanos me serviría hacer eso? cuál es el propósito?

    • @abrilthom895
      @abrilthom895 2 роки тому

      Y en el caso que le estoy poniendo (Ex| los 1 mayores e iguales que x mayores e iguales que 6:x al cuadrado)? puede resumirse que se aplicó la regla de partición de rango?

    • @ariasalmeida
      @ariasalmeida Рік тому

      @@abrilthom895 Hola, te serviría en el caso de que la intercesión sea vacía. En ese caso, solo te interesaría evaluar la operación generalizada de la izquierda :) así que ahorrarías tiempo

  • @abrilthom895
    @abrilthom895 2 роки тому

    Genial Ing. :)

  • @abrilthom895
    @abrilthom895 2 роки тому

    Ing. Diaz. Una pregunta en el minuto 37:51 del video se puede interpretar esa expresión como no hay ningna x que no sea roja? o existe un x tal que x es rojo -> en este caso es verdadera. Ilumíneme Inge, tengo curiosidad por que realmente interpreto ese para todo todas las figuras no son rojas es verdadero por que hay una figura que es azul, como que debe cumplirse para todas las x del conjunto o sea las que hay la bolita roja y la azul. Si dice no hay una x roja es falso por que sí hay, pero como es un para todo que pasa con la bolita azul,, estamos omitiendo ese caso? debería incluirse creo, puedo estar mal yo solo estoy aprendiendo. Es que (-para todo) (-R(x) <-> (existe x)(R(x))<-> (existe x)|true: R(x). En este caso diria existe al menos un x tal que true y un x es rojo; pues sí existe al menos un rojo que sea x y ya con el true de al lado toda la expresión es verdadera. Qué opina inge?

  • @abrilthom895
    @abrilthom895 2 роки тому

    Hola Ing. Diaz. Si me dan una constante es ligada o no es ligada? por ejemplo Existe e Para todo g tal que e+g=g

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      Hola. Las constantes no se ligan a nada porque son constantes. El concepto de ligado es de las variables. Y están ligadas a un cuantificador o no.

  • @israeldavidvm
    @israeldavidvm 2 роки тому

    un placer volver a tomar uno de sus cursos, juan francisco es un verdadero genio, aprendi un monton cuando vi su curso de matematicas discretas me cambio la forma de ver las cosas. Muchisimas gracias a ambos

  • @jacklazerJSCV
    @jacklazerJSCV 2 роки тому

    Gracias yenni por avisarle al profe que grabara 🙌, esta diapositiva casi no lo había entendido

  • @abrilthom895
    @abrilthom895 2 роки тому

    Hola Ing. Diaz. Una pregunta por favor aún no entiendo cuándo usar la implicación al demostrar y la equivalencia al demostrar

    • @abrilthom895
      @abrilthom895 2 роки тому

      Me puede ayudar con la explicación. gracias

  • @abrilthom895
    @abrilthom895 2 роки тому

    Ing. Diaz, le puedo escribir al correo si me puede ayudar pasándome el video 1.4 y el 1.5. Le puedo escribir al correo? Disculpe la molestia

    • @abrilthom895
      @abrilthom895 2 роки тому

      Por favor, yo no tengo profesores que me expliquen o alguien que me ayude :)

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      @@abrilthom895 puedes escribirme

  • @abrilthom895
    @abrilthom895 2 роки тому

    Hola Ing. Diaz, por que quisiera yo usar una tabla de la verdad? De dónde sale, cuál es el objetivo?Por que tiene sentido usarla para saber los valores de verdad ?. O sea básicamente no comprendo como es que te explican: esto es logica proposicional y vamos a estudiar los valores de verdad de las proposiciones simples y compuestas y te lanzan una tabla de verdad para hacerlo. Por que? Cuál es el sentido? Simplemente yo podría decir que todo en mi sistema es falso cuando quiera o por que no podría hacer eso?. Ing, también cuál es el sentido de decir es tautología o contradicción, por que a mi me interesa saber si es verdad o falso? solo quiero saber por que decidieron coger un alfabeto darle sintaxis, sematica, etc. y meterlo en una tabla de verdad para sacar tautologias, contradicciones o que sea satisfactible.Despues si yo se que es verdad o falso en todos o algunos casos de que me sirve?. Cómo se aplica una tabla de verdad en la vida diaria?

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      Hola. Una tarea básica de los informáticos (razón por la cual estudiamos las matemáticas discretas) es la programación. Y uno de los conceptos básicos de programación son los condicionales. Hacer algo si una condición es verdad u otra cosa si es falsa. Entonces, el concepto de verdad es esencial para programar. A las máquinas ent0nces hay que enseñarles a decir cuándo una condición es verdad o cuándo es falsa. Pero antes que nada, hay que decirles cómo se formulan condiciones. La lógica proposicional es el mecanismo má sencillo de escribir o formular proposiciones. La verdad de las proposiciones simples debe ser calculada según el dominio. Por ejemplo Juan mide 1.70 es una proposición simple, cuya verdad habrá que calcular tomando un metro y midiendo a Juan. Pero la verdad de las proposiciones compuestas debe ser calculada en función de la verdad de las proposiciones que la componen. Las tablas de verdad son el mecanismo para calcular el valor de verdad de una proposición compuesta. Si un programa tiene una condición compuesta como "Si (Juan mide 1.70 y Juan estudia Matemáticas) ..." es necesario calcular la verdad de la condición para que la máquina pueda decidir por qué camino ir. Las tablas de verdad, entonces, son un mecanismo para que una máquina pueda calcular la verdad de una proposición compuesta, a partir de conocer la verdad de las proposiciones simples. Ahora, cuando el número de proposiciones simples es muy grande (y hay casos donde lo es) usar tablas de verdad es ineficiente. Entonces en lugar de calcular la verdad (usar la semántica, es decir, las tablas de verdad), lo que hacemos es deducir la verdad (usando el aparato deductivo, es decir los axiomas y las reglas de inferencia). Los axiomas y las reglas de inferencia de una lógica deben ser verdades que no dependan del valor de verdad de las proposiciones simples. Es decir, tautologías. Sino, podríamos deducir cosas falsas. Por eso se necesita distinguir las tautologías de las que no lo son. Una proposición como "p o no p" siempre es cierta, independientemente del valor de verdad de p. Una propiedad esencial de toda lógica se llama la COMPLETITUD. Eso significa que toda verdad que se deduce (usando el aparato deductivo) , es efectivamente verdad (usando la semántica) y que toda verdad que se calcula (usando la semántica) se puede deducir (usando el aparato deductivo). La lógica proposicional es completa. Espero que esto te sirva par aclarar dudas, y para despertar otras...

  • @abrilthom895
    @abrilthom895 2 роки тому

    como me hubiera gustado que me enseñen así mis profesores

  • @abrilthom895
    @abrilthom895 2 роки тому

    magistral clase ing es el mejor

  • @abrilthom895
    @abrilthom895 2 роки тому

    Falto palabras para agradecer que haya subido el contenido a youtube. Estoy siguiendo ing y no les entendía nada a mis profesores por que dejaban muchos conceptos que ud explica al aire. Se puede tomar clases particulares con ud Ing?

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      Gracias por tus palabras... No doy clases particulares... no tengo tiempo.... pero en lo posible contesto correos o comentarios como este

  • @abrilthom895
    @abrilthom895 2 роки тому

    Una pregunta por favor, en pagina del minuto 6:13 del video, +1 y +2 se pueden considerar como axiomas? y SS0+SSS0 equivale a SSSSS0 : solo SSSSS0 es un teorema o axioma?. Y si a SS0+SSS0 equivale a SSSSS0 todo este enunciado se le llama axioma o teorema?

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      +1 y +2 son reglas de inferencia (si se tiene lo de arriba, se deduce lo de abajo); solo SSSSS0 es un teorema (se dedujo); y SS0+SSS0 equivale a SSSSS0 es una derivación

  • @abrilthom895
    @abrilthom895 2 роки тому

    Y si un lenguaje no es sufici7entemente expresivo, que significa?

    • @abrilthom895
      @abrilthom895 2 роки тому

      es valido utilizar un lenguaje no suficientemente expresivo?

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      Significa que no logra representar todos los objetos de la realidad que desea modelar...

    • @JuanFranciscoDiaz
      @JuanFranciscoDiaz 2 роки тому

      @@abrilthom895 Siendo consciente de su limitación... si

  • @abrilthom895
    @abrilthom895 2 роки тому

    Una pregunta si el alfabeto es finito y no vacio, como es que se incluye el cero al ser no vacio?