Citation | Michael Paterson is distinguished for his work in computational complexity; his numerous contributions have stimulated and expanded the field in many directions, and are characterised by their originality and precision. He has contributed in computational geometry, fast arithmetic circuits, and string-matching algorithms and lately in computational biology and protocols for digital communication |