Letter (paper size) "official" "Government Letter" size, , was used in government, while paper was standard in most other offices. In the U.S., paper density is usually measured in "pounds per ream" (of 500 sheets). Typical Letter paper has a basis weight of paper of – the weight of 500 sheets (a ream) of paper at and at 50% humidity. One ream of 20-pound Letter-sized paper weighs , and a single Letter-sized sheet of 20-pound paper weighs , which is equivalent to 75.19 g/m. Some metric information is typically included on American ream packaging. For example, 20-pound paper is also labeled as 75
Many-one reduction problem is easy to solve. The many-one reduction is more effective at separating problems into distinct complexity classes. However, the increased restrictions on many-one reductions make them more difficult to find. Many-one reductions were first used by Emil Post in a paper published in 1944. Later Norman Shapiro used the same concept in 1956 under the name "strong reducibility". Suppose "A" and "B" are formal languages over the alphabets Σ and Γ, respectively. A many-one reduction from "A" to "B" is a total computable function "f" : Σ → Γ that has the property that each word "w" is in