Work in Progress [22/05/2020]
El CEHIC retoma los Work in Progress con una nueva sesión a cargo del doctorando Javier Poveda Figueroa (UAB) y "El problema de la intratabilidad computacional e inteligencia artificial: De la conferencia de Dartmouth al problema P-NP".
12/05/2020
En esta ocasión la actividad se llevará a cabo de forma virtual el próximo 22 de mayo a las 12h. [pinchar aquí]
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.