Skew binary number system non-zero digits, a form called the sparse representations of numbers by Okasaki, incrementation and decrementation can be performed in constant time. Other arithmetic operations are performed by switching between the skew binary representation and the binary representation. Given a skew binary number, its value can be computed by a loop, computing the successive values of formula_4 and adding it once or twice for each formula_5 such that the formula_5th digit is 1 or 2 respectively. A more efficient method is now given, with only bit representation and one substraction. The skew binary number of the form formula_7 without 2 and
Contact binary (small Solar System body) Contact binary (small Solar System body) A contact binary is a small Solar System body that is composed of two bodies that have gravitated toward each other until they touch. This means contact binaries have odd shapes. Comet Churyumov–Gerasimenko and Comet Tuttle are most likely contact binaries. Asteroids suspected of being contact binaries include the unusually elongated 624 Hektor and the bilobated 216 Kleopatra and 4769 Castalia. 25143 Itokawa, which was photographed by the "Hayabusa" probe, also appears to be a contact binary which has resulted in an elongated, bent body. About 10–15% of near-Earth asteroids larger than 200 meters