Algorithm 多项式时间约化传递证明

Algorithm 多项式时间约化传递证明,algorithm,Algorithm,我只是想看看是否有人能弄清楚下面这句话中“字母表”的意思 召回:多项式时间缩减≤p、 L≤pm表示有一个可计算的 函数f:L的字母表→字母表M的字母,使x∈L iff(x)∈M.“ 它是多项式约化传递性的证明 字母表是构成语言(本例中为L或M)的一组符号。他们讨论的是输入符号集。也许这就是你要找的?

我只是想看看是否有人能弄清楚下面这句话中“字母表”的意思

召回:多项式时间缩减≤p、 L≤pm表示有一个可计算的 函数f:L的字母表→字母表M的字母,使x∈L iff(x)∈M.“


它是多项式约化传递性的证明

字母表是构成语言(本例中为L或M)的一组符号。

他们讨论的是输入符号集。也许这就是你要找的?