«STOC 12: Proceedings of the 2012 ACM Symposium on Theory of Computing» es un compendio de trabajos presentados durante
el Simposio de Teoría de la Computación (STOC) de 2012, un evento crucial que reúne a académicos y profesionales destacados en
el campo de la informática teórica. Esta obra fue editada por el Comité de la Conferencia STOC 12 y abarca una amplia gama de
temas relevantes en la teoría de la computación contemporánea.
El libro incluye artículos que exploran diversas áreas de la teoría de la computación, tales como:
- Algoritmos y Eficiencia Computacional: Nuevas técnicas y resultados en el análisis de algoritmos.
- Teoría de la Complejidad: Avances en la comprensión de la complejidad computacional y clases de problemas.
- Criptografía: Innovaciones en el diseño y análisis de sistemas criptográficos.
- Teoría de Juegos: Estudios sobre la interacción estratégica entre agentes en entornos computacionales.
- Aprendizaje Automático: Conexiones entre la teoría de la computación y el aprendizaje automático.