MediaWiki does not seem like the right tool for this job, if one were starting from scratch. It's... a lot of infrastructure for a small number of pages that will be changed very sporadically by a small number of people.
Hey, it looks like our very own corbin started the "complexity class" page at the nLab! Maybe we should flesh that out. (I started their page for the number 24 but am not very active at all.)