Glenea diversenotata Schwarzer, 1925 is reinstated from a subspecies of Glenea tonkinea Aurivillius, 1925 to species level and Glenea neohumerosa Lin & Yang, 2011 is a new junior synonym. Some biological information on Glenea diversenotata is recorded for the first time, including pictures of the larva and pupa. Glenea quadriguttata Pic, 1926 is reinstated from a subspecies of Glenea lacteomacu...

It is well known that probabilistic boolean decision trees cannot be much more powerful than deterministic ones Motivated by a question if randomization can signiicantly speed up a nondeterministic computation via a boolean decision tree, we address structural properties of Arthur-Merlin games in this model and prove some lower bounds. We consider two cases of interest, the rst when the length ...

What happens if in QMA the quantum channel between Merlin and Arthur is noisy? It is not difficult to show that such a modification does not change the computational power as long as the noise is not too strong so that errors are correctable with high probability, since if Merlin encodes the witness state in a quantum error-correction code and sends it to Arthur, Arthur can correct the error ca...