搜索结果: 1-1 共查到“世界经济学 Lower Bounds”相关记录1条 . 查询时间(0.069 秒)
Trade-off Lower Bounds for Stack Machines
stack communication complexity lower bound space bound reversals streaming
2012/11/30
Abstract—A space bounded Stack Machine is a regular Turing Machine with a read-only input tape, several space bounded read-write work tapes, and an unbounded stack. Stack Machines with a logarithmic s...