Fine-Grained Algorithms and Complexity
شنبه, ۱۵ اسفند ۱۳۹۴، ۱۲:۴۲ ب.ظ
در مورد پیچیدگی زمان الگوریتم‌های چندجمله‌ای است.
http://drops.dagstuhl.de/opus/volltexte/2016/5704/pdf/4.pdf
http://www.univ-orleans.fr/lifo/events/STACS2016/slides/stacs16williams.pdf
https://cseweb.ucsd.edu/~russell/FGCA/
-----------------
یکی در کامنت‌ها پرسیده بود که چه استادی روی این مبحث کار می‌کند. در جواب باید بگویم که این یک مجموعه‌ای از روش‌ها است که در شاخه‌های مختلف الگوریتم وجود داشته‌اند و حالا سعی شده است که آنها را جمع کنند و ارتباط آنها را با هم پیدا کنند. کلاً انقدر جدید هست که در خارج برایش استاد نیست چه برسد به اینجا. :)
