23-09-2007, 09:57
|
|
|
חבר מתאריך: 31.03.02
הודעות: 400
|
|
רק כדי להוסיף עוד קצת בנוגע למה שאמרתי קודם, אחרי קצת בדיקה, מתוודה שמפות קרנאו לא מומלצות לשימוש של מעל ל6 משתנים, ובמקום זה משתמשים באלגוריתם שנקרא Quine–McCluskey algorithm, אשר בעצם פועל בדיוק כמו מיפוי קרנאו, אבל בצורה קצת שונה. לפי וויקיפדיה הסיבוכיות של הבעיה היא 3 בחזקת n (עבור n משתנים), מה שכמובן מסביר את הבעיה של הרבה משתנים. בתוכנות מקצועיות מודרניות משתמשים באלגוריתמים אחרים אשר מביאים תוצאה יחסית טובה, אבל לא הכי אופטימלית שיכולה להיות, בגלל ריבוי המשתנים.
|