In classical computation, a “write-only memory” (WOM) is little more than an oxymoron, and the addition of a WOM to a (deterministic or probabilistic) classical computer brings no advantage. We demonstrate a setup where a quantum computer using a WOM can solve problems that neither a classical computer with a WOM nor a quantum computer without a WOM can solve, when all other resource bounds are...

G o o d l o o k i n g . 5 4 y e a r Old William Francis McDon­ ough wears horn-rimmed spec­ tacles, lias steel-gray eyes, talks In a soft, modest way, and is Unmarried. In his day Bill McDonough ^35 been a farmer’s son, soltlier, Merit Man and top execu­ tive of a big-time employees' Sroup. He likes to walk, play golf, and bowl. He once bowled 300, which is as thrilling as ̂ l^ole-in-one is to a...

An s-workspace algorithm is an algorithm that has read-only access to the values of the input, write-only access to the output, and only uses O(s) additional words of space. We present a randomized s-workspace algorithm for triangulating a simple polygon P of n vertices that runs in O(n/s+ n logn log(n/s)) expected time using O(s) variables, for any s ≤ n. In particular, when s ≤ n logn log5 lo...

As Betz observed in 1979, Paul never says that Christians are supposed to ‘do’ the Torah. This article seeks to develop the argument of omission in relation to Paul and the law. What else does he not say? According to Rom. 2.17-29, Jews ‘rely on’ the law, ‘boast’ in the law, know God’s will through the law, are educated in the law, have light, knowledge and truth because of the law, are to ‘do’...