No Man's Sky is a procedural generated, open world game.
It has elements of survival, crafting, and Role Playing Game (RPG) elements allowing the player to play in a what they want.
There are also many story and side mission to follow as well.