reducibilities造句

例句与造句

1. Furthermore, the relations between the reducibilities has been studied.
2. These reducibilities are closely connected to definability over the standard model of arithmetic.
3. Reducibilities weaker than Turing reducibility ( that is, reducibilities that are implied by Turing reducibility ) have also been studied.
4. Reducibilities weaker than Turing reducibility ( that is, reducibilities that are implied by Turing reducibility ) have also been studied.
5. Other resource-bounded reducibilities are used in other contexts of computational complexity theory where other resource bounds are of interest.
6. It's difficult to find reducibilities in a sentence. 用reducibilities造句挺难的
7. Post ( 1944 ) introduced several " strong reducibilities ", so named because they imply truth-table reducibility.
8. The major research on strong reducibilities has been to compare their theories, both for the class of all recursively enumerable sets as well as for the class of all subsets of the natural numbers.
9. Reducibility relations that imply Turing reducibility have come to be known as "'strong reducibilities "', while those that are implied by Turing reducibility are "'weak reducibilities . "'
10. Reducibility relations that imply Turing reducibility have come to be known as "'strong reducibilities "', while those that are implied by Turing reducibility are "'weak reducibilities . "'
11. A Turing machine implementing a strong reducibility will compute a total function regardless of which oracle it is presented with . " Weak reducibilities " are those where a reduction process may not terminate for all oracles; Turing reducibility is one example.