প্রশ্ন ট্যাগ «finite-fields»

আমি কেবল শোয়ার্টজ-জিপ্পেল লেমার দুটি প্রমাণ সম্পর্কে সচেতন। প্রথম (আরো সাধারণ) প্রমাণ বর্ণনা করা হয় উইকিপিডিয়া এন্ট্রি । দ্বিতীয় প্রমাণ ডানা মোশকভিত্জ আবিষ্কার করেছিলেন। অন্য কোন প্রমাণ আছে যা যথেষ্ট আলাদা ধারণা ব্যবহার করে?

28 cc.complexity-theory  reference-request  algebra  polynomials  finite-fields 

২০১২ সালে, লিপটন প্রসাদ রাঘভেন্দ্রের সীমাবদ্ধ ক্ষেত্রগুলিতে রৈখিক ব্যবস্থা সমাধানের জন্য একটি নতুন অ্যালগরিদম সম্পর্কে একটি ব্লগ এন্ট্রি লিখেছিলেন । বিষয়ে রাঘবেন্দ্র এর খসড়া কাগজ লিঙ্ক এখন মৃত , এবং আমি রাঘবেন্দ্র এর ওয়েবসাইটে বিষয় কিছু খুঁজে পাচ্ছি না। ফলাফল কি সঠিক? একটি লিখন আপ কোথাও পাওয়া যায়? ধন্যবাদ!

15 linear-algebra  finite-fields 

আমার কাছে nnn বাইনারি ভেক্টর S={s1,…,sn}⊆{0,1}k∖{1k}S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n \} \subseteq \{0,1\}^k \setminus \{1^k\} এবং একটি টার্গেট ভেক্টর t=1kt=1kt = 1^k যা সর্বজনীন ভেক্টর। অনুমান যদি ttt উপাদানের একটি রৈখিক সমন্বয় হিসেবে লেখা যেতে পারে SSS উপর Z/qZZ/qZ\mathbb{Z}/q\mathbb{Z} সবার জন্য মৌলিক ক্ষমতা qqq , তারপর ttt একটি রৈখিক সমন্বয় …

11 reference-request  linear-algebra  finite-fields