الگوریتم امروز

وبلاگ تخصصی الگوریتم

الگوریتم امروز

وبلاگ تخصصی الگوریتم

وبلاگ علمی و مخصوص مباحث الگوریتمی است.
نظر خصوصی نگذارید چون جواب نمی‌دهم نظر عمومی بگذارید بدون نام هم که باشد همانجا جواب می‌دهم.

بایگانی

A Polynomial Time Algorithm for Graph Isomorphism

جمعه, ۹ خرداد ۱۳۹۳، ۰۴:۴۰ ب.ظ

http://www.dharwadker.org/tevet/isomorphism/main.html#8

چرا توی این سالها کسی به من نگفت که یکریختی گراف P است؟ :)

(به همه‌ی دوستانی که دارند به این فکر می‌کنند که ماتریس مجاورت را مقایسه کردن زمان چندجمله‌ای بیشتر نمی‌خواهد باید بگم که اسم‌های رأسهای گراف مهم نیستند در نتیجه زمان نمایی می‌شود اگر همین طوری بنویسید.)

موافقین ۰ مخالفین ۰ ۹۳/۰۳/۰۹
سپیده آقاملائی

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی