标签： algorithm complexity-theory theory computation-theory
概率多项式时间算法A能否始终转换为在多项式时间内运行的等效非概率算法A'？
A
A'
我需要知道上述是否适用于解决课本练习。在练习说明中，我给出了PPT算法A，并被要求生成PT算法A'以解决特定问题。
请注意，没有任何内容可以说A'是概率性的还是非概率性的。我不确定原因是否存在适当的转换，或者PT是否比PPT更通用，即PT算法可以是概率性的。