%0 Journal Article
%T ON THE SPLITTING OF p-m DEGREES<br>关于p－m度的分裂
%A Zheng Xizhong
%A <br>郑锡忠
%J 软件学报
%D 1994
%I 
%X 本文讨论多项式时间多一可化归度（ｐ－ｍ度）的分裂间题．主要结果是：存在非零的ｐ－ｍ度ａ，对任何自然数ｎ≥１当ａ分裂成ｎ＋１个度ａ0，ａ1，…，ａn的并时，其中至少有ｎ对（ａi，ａj）（ｉ≠ｊ；ｉ，ｊ≤ｎ）不是极小对．从而推广了Ａｍｂｏｓ－Ｓｐｉｅｓ中关于存在非零ｐ—ｍ度ａ不能分裂成一个极小对的结果．
%K p-m reducibility degree
%K minimal pair
%K splitting<br>p—m可化归度，极小对，分裂
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=8738571D7C6801948D3349A73B216B87&yid=3EBE383EEA0A6494&vid=94C357A881DFC066&iid=E158A972A605785F&sid=8E6AB9C3EBAAE921&eid=6AC2A205FBB0EF23&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=8