NASA Ames Research centre and Google have signed a space act agreement that formally establishes a relationship to work together on a variety of challenging technical problems ranging from large scale data management and massively distributed computing to human computer interfaces.