Learn More
It is known that k tapes are no better than two tapes for nondeterministic machines. We show here that two tapes are better than one. In fact, we show that two pushdown stores are better than one tape. Also, k tapes are no better than two for nondeterministic reversal-bounded machines. We show here that two tapes are better than one for such machines. In(More)
We introduce new techniques for deriving lower bounds on the message complexity in asynchronous distributed computation. These techniques combine the choice of specific patterns of communication delays and crossing sequence arguments with consideration of the speed of propagation of messages, together with careful counting of messages in different parts of(More)
A specific immunological approach was developed to enable acetylcholine (ACh) to be visualized in biological tissues. A variety of ACh-like immunogens were synthesized, and injected into rabbits. Antibody specificity was tested using an enzyme-linked immunosorbent assay (ELISA) method. The most immunoreactive ACh derivative was found to be(More)