¿Cuáles son algunas aplicaciones comunes de la topología algebraica en informática?

Estas son algunas aplicaciones distintas del análisis de datos topológicos:

-El Premio Godel 2004 fue otorgado a Herlihy y Shavit por resolver un gran problema en computación asincrónica con homología:

http://www.sigact.org/Prizes/God…
http://cs.brown.edu/~mph/Herlihy…

-También hay mucho trabajo para comprender la concurrencia usando topología dirigida, cf. Lisbeth Fajstrup, Eric Goubault, Rick Jardine, Sanjeevi Krishnan, et al. Hay una próxima conferencia que es de interés aquí.

http://people.math.aau.dk/~fajst…

-En el análisis de datos topológicos, los grandes jugadores son Gunnar Carlsson, Herbert Edelsbrunner, John Harer y muchos más. Ayasdi, una startup fundada por Gurjeet Singh y Gunnar Carlsson, está llevando TDA a “Big Data”. A veces, esto va bajo el encabezado de topología computacional.

También hay muchas preguntas teóricas interesantes inspiradas en la homología persistente y en el desarrollo de una teoría de pruebas de hipótesis topológicas.

Hay una excelente publicación de blog sobre Por qué el análisis de datos topológicos funciona por Gunnar Carlsson. TDA (análisis de datos topológicos) se escala para trabajar en entornos de Big Data en varios campos.

No sé si debería considerarse una aplicación “común” en este momento, pero el análisis de datos topológicos es algo que está en la interfaz de la topología algebraica y la informática.

More Interesting

¿Cómo se crean los rompecabezas de sudoku a gran escala?

Cómo diseñar una máquina de Turing con este RE a ^ (2n + 1) b ^ (2n-1)

Ejecuto un modelo de regresión de Cox con dos variables y luego agrego otra variable a este modelo. Cuando agrego la tercera variable, la dirección de los coeficientes cambia. ¿Cómo puedo interpretar esto?

¿Cómo se relacionan las matemáticas con la informática?

¿Qué significa esta notación de satisfacción de proposiciones compuestas para resolver un rompecabezas de Sudoku dado en matemáticas discretas?

¿Podemos obtener una función continua si la variable de entrada es discreta?

Si no disfruto de las matemáticas / aprender sobre matemáticas, ¿debo abandonar una carrera profesional que implica codificación (programación / desarrollo web / etc.)?

Cómo obtener una carrera en el desarrollo de mejores estructuras de datos y algoritmos

¿Qué tipo de matemáticas debo estudiar para comprender mejor la teoría detrás de la programación?

¿Cómo fueron procesadas las tiras de cinta por modelos posteriores de la Máquina Turing y por qué usar cinta?

X resuelve el problema de la Torre de Hanoi, primero con n discos en el tiempo t1 y luego con n + 2 discos en el tiempo t2. Suponiendo que él toma la misma cantidad de tiempo para cada movimiento de disco y resuelve el problema en los menores pasos posibles, ¿cuál será la relación entre t1 y t2?

¿Cuáles son los problemas que no podemos resolver debido a los límites de la computación?

Estoy en mi último año como estudiante de ciencias de la computación y me encanta resolver problemas. Siempre trato de resolver los problemas, pero no logro crear soluciones rápidamente. Quiero mejorar para construir una lógica clara. ¿Dónde me estoy equivocando o qué debo hacer?

Para los usuarios, ¿se está volviendo Facebook más valioso, útil y digno de más tiempo invertido o menos? ¿Por qué? ¿Hay alguna evidencia de Facebook de que la Ley de Metcalfe es cierta (para n usuarios, el valor de la red aumenta en nxn)?

¿Qué importancia tiene UPTU para la universidad de informática de MNN en Allahabad?