有窮不變性測度（finite invariance measure）反映計算複雜性性質的一種測度.設中為一個複雜性測度，如果任何遞歸函式t,t的複雜性類<t>在有窮變換下不變，即只要f與g只有有限處的值可能。
有窮不變性測度（finite invariance measure）反映計算複雜性性質的一種測度.設中為一個複雜性測度，如果任何遞歸函式t,t的複雜性類<t>在有窮變換下不變，即只要f與g只有有限處的值可能...
為鏈的平穩分布，或稱為轉移陣 P 的不變測度。性質 不變測度具有性質：若鏈以它為初始分布，即每個 有 ，那么此過程的有窮維分布是推移不變的（即強平穩的）。特別地，對一切 永有 。馬爾可夫鏈有平穩分布的充分必要條件是它有常返狀態。一般地，以 為轉移機率分布的時齊馬爾可夫過程的不變測度定義為相空間...
[1] 一致測度(conform measure)反映計算複雜J吐質的一種測度.設中為複雜性測度,若以任何遞歸函式為界函式的複雜性函式類所對應的下標集都是1一等價的,即對任何遞歸函式t tz,均有 {二}So.E(tl)三i {xSo E }tz, 則稱中為一致測度.並非任何複雜性測度都是一致測度,但是具有有窮不變性的測度則都是一致...
有窮不變性測度（finite invariance measure）反映計算複雜性性質的一種測度.設中為一個複雜性測度，如果任何遞歸函式t,t的複雜性類在有窮變換下不變，即只要f與g只有有限處的值可能。其中7。為某個遞歸函式的下標，則中一創。。仍是一個布魯姆測度，但它肯定不是有窮不變的(因為只要價。的一處變化，就會引起...
