cs理論に対するabc予想の証明の意味


24

abc予想の証明はtcsにどのような影響を与えますか?

http://quomodocumque.wordpress.com/2012/09/03/mochizuki-on-abc/


また、参照の素数との間の接続のための主張を証明ボール、自然によって
vzn

bkg / analysis / papers / links、mathoverflow、望月の作品の背後
vzn

1
望月攻撃に関するpolymathリソース。通常は頻繁に更新されます。望月の論文へのリンク、最近の議論、(MSM)メディア報道など
vzn

回答:


25

Bhatnagar、ゴパラン、およびリプトンショーABC予想を仮定すると、次数の多項式が存在する、ということしきい値オブ表すk個の上関数Z 6は。固定定数kおよびt素因数を持つmの場合、abc予想は次数O n 1 / t + ε)のZ mにわたるThreshold-of- kの多項式を意味します。O((kn)1/2+ε)kZ6kmtkZmO(n1/t+ε)

これは、おそらくA C C 0 [ 6 ]の問題に関連しています。TC0ACC0[6]


22

この論文では、浮動小数点表現を使用した逆平方根値の計算がCSアプリケーションで広く行われていることを指摘しています(「科学計算で非常に一般的」)。著者は、ABCの推測が成り立つ場合、正確に丸められた値を計算するためにより効率的な式が可能であることを示しています。

[1] abc推測と正しく丸められた逆平方根 アーニー・クルート、レン・カン・リー、フイ・ジュン・ジュ、エルゼビアTCS 2004

[2] 高速逆平方根計算、ウィキペディア

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.