Mohs scale of mineral hardness 77 AD. While greatly facilitating the identification of minerals in the field, the Mohs scale does not show how well hard materials perform in an industrial setting. Despite its lack of precision, the Mohs scale is highly relevant for field geologists, who use the scale to roughly identify minerals using scratch kits. The Mohs scale hardness of minerals can be commonly found in reference sheets. Mohs hardness is useful in milling. It allows assessment of which kind of mill will best reduce a given product whose hardness is known. The scale is also in use at digital electronic manufacturers, for
Hardness of approximation polynomial time. In the early 1990s, with the development of PCP theory, it became clear that many more approximation problems were hard to approximate, and that (unless P = NP) many known approximation algorithms achieved the best possible approximation ratio. Hardness of approximation theory deals with studying the approximation threshold of such problems. For an example of an NP-hard optimization problem that is hard to approximate, see set cover. Hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems. Hardness of approximation complements the study of