Negligible
不可忽略函式的冪是不可忽略的嗎？
如果我有一個 > negl(n) 的機率，即不可忽略，那麼這個機率是否會提高到 n 次方也不可忽略？
不，是，取決於你的意思 $ n $ .
拿 $ f(x)=1/2 $ 例如。這是一個不可忽略的函式，但 $ g(x)=(f(x))^x=(1/2)^{x} $ 可以忽略不計，即對於每個正整數 $ c $ , 存在一個整數 $ N_c $ 這樣對於所有人 $ x > N_c $ ,
$$ |g(x)|<{\frac {1}{x^{c}}}. $$ 如果你的意思是一個常數 $ n $ ， 然後 $ g(x)=(f(x))^n=(1/2)^n $ 是不可忽略的。