پرونده:3SAT reduced too VC.svg
پرش به ناوبری
پرش به جستجو
3SAT_reduced_too_VC.svg (پروندهٔ اسویجی، با ابعاد ۳۸۸ × ۲۲۱ پیکسل، اندازهٔ پرونده: ۱۳ کیلوبایت)
تاریخچهٔ پرونده
روی تاریخ/زمانها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.
| تاریخ/زمان | بندانگشتی | ابعاد | کاربر | توضیح | |
|---|---|---|---|---|---|
| کنونی | ۱۹ ژانویهٔ ۲۰۰۹، ساعت ۲۱:۱۶ | ۳۸۸ در ۲۲۱ (۱۳ کیلوبایت) | wikimediacommons>Amirki | {{Information |Description=Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem. Blue vertices form a partial vertex cover. 3-sat = {A, B', C} |Source=Image:3SAT reduced too VC.png |Date=October 4, 2008 |Author=~&nbs |
کاربرد پرونده
صفحهٔ زیر از این تصویر استفاده میکند: