دومی که غلطه
اولی والا تا جایی که من بلدم درسته...
بزا یکم فکر کنم

---

فهمیدم
آره غلطه
تعریف کلید کاندید ابرکلید بهینه هست
اما اگر دوتا کلید کاندید رو اجتماع بدیم بهینه نیست پس ابرکلیده!
ولی کاندید نیست

(۱۲ بهمن ۱۳۹۳ ۱۱:۵۲ ب.ظ)tm.viper نوشته شده توسط:  دومی که غلطه
اولی والا تا جایی که من بلدم درسته...
بزا یکم فکر کنم

من اتفاقاً دومی رو نمیدونم چرا اشتباهه!
اولی رو الان سرچ زدم فهمیدم.

ابر کلید ممکنه اصلا اشتراک نداشته باشن خوب

(۱۳ بهمن ۱۳۹۳ ۱۲:۰۲ ق.ظ)tm.viper نوشته شده توسط:  ابر کلید ممکنه اصلا اشتراک نداشته باشن خوب

آهان! ممنون.

(۱۲ بهمن ۱۳۹۳ ۱۱:۳۹ ب.ظ)Ametrine نوشته شده توسط:  سلام

این سوال برای کنکور آی تی هست احتمالاً سال ۹۲ باشه.
جواب گزینه ۲ هست.
چرا؟
به نظر من هر دو درسته!

کلید کاندید دو شرط داره ۱ - یکتایی مقدار ۲- کمینگی اجرای اگه از اجزاش کم کنیم دیگه یکتایی مقدار نداشته باشه
اولین جمله اجتماع هستش که ما اگه یکیشو حذف کنیم باز دومی کلید کاندید هست و یکتایی داره که شرط دوم رو نقض میکنه
جمله دومم سوپر کلید میتونه از چند کلید کاندید تشکیل شده باشه اگه اشتراکشون بیشتر از یه کلید کاندید شه باز ما شرط دوم رو نداریم تازه ممکنه اصن اشتراک هم نداشته باشن که دیگه هیچی

(۱۳ بهمن ۱۳۹۳ ۱۲:۱۵ ق.ظ)bluebaran نوشته شده توسط:  کلید کاندید دو شرط داره ۱ - یکتایی مقدار ۲- کمینگی اجرای اگه از اجزاش کم کنیم دیگه یکتایی مقدار نداشته باشه
اولین جمله اجتماع هستش که ما اگه یکیشو حذف کنیم باز دومی کلید کاندید هست و یکتایی داره که شرط دوم رو نقض میکنه
جمله دومم سوپر کلید میتونه از چند کلید کاندید تشکیل شده باشه اگه اشتراکشون بیشتر از یه کلید کاندید شه باز ما شرط دوم رو نداریم تازه ممکنه اصن اشتراک هم نداشته باشن که دیگه هیچی

این دوتا شرط کلید کاندید کجا بوده؟؟
من چرا ندیدم تا حالا