Além do que o steeldriver escreveu, um problema bem conhecido é que o cron precisa do caminho completo. Então, tente:
@reboot /bin/sh /home/ubuntu/script
gnome-terminal -x python abc.py
Eu tenho um script que executa o código acima. Eu adicionei a seguinte linha ao crontab.
@reboot sh /home/ubuntu/script
Meu script é executável, mas após a reinicialização não consigo executar o programa python. Eu posso fazer isso quando eu executar o script manualmente.
Além do que o steeldriver escreveu, um problema bem conhecido é que o cron precisa do caminho completo. Então, tente:
@reboot /bin/sh /home/ubuntu/script