We review the past ten years in computational complexity theory by focusing on ten theorems that the author enjoyed the most. We use each of the theorems as a springboard to discuss work done in various areas of complexity theory.

This article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, redistribution , reselling , loan or sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to da...

That tired Ten-Percent claim pops up all the time. Last year, national magazine ads for U.S. Satellite Broadcasting showed a drawing of a brain. Under it was the caption, "You only use 11 percent of its potential." Well, they're a little closer than the ten-percent figure, but still off by about 89 percent. In July 1998, ABC television ran promotional spots for "The Secret Lives of Men," one of...

Prolog is presented in a rigourous way, through 10 easi ly understandable f i gu res . I t s theoret ica l model is completly rewrought. After introducing i n f i n i t e trees and i nequa l i t i es , t h i s paper puts fo r th the minimal set of concepts necessary to give Prolog an autonomous existence, independent of lengthy considerations about f i r s t order logic and inference ru les . M...

1. Can We Cure AIDS? This is an intense area of investigation at the current time with much focus on the activation of latently infected cells within reservoirs by such agents as histone deacetylase inhibitors. However, there is concern about some of these approaches due to considerations of possible long-term toxicities involving the activating agents as well as questions about whether it will...

Liz Edmondson Day is the practice manager at Stanley House Veterinary Group, which recently won the Employer of the Year category in the 2016 Pendle Business Awards, which are intended to recognise high achieving businesses in the area.

Richard Chamings stood as a parliamentary candidate for the UK Independence Party in the general election last May. Born in Devon, he graduated from Edinburgh, and is a companion animal vet at White House Vets in Malvern, which he established in 1985.

H OW DEATH OCCURS and how it is managed by physi-cians—their presence or absence, their words said and unsaid—can dramatically affect the grief and bereavement of patients and family members. I still remember the phy-sician's words to me: " Our hope is that she'll go home, albeit with her arm amputated. " Pamela, the mother of my 2 daughters and a woman with whom I spent 30 years, lay dying, ki...

PREFACE 1. CONVERGENT. Does the set of cyclic operators have a non-empty interior?... 2. WEIGHTED. Is every part of a weighted shift similar to a weighted shift?. . . . 3. INVARIANT. If an intransitive operator has an inverse, is its inverse also intransitive? 4. TRIANGULAR. Is every normal operator the sum of a diagonal operator and a compact one? 5. DILATED. Is every subnormal Toeplitz operat...

This note collects the formal proof sketches that I have done. 1 Algebra: Irrationality of √ 2