¿Sobre qué temas faltantes de TCS en Wikipedia le gustaría que hubiera un artículo?
Podrían ser omisiones evidentes o solo temas que crees que realmente deberían tener un artículo.
Un tema por respuesta por favor para que los más buscados puedan ser votados.
Actualización 5/2/2017 : Shuchi Chawla está liderando un esfuerzo para mejorar la cobertura de TCS en wikipedia . ¡Agregaré esta actualización con la esperanza de que las personas actualicen sus respuestas según corresponda, agreguen más respuestas y / o contribuyan al esfuerzo!
Respuestas:
Algunos temas faltantes de mi colección de artículos de algoritmos gráficos :
Además, no faltan muchos temas, sino que muchos de los artículos sobre temas cubiertos por las clases de algoritmos de pregrado parecen haber sido escritos por estudiantes en esas clases. Falta un nivel más profundo de comprensión, y adoptan un punto de vista dogmático que refleja un solo libro de texto en lugar de una síntesis de múltiples fuentes. Más ayuda de expertos allí podría ser útil.
fuente
Me encantaría una página de Wikipedia sobre el Modelo de ensamblaje de mosaico abstracto.
fuente
La entrada en el Lema Johnson-Lindenstrauss carece de un conjunto completo de referencias, y también podría beneficiarse de una explicación de alto nivel de los diferentes tipos de algoritmos disponibles.
fuente
El artículo actual sobre topología computacional cubre solo un subcampo pequeño (¡pero importante!). Otros subcampos están cubiertos en análisis de datos topológicos , teoría de grafos topológicos , cálculo exterior discreto y posiblemente incluso computación cuántica topológica . Pero incluso combinado, el artículo resultante estaría incompleto.
Si si lo se.
fuente