解析枚舉定理(analytical enumeration theo-rem)解析表示定理的推廣.其內容為:對任何n,m>1及L,存在習關係R,R具有m}-1個自然數變元、L個函式變元、R枚舉所有具有m個自然數變與L個函式變元的習關係.類地,將上面的定理中的酬換為n:,後定理仍然成立.這兩個定理統稱解析枚舉定理.解析枚舉定理是美國邏輯學家、數學家克林(Kleene , S. C.)於1955年證明的.
解析枚舉定理(analytical enumeration theo-rem)解析表示定理的推廣.其內容為:對任何n,m>1及L,存在習關係R,R具有m}-1個自然數變元、L個函式變元、R枚舉所有...
部分遞歸函式枚舉定理簡稱枚舉定理或通用函式定理。...... 部分遞歸函式枚舉定理簡稱枚舉定理或通用函式定理。[1] for partial recursive function)反映部分遞歸函式類基...
算術枚舉定理(arithmetical enumeration theo-rem)算術表示定理的推廣.其內容是:對任何n,m,1,存在m十1元乏。關係,使得該關係枚舉所有m元三關係.類似地,亦存在m...
關於解析分層的其他性質,參見“解析枚舉定理”。此外,與算術分層不同,Δ11≠Σ10=π10=Δ10,Δ11的關係稱為超算術關係。[2] ...
1981年,Crux雜誌刊登了K.薩蒂亞納拉亞納(Kesirajn Satyanarayana)用解析幾何的一...蝴蝶定理是古典歐式平面幾何的最精彩的結果之一。這個定理的證法不勝枚舉,至今...
(≥1)亦有枚舉定理、分層定理以及完備定理等。而(2)也就給出了所有解析謂詞(解析集)的一個分類,稱之為解析分層。 設為一元函式集(嶅),這時我們可以把所考慮...