Hardness a fixed height onto a material. This type of hardness is related to elasticity. The device used to take this measurement is known as a scleroscope. Two scales that measures rebound hardness are the Leeb rebound hardness test and Bennett hardness scale. There are five hardening processes: Hall-Petch strengthening, work hardening, solid solution strengthening, precipitation hardening, and martensitic transformation. In solid mechanics, solids generally have three responses to force, depending on the amount of force and the type of material: Strength is a measure of the extent of a material's elastic range, or elastic and plastic ranges together. This is
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