Grammage ream developed because such a size can easily be cut into sixteen 6 by book sized sheets without significant waste. Early newsprint presses printed sheets in size, and so the ream dimensions for newsprint became , with 500 sheets to a ream. Newsprint was made from ground wood pulp, and ground wood hanging paper (wallpaper) was made on newsprint machines. Newsprint was used as wrapping paper, and the first paper bags were made from newsprint. The newsprint ream standard also became the standard for packaging papers, even though in packaging papers kraft pulp rather than ground wood was used for
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