Learn More
Motivated by the result that an ‘approximate’ evaluation of the Jones polynomial of a braid at a 5 root of unity can be used to simulate the quantum part of any algorithm in the quantum complexity class BQP, and results relating BQP to the counting class GapP, we introduce a form of additive approximation which can be used to simulate a function in BQP. We(More)
Lithium lengthens the period of free-running circadian rhythms in a variety of species, but this effect has not been demonstrated unequivocally in primates. Because of the possible link between lithium's action on the circadian clock and its therapeutic action in human mood disorders, we tested the ability of lithium to lengthen circadian period in a(More)
We give several results about the asymptotic behaviour of matroids. Specifically, almost all matroids are simple and cosimple and, indeed, are 3-connected. This verifies a strengthening of a conjecture of Mayhew, Newman, Welsh, and Whittle. We prove several quantitative results including giving bounds on the rank, a bound on the number of bases, the number(More)
Suppose you want to evaluate a graph parameter on a graph G. There is a cut of size k in a graph, and while you know everything about one side of the cut, you have to pay for information about the other side. How much information do you need about the other side? To avoid the trivial solution “just tell me the value of the parameter, if my side looks like(More)