انپی - پروژه ها

موضوع فارسی :نام مستعار ثبت نام تخصیص برای برنامه خط مستقیم انپی کامل است موضوع انگلیسی : Aliased register allocation for straight-line programs is NP-complete تعداد صفحه :۱۶ فرمت فایل :PDF سال انتشار :۲۰۰۸ زبان مقاله : انگلیسی ثبت نام تخصیص NP کامل به طور کلی است، اما می تواند در زمان خطی برای برنامه خط مستقیم که در آن هر متغیر دارای حداکثر یک نقطه تعریف اگر بانک از ثبات همگن است حل شده است. ثبت نام مستعار می تواند هر دو به طور مستقل و یا در ترکیب با ثب …