From the reserve power section of Star Fleet Battles rulebook:
SFB is as complex as you can make a game and still be commercially viable, IMHO. I would also say it's the deepest game I know, too. X4 is the most complex and the deepest video game I know about, though I wouldn't be shocked if...