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