Advanced Search
    LU: Yizhong, SUN Huicheng. The Relativized Completeness of UPJ. Journal of Computer Research and Development, 1991, 28(2): 6-11.
    Citation: LU: Yizhong, SUN Huicheng. The Relativized Completeness of UPJ. Journal of Computer Research and Development, 1991, 28(2): 6-11.
    shu

    The Relativized Completeness of UP

      Graphical Abstract
      • Abstract
    • In section 3 ofHe 88,under the title“Does UP have Turing Complete Languages?”the author constructs a recursive Oracle A such that UPA has no Turing complete sets.In this paperWe construct an NP Oracle B such that UPB does have Turing complete sets.
      • FullText(HTML)
    • loading
      • References (0)
      • Related Articles

    Catalog

      Turn off MathJax
      Article Contents
      Email Alert RSS

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return