The noun interreducibility is uncountable.
The plural form of interreducibility is also interreducibility.