The term "Nitrogen Narcosis" is misleading. What divers experience is "Gas Narcosis", and Oxygen enriched gas is more narcotic than air.
As Rhone points out, our understanding of the effect is not perfect, but what we do know is that our nervous systems are affected by changes the properties of gases in solution at depth. All gasses have a narcotic effect, changing your blend is merely a method of managing narcosis. We rate gases by their narcotic effects relative to nitrogen. It turns out that Oxygen is 1.7 times as narcotic as Nitrogen, so Nitrox should make narcosis worse. Helium is only .6x as narcotic, so it's a little better.
The wikipedia page is a good start, I also recommend reading "Recreational Trimix Diving" by Kevin Evans and Richard Johnson. I'm not a tech diver yet, but found it to be accessible and very interesting!
As Rhone points out, our understanding of the effect is not perfect, but what we do know is that our nervous systems are affected by changes the properties of gases in solution at depth. All gasses have a narcotic effect, changing your blend is merely a method of managing narcosis. We rate gases by their narcotic effects relative to nitrogen. It turns out that Oxygen is 1.7 times as narcotic as Nitrogen, so Nitrox should make narcosis worse. Helium is only .6x as narcotic, so it's a little better.
The wikipedia page is a good start, I also recommend reading "Recreational Trimix Diving" by Kevin Evans and Richard Johnson. I'm not a tech diver yet, but found it to be accessible and very interesting!