Наслідки доказування abc гіпотези для теорії cs


24

Які наслідки мали б доказ хибної гіпотези для тс?

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



високий голос з bkg / аналіз / документи / посилання, математичний потік, філософія роботи мочізукі "
vzn

1
ресурси полімату при атаці Мочізукі , як правило, часто оновлюються. посилання на документи Мочизукіса, останні дискусії, (MSM) висвітлення ЗМІ тощо
vzn

Відповіді:


25

Бетнагар, Гопалан та Ліптон показують, що, якщо припустити, що існує гіпотеза, існують багаточлени ступеня представляють функцію порогу над . Для фіксованої постійної , а яка має прості коефіцієнти, abc гіпотеза передбачає поліном для порогу над зі ступенем .до Z 6 до м т до Z м Про ( п 1 / т + ε )O((kn)1/2+ε)kZ6kmtkZmO(n1/t+ε)

Це, мабуть, має відношення до проблеми проти . A C C 0 [ 6 ]TC0ACC0[6]


22

у цій роботі вказується, що обчислення зворотного квадратного кореневого значення за допомогою представлення з плаваючою точкою широко поширене в додатках CS ("дуже поширене в наукових обчисленнях"); автори показують, що для обчислення правильно закругленого значення можлива більш ефективна формула, якщо дотримується гіпотеза ABC.

[1] Гіпотеза абс і правильно закруглені зворотні квадратні корені Ерні Кроот, Рен-Чанг Лі, Хуй Джун Чжу, Ельсев'є TCS 2004

[2] швидкий зворотний обчислення квадратного кореня, wikipedia

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.