ahmad_2010
پنج شنبه 06 خرداد 1389, 13:46 عصر
سلام
چون دوست عزیز پست من و رو پاک کرد مجبور شدم دوباره بگم.
درباره ی مطلب زیر یک منبع یا یک پی دی اف یا سایتی میگردم. خواهش کمکم کنید
در الگوریتم استراسن برای ضرب 2 ماتریس از مرتبه زمانی (N ^ 2.28) تتا میباشد.
اما در روش کاپر اسمیت و وینوگراد الگوریتمی ارائه شده که همین ضرب 2ماتریس رو با
مرتبه زمانی (N ^ 2.28) O انجام میده. بعنی این روش اینقدر بهینه شده که big O ان از
تتای روش استراسن بهینه تره. دوستان دنبال کتاب یا یک پی دی اف یا هر منبعی هستم که
طریفی کارکرد این روش رو با توضیحات داشته باشه . خواهش میکنم کمکم کنید.
نیاز ضروریه. لطفت کمکم کنید. خواهش می کنم.
Mylive_ahmad@yahoo.com
چون دوست عزیز پست من و رو پاک کرد مجبور شدم دوباره بگم.
درباره ی مطلب زیر یک منبع یا یک پی دی اف یا سایتی میگردم. خواهش کمکم کنید
در الگوریتم استراسن برای ضرب 2 ماتریس از مرتبه زمانی (N ^ 2.28) تتا میباشد.
اما در روش کاپر اسمیت و وینوگراد الگوریتمی ارائه شده که همین ضرب 2ماتریس رو با
مرتبه زمانی (N ^ 2.28) O انجام میده. بعنی این روش اینقدر بهینه شده که big O ان از
تتای روش استراسن بهینه تره. دوستان دنبال کتاب یا یک پی دی اف یا هر منبعی هستم که
طریفی کارکرد این روش رو با توضیحات داشته باشه . خواهش میکنم کمکم کنید.
نیاز ضروریه. لطفت کمکم کنید. خواهش می کنم.
Mylive_ahmad@yahoo.com