共 50 条
- [42] RSN1-tt (NP) distinguishes robust many-one and Turing completeness ALGORITHMS AND COMPLEXITY, 1997, 1203 : 49 - 60
- [43] FISHER EXACT PROBABILITY TEST - THE CALCULATIONS MATHEMATICAL GAZETTE, 1983, 67 (440): : 131 - 133
- [44] RSN1-tt (NP) distinguishes robust many-one and turing completeness Theory of Computing Systems, 31 (03): : 307 - 325
- [45] RSN1-tt(NP) Distinguishes Robust Many-One and Turing Completeness Theory of Computing Systems, 1998, 31 : 307 - 325
- [48] REPRESENTATION OF MANY-ONE DEGREES BY TAG SYSTEMS WITH FIXED DELETION NUMBER - PRELIMINARY-REPORT NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A496 - A496
- [49] NEW GENERAL-APPROACH TO THE THEORY OF THE MANY-ONE EQUIVALENCE OF DECISION PROBLEMS FOR ALGORITHMIC SYSTEMS ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1979, 25 (02): : 135 - 162