Ah, I see what I was missing before: there's a patch 1 of cuda 8.0, which adds gcc 5.4 support, and is installed in the cuda section using:
sudo sh cuda_8.0.27.1_linux.run --silent --accept-eula