Kvayn-Mak-Klaski usuli. Ushbu usul taqqoslanuvchi kon’yunktsiyalar juftlari sonini aytarlicha kamaytirish imkonini beradi. Buning uchun barcha elementar kon’yunktsiyalar taqqoslashdan avval guruhlarga ajratiladi. Har bir guruhga inkorsiz o`zgaruvchilarning soni bir xil bo`lgan kon’yunktsiyalar kiritiladi: i-guruhga (i=0,1, ..., n) inkorsiz i ta o`zgaruvchiga ega bo`lgan kon’yunktsiyalar kiritiladi. Masalan, n=4 da birinchi guruhga (i=1)
,
ko`rinishdagi kon’yunktsiyalar, ikkinchi guruhga (i=2)
ko`rinishdagi kon’yunktsiyalar kiritiladi va h. Juftliklarni taqqoslash faqat tartib raqami bo`yicha qo`shni bo`lgan guruhlar orasida amalga oshirilishi mumkin, chunki birikuvchi kon’yunktsiyalar faqat qo`shni guruhlarda bo`lishi mumkin. Minimallashtirishning Mak-Klaski usulining qolgan muolajalari minimallashtirishning Kvayn usulidagidek amalga oshiriladi.
Do'stlaringiz bilan baham: |