Task: Question Generation
Input (Spanish): La teoría de la complejidad computacional es una rama de la teoría de la computación dentro de la ciencia computacional teórica. Esta teoría se centra en la clasificación de los problemas computacionales según su dificultad inherente y en la relación de esas clases de dificultad entre sí. Un problema computacional se entiende como una tarea que en principio puede ser resuelta por un ordenador, es decir, que el problema puede ser resuelto mediante la aplicación mecánica de pasos matemáticos tales como un algoritmo.
Output (Spanish): ¿Cuál es el principal atributo que se utiliza para clasificar los problemas computacionales utilizando la teoría de la complejidad computacional?