सीएस सिद्धांत के लिए एबीसी अनुमान के प्रमाण के निहितार्थ

24

Tc के लिए abc अनुमान का क्या प्रमाण होगा ?

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

big-picture nt.number-theory

— vtt
स्रोत

यह भी देखें कि बॉल, नेचर

— vzn

bkg / एनालिसिस / पेपर्स / लिंक, मैथोवेटफ्लो, मोचीज़ुकी के काम के पीछे दर्शन के

— vzn

1

मोचीज़ुकी हमले पर पॉलिमथ संसाधन , आमतौर पर अक्सर अद्यतन किए जाते हैं। Mochizukis पेपर्स, हालिया चर्चाओं, (MSM) मीडिया कवरेज आदि के

— लिंक

25

भटनागर, गोपालन, और लिप्टन कि दिखाने के लिए, एबीसी अनुमान यह सोचते हैं, वहाँ के बहुआयामी पद हैं थ्रेसहोल्ड के- का प्रतिनिधित्व से अधिक समारोह । तय निरंतर के लिए , और जो प्रधानमंत्री कारकों, एबीसी अनुमान थ्रेसहोल्ड के- के लिए एक बहुपद का तात्पर्य के ऊपर की डिग्री के साथ । $O((kn)^{1/2+\varepsilon})$ $k$ ${\mathbb Z}_6$ $k$ $m$ $t$ $k$ $\mathbb Z_m$ $O(n^{1/t+\varepsilon})$

यह संभवतः बनाम समस्या की प्रासंगिकता रखता है । ${\sf TC^0}$ $\sf ACC^0[6]$

— रेयान विलियम्स
स्रोत

22

यह पत्र बताता है कि फ्लोटिंग पॉइंट प्रतिनिधित्व का उपयोग करके पारस्परिक वर्गमूल मान की गणना सीएस अनुप्रयोगों में व्यापक है ("वैज्ञानिक संगणना में बहुत आम"); लेखक बताते हैं कि एबीसी अनुमान रखने पर सही ढंग से गोल मूल्य की गणना के लिए एक अधिक कुशल सूत्र संभव है।

[1] एबीसी अनुमान और सही ढंग से गोल पारस्परिक वर्ग जड़ों एर्नी Croot, रेन-Cang ली, हुई जून झू, एल्सेवियर टीसीएस 2004

[२] तेजी से उलटा वर्गमूल गणना, विकिपीडिया

— vzn
स्रोत