সিএস তত্ত্বের জন্য আব্বাস অনুমানের প্রমাণের প্রভাবগুলি

24

টিসিএস-এর জন্য অ্যাবিসি অনুমানের একটি প্রমাণ কী জড়িত হতে পারে?

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

big-picture nt.number-theory

— vtt
সূত্র

বল দ্বারা প্রকৃতিগুলির মধ্যে সংযোগের জন্য দাবি করা প্রমাণও দেখুন , প্রকৃতি

— ভিজএনএন

বি কেজি / বিশ্লেষণ / কাগজপত্র / লিঙ্কগুলি, ম্যাথওভারফ্লো, মচিজুকির কাজের পিছনে দর্শন

— ভিজেএন

1

মোচিজুকি আক্রমণে পলিম্যাথ সংস্থানগুলি সাধারণত প্রায়শই আপডেট হয়। মোচিজুকিসের কাগজপত্র, সাম্প্রতিক আলোচনা, (এমএসএম) মিডিয়া কভারেজ ইত্যাদির

— লিঙ্কগুলি

25

ভাটনগর, গোপালান এবং লিপটন দেখায় যে, অ্যাবিকে অনুমান করে ধরে নেওয়া যায় যে ডিগ্রি উপরে থ্রেশহোল্ড- - উপস্থাপন করে । সংশোধন করা হয়েছে ধ্রুবক জন্য , এবং যা হয়েছে মৌলিক উত্পাদক, এবিসি অনুমান জন্য একটি বহুপদী বোঝা বিক্রেতার-of- উপর ডিগ্রী অর্জন । $O((kn)^{1/2+\varepsilon})$ $k$ ${\mathbb Z}_6$ $k$ $m$ $t$ $k$ $\mathbb Z_m$ $O(n^{1/t+\varepsilon})$

সম্ভবতঃ This বনাম সমস্যার সাথে এটির প্রাসঙ্গিকতা রয়েছে । ${\sf TC^0}$ $\sf ACC^0[6]$

— রায়ান উইলিয়ামস
সূত্র

22

এই কাগজটি উল্লেখ করে যে ভাসমান পয়েন্ট উপস্থাপনা ব্যবহার করে পারস্পরিক বর্গমূল মূল্যের গণনা করা সিএস অ্যাপ্লিকেশনগুলিতে বিস্তৃত ("বৈজ্ঞানিক গণনাতে খুব সাধারণ"); লেখকরা দেখায় যে সঠিকভাবে গোলাকার মানটি গণনা করার জন্য আরও কার্যকর সূত্র সম্ভব, যদি এবিসি অনুমান ধারণ করে।

[1] আব্বাস অনুমান এবং সঠিকভাবে বৃত্তাকার পারস্পরিক বর্গমূল , আর্নি ক্রুট, রেন-কং লি, হুই জুন জু, এলসেভিয়ার টিসিএস 2004

[2] দ্রুত বিপরীত বর্গক্ষেত্র গণনা, উইকিপিডিয়া

— vzn
সূত্র