Gorchestopher H fez um trabalho decente de explicar como eles diferem. Eu acho que eles diferem bastante óbvio. Se você quiser um bom exemplo deles juntos, eu recomendaria o filme Event Horizon.
Star Trek é sci-fi porque é ficção científica, mas não é assustador.
O Ring é um terror porque é assustador, mas não contém sci-fi.
O Event Horizon contém aspectos de ambos, então eu diria que é um horror de ficção científica.