15 مئی سے 19 مئی 2006۔
میں
امریکن انسٹی ٹیوٹ آف ریاضی ، پالو آلٹو ، کیلیفورنیا۔
کی طرف سے منظم
شوہونگ گاؤ ، مارک وان ہوئج ، ایرک کالٹوفین ، اور وکٹر شوپ۔
یہ ورکشاپ ، AIM اور NSF کے زیر اہتمام ، فیکٹرنگ پولینومیلس کے لیے الگورتھم کے لیے وقف ہوگی۔ متنوع اور کثیر الجہتی کثیرالاضحی پر غور کیا جائے گا ، جس میں محدود فیلڈز ، عقلی اور پیچیدہ نمبروں کے گتانک ہوں گے۔ گھنے پولینومیلس ، جہاں تمام گتانک موجود ہیں ، پر غور کیا جائے گا ، نیز ویرل کثیرالاضلاع جن میں کئی صفر گتانک ہیں۔
فیکٹرنگ پولینومیلس کا مسئلہ الجبرا کا ایک کلاسیکی مسئلہ ہے جس کی وجہ کلاسیکی الگورتھم ہیں ، مثال کے طور پر ، نیوٹن ، پیوسیکس ، آئزن سٹائن ، گاؤس ، کرونیکر ، ہلبرٹ ، اور ہینسل ، اور جدید الگورتھم جو بے ترتیب استعمال کرتے ہیں مرحلے کی تکنیک ، جڑ کی طاقت اور لوگرتھمک اخذ کردہ رقم ، اور عددی تخمینہ۔ جدید الگورتھم موثر ڈیٹا سٹرکچرز کو استعمال کرتے ہیں جیسے سیدھی لائن کے پروگرام اور بلیک باکسز ایولیوشن کے لیے۔ ورکشاپ کا مقصد نمایاں طور پر تیزی سے نئے الگورتھم ایجاد کرنا ہے ، یا اس کے نتیجے میں کسی فیکٹرائزیشن مسئلے کی سختی کو قائم کرنا ہے۔
ورکشاپ کے اہم موضوعات یہ ہیں:
- الگورتھم کے تیز ترین نامعلوم سمپٹوٹک چلنے کے اوقات محدود فیلڈز ، منطقی اور پیچیدہ اعداد پر محدود فیلڈز پر غیر متنوع اور کثیر تغیر پذیر فیکٹرنگ کے لیے۔
- پیچیدہ نمبروں پر کثیر الثقافتی کثیرالاضافی کا فیکٹرائزیشن جن کے گتانک جسمانی پیمائش یا فلوٹنگ پوائنٹ کی گنتی کی وجہ سے ہونے والی غلطیوں کی وجہ سے دیئے جا سکتے ہیں۔
- محدود شعبوں اور عقلی نمبروں پر کم و بیش اور سیدھی لکیر کی نمائندگی میں ناقابل تلافی اور جڑ کی کھوج کی این پی سختی۔
- عقلی نمبروں پر ایک غیر متنوع کثیرالاضحی کے گالوئی گروپ کی گنتی کے لیے الگورتھم۔
ورکشاپ کچھ حوالے سے عام کانفرنسوں سے مختلف ہوگی۔ ورکشاپ شروع ہونے سے پہلے شرکاء کو کھلے مسائل اور سوالات تجویز کرنے کے لیے مدعو کیا جائے گا ، اور یہ ورکشاپ کی ویب سائٹ پر پوسٹ کیے جائیں گے۔ ان میں مخصوص مسائل شامل ہیں جن پر ورکشاپ کے دوران کچھ پیش رفت کی امید ہے ، نیز مزید مہتواکانکشی مسائل جو فیلڈ کی مستقبل کی سرگرمیوں کو متاثر کرسکتے ہیں۔ ورکشاپ میں لیکچرز شرکاء کو مخصوص مسائل کی طرف لے جانے والے پس منظر کے مواد سے واقف کرنے پر مرکوز ہوں گے ، اور شیڈول میں بحث اور ورکنگ سیشن شامل ہوں گے۔
اس ورکشاپ میں شرکت کے لیے مدد کے لیے درخواست دینے کی آخری تاریخ گزر چکی ہے۔
مزید معلومات کے لیے ای میل [email protected]۔