‏مشکل سوم علوم کامپیوتر: نگاشت گراف به درخت

یه جوک قدیمی منسوب به Phil Karlton می‌گه علوم کامپیوتر دو تا مشکل سخت داره: نام‌گذاری درست و cache invalidation. این‌ها سخت‌اند چون الگوریتمی حلشون نمی‌کنه — اولی نیاز به همدلی و درک داره، دومی به تفکر سیستمی. نویسنده ادعا می‌کنه مشکل سومی هم وجود داره که به همان اندازه فراگیر و حتی کمتر دیده‌شده است: تلاش برای جا دادن یک شبکه (گراف) درون یک درخت (ساختار سلسله‌مراتبی). اسمش رو می‌ذاره tree mapping.

مغز ما برای فضای فیزیکی خوب تکامل پیدا کرده و به همین خاطر سلسله‌مراتب برامون خیلی طبیعیه: اتم‌ها مولکول می‌سازند، مولکول‌ها بدن می‌سازند، و الی آخر. درخت‌ها این سلسله‌مراتب رو به‌شکل رسمی نشون می‌دن و در علوم کامپیوتر همه‌جا هستند — از B-tree در پایگاه داده تا درخت نحوی (AST) در کامپایلرها. اما ایده‌ها و اطلاعات سلسله‌مراتبی نیستند؛ شبکه‌های پیچیده‌ای تشکیل می‌دن که از مرزهای سخت رد می‌شند.