正在加载图片...
For every randomized algorithm A we consider a new complexity measure- the number of random bits used.Let RandomA()be the maximum number of random bits used over all random runs (computations)of A on z.Then, for every n∈N, RandomA(n)=max {RandomA(x)is an input of size n}. 问题6: 这是什么意思?为什么品要这个定义?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有