El curso 'Computation as a Universal and Fundamental Concept', impartido por Tim Roughgarden, profesor de la School of Mathematics del Institute for Advanced Study, ofrece una introducción accesible a las bases teóricas de la informática. La serie parte de una pregunta sencilla: ¿hay algo que los computadores no puedan hacer? Para responderla, Roughgarden retrocede hasta 1936, cuando Alan Turing demostró que existen problemas —como el problema de la parada— que ningún algoritmo podrá resolver jamás, con independencia del tiempo o la potencia de cálculo disponibles. A partir de ahí, el curso examina qué problemas los computadores pueden resolver de forma eficiente. Se presentan atajos algorítmicos como el algoritmo de Dijkstra, que permite a las aplicaciones de mapas hallar la ruta más corta sin explorar todas las posibilidades, o el método de Karatsuba para multiplicar más rápido que el algoritmo escolar. La serie aborda después el problema del viajante de comercio (TSP) y la teoría de la NP-completitud, que conecta miles de problemas aparentemente distintos —planificación de tareas, resolución de puzles, optimización de redes— como versiones de un mismo reto subyacente. El hilo conductor culmina en el problema P frente a NP, considerado la mayor pregunta abierta de la informática y uno de los grandes enigmas matemáticos. El recorrido incorpora las figuras de Hilbert, Gödel y von Neumann, y finaliza con las implicaciones del dilema para la criptografía, la inteligencia artificial y la computación cuántica. No se requieren conocimientos previos de informática ni de matemáticas. Las clases están disponibles en vídeo, con un índice de capítulos navegable y una lista de reproducción en YouTube.
Noticias agregadas con IA