|
计算机科学 2002
随机算法的一般性原理Keywords: 随机算法一般性原理lasvegas算法montecarlo算法np问题计算机 Abstract: thelastdecadehaswitnessedatremendousgrowthintheareaofrandomizedalgorithms.duringthisperiod,randomizedalgorithmswentformbeingatoolincomputationalnumbertheorytofindingwidespreadapplicationinmanytypesofalgorithms.twobenefit
|