تالار گفتمان مانشت
ایا مجموعه نقیض، کامل مینیمال است؟ - نسخه‌ی قابل چاپ

ایا مجموعه نقیض، کامل مینیمال است؟ - atharrashno - 18 آبان ۱۳۹۰ ۰۶:۰۹ ب.ظ

ایا مجموعه { ~ } نقیض *
یک مجموعه کامل مینیمال است؟ اگر هست چطور میتواند ترکیب شرطی را بسازد؟p→q
( استاد سید جوادی گفتند مینیمال هست)

RE: ایا مجموعه نقیض، کامل مینیمال است؟ - nfe89 - 18 آبان ۱۳۹۰ ۰۸:۵۳ ب.ظ

نقیض خالی که نمیشه.
نقیض با and کامله.
نقیض با or کامله.
باز اساتید نظر بدن اما من فکر میکنم که نمیشه.
چون برای اثبات کامل بودن باید این سه تا رو ساخت:
NOT , AND , OR

ایا مجموعه نقیض، کامل مینیمال است؟ - mfXpert - 18 آبان ۱۳۹۰ ۱۰:۵۸ ب.ظ

تقریبا بدیهی هستش که با فقط نقیض نمیشه عملگرهای دیگه رو ساخت.مجموعه های معروف که هم کامل و هم مینیمال باشن همونایی هستن که تو پست دوم اشاره شده