מאמרים
 
אודות
 
צור קשר
תרגום:
א
א
א
מילון עברי עברי
מילים נרדפות
צירופים וביטויים
ראשי תיבות
מילון עברי אנגלי בטא
גימטריה
חרוזים
התקבלו 2 פירושים במילון להשערת צ'רני
בתורת האוטומטים הסופיים, השערת צ'רני (באנגלית: Černý conjecture; על שם יאן צ'רני) היא השערה על האורך המקסימלי של מילה מסנכרנת, באוטומט שיש בו מילה כזו. ההשערה קובעת שאם X היא משפחה של פונקציות מקבוצה בת n נקודות לעצמה, ואפשר ליצור מ⁻X באמצעות הרכבה פונקציה קבועה, אז יש הרכבה כזו באורך שאינו עולה על מתוך ויקיפדיה

vagr, mwrbh
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
כל הזכויות שמורות למילוג פרט לציטוטים מויקיפדיה, תחת רישיון CC ייחוס-שיתוף זהה 3.0; ציטוטים מהתנ"ך מ-tanach.us; תמונות יש לבדוק פרטנית | מדיניות הפרטיות | תנאי שימוש
עיצוב האתר - שלומית בן צור - www.saluma-design.com