n脫殊集

n脫殊集(n-generic set) 1脫殊集概念的推廣.如果集合A不具有“特殊”的藝,性質,則它稱為n脫殊集.形式地,集合A為n脫殊集,是指對任何乏,的有窮。,1串集合S,或者存在aCA,使aES;或者存在aCA,使得對任何:}a,r諾S.包含n脫殊的度稱為n脫殊度.對任何n,存在鎮0‘的n脫殊度,並且對n脫殊度a,a}n)-a } n(n).此外,與1脫殊集的性質類似,n脫殊集都是非遞歸的且非:‘的.

相關詞條

熱門詞條

聯絡我們