Synonyms for Byzantine (same or very similar meaning)
WordNet sense 1 (highly complex or intricate):
convoluted, involved, knotty, tangled, tortuousWordNet sense 2 (complicated in structure; consisting of interconnected parts):
complex, complexWordNet sense 3 (marked by skill in achieving a desired end especially with cunning or craft):
artfulFrom the ODE community, based on WordNetadd/edit