Units of paper quantity as ISO 4046. In Europe, the DIN 6730 standard for Paper and Board includes a definition of 1 ream of A4 80gsm (80 g/m) paper equals 500 sheets. The word 'ream' derives from Old French "reyme", from Spanish "resma", from Arabic "rizmah" "bundle" (of paper), from "rasama", "collect into a bundle". (The Moors brought manufacture of cotton paper to Spain.) Early variant rym (late 15c.) suggests a Dutch influence. (cf. Du. "riem"), probably during the time of Spanish Habsburg control of the Netherlands. The number of sheets in a ream has varied locally over the centuries, often according to the
Many-one reduction in: We say that a class C of languages (or a subset of the power set of the natural numbers) is "closed under many-one reducibility" if there exists no reduction from a language in C to a language outside C. If a class is closed under many-one reducibility, then many-one reduction can be used to show that a problem is in C by reducing a problem in C to it. Many-one reductions are valuable because most well-studied complexity classes are closed under some type of many-one reducibility, including P, NP, L, NL, co-NP, PSPACE, EXP, and many others. These classes