Ipil
תורת ההרכבה (באנגלית: Assembly theory) מתארת את מורכבותו של עצם, המוגדרת לא כאוסף של חלקיקים במרחב אלא כהיסטוריית ההרכבה שלו. ביישומה על מורכבותן של תרכובות כימיות, זוהי השיטה הראשונה הניתנת לאימות ניסויי, בשונה מאלגוריתמים אחרים שאין בהם יכולת אימות כזו. את תורת ההרכבה פיתחה בשנת 2017 קבוצה בהובלת הכימאי לירוי קרונין באוניברסיטת גלאזגו. בתורת ההרכבה אין מגדירים עצמים כאוספים של חלקיקים במרחב, אלא לפי היסטוריות ההיווצרות האפשריות שלהם. כדי לחשב את מורכבותו של עצם, מפרקים אותו רקורסיבית לחלקיו, ו"מרחב ההרכבה" של אותו עצם מוגדר כמסלול שלאורכו ניתן להרכיבו מחלקיו היסודיים. "מדד ההרכבה" מוגדר כמספר השלבים המזערי הדרוש להרכבת עצם מחלקים יסודיים ומעצמים שייתכן שהיו קיימים קודם לכן ולפיכך נכנסו למאגר ההרכבה. במקרה של מסלול מזערי זה, מרחב ההרכבה מתאים לזיכרון המזערי, כלומר למספר הפעולות הקטן ביותר הדרוש להרכבת עצם נתון. ללא תלות במספר החלקים היסודיים, מדד ההרכבה המזערי של עצם המורכב מחלקים כאלה נקבע על ידי שרשרת החיבור הקצרה ביותר (OEIS A003313). [דרושה הבהרה]מדד ההרכבה המרבי תלוי במספר החלקים היסודיים.[דרושה הבהרה] יתר על כן, קביעת…
אזורים ומקומות קרובים · Ipil
גלו · Ipil
See & do
Eat & enjoy
Plan your trip
Practical information
Airport transfer
אנציקלופדיית נסיעות עולמית ופלטפורמת הזמנות המחברת יעדים, מלונות, פעילויות, שדות תעופה, מידע מקומי והסעות פרטיות.