Mohs scale of mineral hardness Mohs scale of mineral hardness The Mohs scale of mineral hardness is a qualitative ordinal scale characterizing scratch resistance of various minerals through the ability of harder material to scratch softer material. Created in 1812 by German geologist and mineralogist Friedrich Mohs, it is one of several definitions of hardness in materials science, some of which are more quantitative. The method of comparing hardness by seeing which minerals can visibly scratch others is, however, of great antiquity, having been mentioned by Theophrastus in his treatise "On Stones", c. 300 BC, followed by Pliny the Elder in his "Naturalis Historia", c.
Computational hardness assumption which is a computational hardness assumption about random instances of 3-SAT (sampled to maintain a specific ratio of clauses to variables). Average-case computational hardness assumptions are useful for proving average-case hardness in applications like statistics, where there is a natural distribution over inputs. Additionally, the planted clique hardness assumption has also been used to distinguish between polynomial and quasi-polynomial worst-case time complexity of other problems, similarly to the Exponential Time Hypothesis. The Unique Label Cover problem is a constraint satisfaction problem, where each constraint formula_60 involves two variables formula_77, and for each value of formula_26 there is a "unique" value