CTAG:Complexity, Theory, and Algorithmics Group
The letters C, T, A, G are the standard notations for the four bases of DNA. The use of the form CTAG as the group name, and its presence in the group logo, serves as an indication that DNA Computation is one of the main research activities within the group.

The group name is superimposed within a 2-edge colouring of the 4-dimensional hypercube, H4. Each set of monochromatic edges traces a Hamiltonian Cycle in this network. The k-dimensional hypercube network is a widely studied parallel processor interconnection scheme, and partitions of its edges into a set of Hamiltonian Cycles allow simpler proofs of some classical results concerning permutation routing. The hypercube and its edge colouring thus identify both Parallel Algorithmics and Combinatorial Graph Theory as continuing research interests of the group.

The Latin tag
Forsan et haec olim meminisse iuvabit
may be loosely translated as,
"Perhaps, one day, even this will seem pleasant to remember"
The line is taken from Virgil's Aeneid (Bk. I, l.203) and, indirectly, links the group with the City and University of Liverpool. The City motto (Deus nobis haec otia fecit, "God has provided this leisure for us") is also taken from Virgil (Eclogue I, l.6) and is answered in the University motto (Haec otia studia fovent; "This leisure makes our studies flourish"). The implied association between `haec meminisse iuvabit' and `haec otia' requires neither explanation nor apology.

Paul E. Dunne

Back to the CTAG home page

Last modification: 18 March 1997