Comets, which are composed of ice, frozen gas, dust and rocky material, are believed to be relics of the early solar system.