Sciweavers

STOC
1987
ACM
104views Algorithms» more  STOC 1987»
13 years 8 months ago
The Boolean Formula Value Problem Is in ALOGTIME
The Boolean formula value problem is in alternating log time and, more generally, parenthesis context-free languages are in alternating log time. The evaluation of reverse Polish ...
Samuel R. Buss