בתשובה לשוטה הכפר הגלובלי, 24/01/03 10:40
הה, 123581
בבדיקה חוזרת נתגלו כמה מילים ששכחת לגנוב: המשחק Life של ג'יימס קונווי, בו שלושה חוקים לוקליים פשוטים מאפשרים לבנות מבנים מורכבים ביותר, כולל כזה שמחקה מחשב (טוב, זה מחזיר אותנו למכונת טיורינג שכן הזכרת. חרמפףףףף).
הזזת המורכבות 123611
אבל כדי שהמשחק של קונווי יגיע לרמת מורכבות של מכונת טיורינג, יש צורך במורכבות אדירה בסידור הראשוני של הלוח. כלומר, אין מורכבות בחוקי הפעולה, אבל יש מורכבות רבה ב"אתחול העולם".

באופן דומה, כשירדן התייחס לאבולוציה – נכון, אבולוציה פועלת ע"פ כללים פשוטים ביותר, אבל דורשת "setup" מורכב ביותר (עולם המסוגל לקיים חיים) לפני שהיא יכולה להכנס לפעולה.

ייתכן כמובן שהעולם פועל ע"פ חוקים לוקאליים פשוטים מאוד (ר' הצעתו של וולפרם ב-"A New Kind of Science"), ואולי האתחול שלו גם הוא היה פשוט עד מאוד (אוסף של חלקיקי יסוד מרוכזים בנפח מינימלי).
אי-שימור המורכבות 152454
אולי יעניין אותך ואחרים הלינק הבא: http://www.boston.com/dailyglobe2/168/science/Evolut...

ציטוט:
"Opponents of Darwinian evolution might object that these evolutionary computer programs are themselves products of human intelligent design. Yes, but so what? They still demonstrate that complex organisms can arise from simple ancestors by purely natural process."
הזזת המורכבות 290913
הה, כמובן. חוק 30‏1. אתה יוצא מתא אחד וחוק פשוט ודטרמיניסטי ומקבל התנהגות אקראית עם מידת סיבוך גדולה.
__________
1- כמה חבל שזה לא חוק 42

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים