کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4584423 | 1630493 | 2015 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Effective black-box constructive recognition of classical groups
ترجمه فارسی عنوان
تشخیص سازنده مؤثر از گروه های کلاسیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گروه های کلاسیک، شناخت سازنده، الگوریتم های جعبه سیاه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We describe a black-box Las Vegas algorithm to construct standard generators for classical groups defined over finite fields. We assume that the field has size at least 4 and that oracles to solve certain problems are available. Subject to these assumptions, the algorithm runs in polynomial time. A practical implementation of our algorithm is distributed with the computer algebra system Magma.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 460–492
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 460–492
نویسندگان
Heiko Dietrich, C.R. Leedham-Green, E.A. O'Brien,