Go here:
C:\GOG Games\No Man's Sky\Binaries\SETTINGSTKGRAPHICSSETTINGS.MXML

in that file find gsync and make it False*
<Property name="GSync" value="false" />

That is a hotfix HelloGames is using on steams BETA channel right now for stuttering...

It`s been pretty much explained that this is a game of exploration. It won`t suit everyone. If you want something to keep you constantly occupied play something like sonic the hedgehog.

This seemed to help a wee bit with the stutter. For what it's worth, the game seems like it wants to run smoothly It's not a constant stutter, but every now and again a frame will drop.

I don't know if my monitor is G-sync compatible or not, but I don't have an nVidia card.