ナウアの研究分野は多岐にわたり、主にプログラムやアルゴリズムの構造、設計、性能の研究に注力しました。特に彼の業績はソフトウェア工学やアーキテクチャの分野でも評価され、計算機科学の発展に寄与しました。彼の著書『Computing: A Human Activity』(1992年)では、形式主義的なプログラミング観を否定し、計算機科学を数学の一部として単純に扱うことに対して反対の立場を示しています。
後の彼の人生において、ナウアは科学全般について意見を述べる機会が増えました。彼は経験論を重視し、観察された事実を基盤とする視点を持っていました。また、2004年には「Synapse-State Theory of Mental Life」という人間の思考に関する理論を発表し、その後もこの理論を発展させるための探求を続けました。