ON THE SPLITTING OF p-m DEGREES
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper discusses the splitting problem of the polynomial time bounded many one degrees. The main result is that: there exists a nonzero p-m degree a such that if a is splitted by n + 1 degrees a0, a1, ...,an for any natural number n≥1,then there exist at lesst n different pairs (ai,aj) (i≠j &. i,j≤n) which are not minimal paris. This generalizes Ambos-Spies' result of which asserts that there is a nonzero p-m degree which can not be splitted by any minimal pair.

    Reference
    Related
    Cited by
Get Citation

郑锡忠.关于p-m度的分裂.软件学报,1994,5(4):53-59

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 12,1991
  • Revised:December 21,1991
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063