رابرت تارجان

از ویکی‌پدیا، دانشنامهٔ آزاد
رابرت آندره تارجان
زادهٔ۳۰ آوریل، ۱۹۴۸
پومونا، کالیفرنیا
ملیتایالات متحده آمریکا آمریکایی
محل تحصیلدانشگاه استنفورد، مؤسسه فناوری کالیفرنیا
شناخته‌شده برایالگوریتم و ساختمان داده
جایزه(ها)جایزه تورینگ (۱۹۸۶)
جایزه نوانلینا (۱۹۸۲)
جایزه کانلاکیس پاریس (۱۹۹۹)
پیشینه علمی
شاخه(ها)زمینهٔ علم رایانه
محل کاردانشگاه کرنل، دانشگاه کالیفرنیا، برکلی، دانشگاه استنفورد، دانشگاه نیویورک، دانشگاه پرینستون، اچ‌پی

رابرت آندره تارجان (به انگلیسی: Robert Endre Tarjan) (زاده ۳۰ آوریل، ۱۹۴۸) یک ریاضی‌دان و دانشمند علوم رایانه آمریکایی است. او کاشف چندین الگوریتم گراف، الگوریتم کمترین والدین مشترک تارجان و همکاری در اختراع درخت اسپلی و هیپ فیبوناتچی است.[۱] تارجان در حال حاضر پروفسور ممتاز دانشگاه جیمز اسمیت مک‌دانل در علوم رایانه در دانشگاه پرینستون و دانشمند ارشد در شرکت فناوری‌های اینترتراست است.[۲]

سنین جوانی و تحصیلات[ویرایش]

تارجان در پومونا، کالیفرنیا به دنیا آمد. پدرش در مجارستان بزرگ شده بود[۳] و یک روانپزشک کودک، متخصص در زمینه عقب ماندگی ذهنی بود، و یک بیمارستان دولتی را اداره می‌کرد.[۴] تارجان در کودکی داستان‌های علمی تخیلی زیادی می‌خواند و می‌خواست ستاره‌شناس شود. او پس از خواندن ستون‌بازی‌های ریاضی مارتین گاردنر در مجله علمی آمریکایی ساینتیفیک آمریکن به ریاضیات علاقه‌مند شد. او به لطف معلمش که بسیار وی را تشویق می‌کرد در کلاس هشتم به‌طور جدی به مطالعه ریاضی پرداخت.

تارجان زمانی که در دبیرستان تحصیل می‌کرد، شغلی پیدا کرد و در آنجا مشغول جمع‌آوری کارت پانچ آی بی ام بود. او برای اولین بار در سال ۱۹۶۴ در حین تحصیل در رشته نجوم در برنامه علوم تابستانی با رایانه‌های واقعی آشنا شد و کار کرد.[۵]

تارجان در سال ۱۹۶۹ مدرک کارشناسی خود را در رشته ریاضیات از موسسه فناوری کالیفرنیا دریافت کرد.

منابع[ویرایش]

  1. «HP Fellows: Robert Endre Tarjan». Hewlett-Packard. بایگانی‌شده از اصلی در ۱۷ مارس ۲۰۱۲. دریافت‌شده در ۱۶ اوت ۲۰۱۴.
  2. «Leadership Team | Intertrust Technologies». www.intertrust.com (به انگلیسی). دریافت‌شده در ۲۰۲۲-۰۷-۱۷.
  3. «Jewish Recipients of the ACM Turing Award». www.jinfo.org. دریافت‌شده در ۲۰۲۲-۰۷-۱۷.
  4. -9780387979922/page/102/mode/2up «Out of their minds: the lives and discoveries of 15 great computer scientists» مقدار |نشانی= را بررسی کنید (کمک).
  5. -9780387979922/page/102/mode/2up «Robert Tarjan» مقدار |نشانی= را بررسی کنید (کمک).