Researchers described initial steps toward achieving chemistries that encode information in a variety of conditions that might mimic the environment of prehistoric Earth.