Synonyms for Herculean (same or very similar meaning)
WordNet sense 1 (displaying superhuman strength or power):
powerful
WordNet sense 2 (above or beyond the human or demanding more than human power or endurance):
superhuman
WordNet sense 3 (not easy; requiring great physical or mental effort to accomplish or comprehend or endure):
hard
From the ODE community, based on WordNet
add/edit