一个算法可以在多个运行中表现出不同的行为,即使使用相同的输入也被称为? 根据上一个问题,写下一个包含答案的上下文. 这可以是1 - 20句. 背景:
复杂度类P通常被视为一种数学抽象模型,模拟那些允许有效算法的计算任务. 这种假设被称为Cobham-Edmonds论点. 另一方面,复杂度类NP包含了许多人们希望有效地解决的问题,但没有有效的算法,例如布尔满足性问题,哈密尔顿路径问题和顶点覆盖问题. 由于确定性图灵机是特殊的非确定性图灵机,因此很容易观察到P中的每个问题也是NP类的成员.