Parece que você instalou o Ubuntu. Tente arrancar de um LiveCD. Se o problema persistir, você sabe que é um problema de hardware. Acontece exatamente ao mesmo tempo em cada inicialização ou é muito aleatório?
As reinicializações aleatórias podem ser por causa de várias coisas. Fisicamente falando, pode ser uma memória ruim, conexões de falta de poeira, fonte de alimentação ruim, bateria ruim, fio solto e / ou superaquecimento.