No Man´s Sky Message Board  

TotalBiscuit reported that if you set your graphics settings to maximum, restart the game, set the graphics to minimum, restart the game and then set them back to max and restart game, that it solved his FPS issues.

Surely this won't work for everyone, but worth a try, eh?

Just let you know, that in 2016 V-sync is not enough to make players suffer, so hell_games made G-sync, that's not supported almost by any monitor nowerdays.
Furtheremore they did not put an option in game to turn G-sync off.
Good news we still can do it by editing configs. (For me turning g-sync off removed almost all freezes)

\Steam\steamapps\common\No Man's Sky\Binaries\SETTINGS\TKGRAPHICSSETTINGS.MXML

Change from
Property name="GSync" value="true"/

to
Property name="GSync" value="false"/

[Edited by damad, 8/14/2016 6:12:47 AM]

I have the GOG version. On the boards there it has been found that the game expects the Streaming SIMD Extensions SSE4.1 support on the CPU. Some or many of the AMD chips do not have that. There is a patch due out to fix that. I have no clue as to why it matters, but the devs claim it is responsible for the CTD at startup for many.

Users also report that switching to borderless window mode helped stabilize the game at 60+ FPS for most users, and eliminated the stuttering. Go to No Man's Sky/Binaries/SETTINGS/TKGRAPHICSSETTINGS.MXML Change Full Screen to False and Boardless to True, change back to Full screen in-game, never worry again (caused by HDMI output)

unlocking the v-sync, you can increase the fps to 60+ and the game runs much smoother

I have had minimal stuttering out of the box. The above was gleaned from the GOG site and other peoples comments. I haven't tried any of these but the claims are there for others to read.