我只是想看看是否有人能弄清楚以下语句中“字母表”的含义。
“回想一下:对于一个多项式时间约简≤p,L≤p M 意味着有一个可计算的 函数f:L的字母表→M的字母表使得x∈L当且仅当f(x)∈M。"
它是多项式归约传递性的证明。
最佳答案
字母表是构成语言(在本例中为 L 或 M)的一组符号。
关于algorithm - 多项式时间缩减传递性证明,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13695084/