NP-harsh problems in education
A number of ideas in complexity theory are reviewed and then it is shown that all known classes of complexity of really unmanageable problems have instances in education. These are common problems in the teaching of every branch of science, knowledge and human culture. Selected pedagogic problems classify as NP-harsh problems, i.e. NP-hard problems with bad approximation properties. Some consequences are formulated.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
Document Type: Research Article
Affiliations: Departamento de Matemáticas Universidad de los Andes Bogotá Colombia
Publication date: 2003-07-01