We prove that any read-once branching program with transitional infor- mation content I can be simulated using average memory O(n(I + 1)). On the other hand, if ...
確定! 回上一頁