In 1992, Nisan, Szemerédi, and Wigderson finally found a new deterministic algorithm to solve USTCON using only log1.5 n space.
1992年、Nisan、Szemerédi、Wigderson は USTCON を log1.5 n の領域で解ける決定性の新たなアルゴリズムを発見した。