Is it possible to run Nvidia CUDA Toolkit on Elementary OS? And how?
Since Elementary OS is based on Ubuntu 16.04 LTS, it should work fine.
For actual instructions for the toolkit, go here: http://docs.nvidia.com/cuda/cuda-installation-guide-linux/index.html