ghostscript não é encontrado em Ubuntu Software Center
Então, ou instale a partir daí ou atualize sua versão atual para a mais recente:
sudo apt-get update
sudo apt-get install ghostscript
Se isso não funcionar, faça o download de um dos itens a seguir:
- 64 bits
- 32bit
Então:
sudo dpkg -i /path-to-downloadedpackage.deb