Computational Complexity

Computational Complexity, Information Theory, Kolmogorov Complexity, resource-bounded measure, effective dimension, compression algorithms

For more information please check the publications of Elvira Mayordomo and her PhD student María López Valdés, as well as those of former members Philippe V. Moser and M. Pilar Albert.