HOMELv009 離散対数問題を解くためのアルゴリズム「Baby-step Giant-step」の計算量はどれか（法のサイズM）。 2026年4月30日 平方分割の考え方を応用し、探索範囲をルートMに抑えて解く手法である。 「最小カット」の値は、ある値と等しくなることが証明されている。その値とは何か。 「HL分解（Heavy-Light Decomposition）」を用いて木を分解した際、任意のパスはいくつのパスに分割されるか。
