Work in Progress [May 22, 2020]
CEHIC's Work in Progress is back with PhD student Javier Poveda Figueroa (UAB) and "El problema de la intratabilidad computacional e inteligencia artificial: De la conferencia de Dartmouth al problema P-NP".
12/05/2020
The session will be in streaming on May 22 al 12pm.
Abstract: En el año de 1984 el psicólogo Geoffrey Hinton, el físico Terrence Sejnowski, y el informático David Ackley publicaron el paper “Constraint Satisfaction Networks that learn” en el reporte técnico de la Universidad de Carnegie Mellon de la Facultad de Informática 84-119. En ese artículo ellos proponían un sistema de redes neuronales artificiales capaces de poder resolver cualquier tipo de problema que anteriormente otro tipo de algoritmos no podían. Este desarrollo se enmarca dentro de la aparición de problemas que no podían ser solucionados dentro de un tiempo polinomial por ningún algoritmo computacional de aquel entonces. Un ejemplo a ese tipo de formulaciones el el problema agente-vendedor. Lamentablemente este algoritmo solamente puede resolver cualquier tipo de problema teóricamente, ya que su implementación es computacionalmente costosa.