Rockwell scale Rockwell scale The Rockwell scale is a hardness scale based on indentation hardness of a material. The Rockwell test determines the hardness by measuring the depth of penetration of an indenter under a large load compared to the penetration made by a preload. There are different scales, denoted by a single letter, that use different loads or indenters. The result is a dimensionless number noted as HRA, HRB, HRC, etc., where the last letter is the respective Rockwell scale (see below). When testing metals, indentation hardness correlates linearly with tensile strength. This important relation permits economically important nondestructive testing of
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