图灵归约造句

例句与造句

1. 库克所用的归约方法是多项式时间图灵归约，有时直接把它叫做库克归约。
2. 设Ll、L2是∑上的两个语言，若存在以上：为oracle集的多项式时间图灵机M，其接受的语言为Ll，则称L1，多项式时间图灵归约到L2，记为i1≤PTL2。
3. ≤；可以是定义在任何语言类D上的一种二元前序关系，如果存在L∈D，对于任何L'∈D，都有L'≤PtL，则L就是D中(在多项式时间图灵归约下)“最困难的”，称其为D-T完全的。
4. 用图灵归约造句挺难的，这是一个万能造句的方法