Advances in Algorithms, Languages, and Complexity

این کتاب شامل مجموعه ای از مقالات نظرسنجی در زمینه های الگوریتم، زبان و پیچیدگی است، سه حوزه ای که پروفسور رونالد وی. به عنوان یک دانش آموز مبتکر و یکی از نویسندگانی که مستقیماً تحت تأثیر او قرار گرفته ایم، مایلیم این کتاب را به پروفسور رونالد وی تقدیم کنیم تا شصتمین سالگرد تولد او را جشن بگیریم. پروفسور بوک کار آکادمیک درخشان خود را در سال 1958 آغاز کرد و از کالج گرینل با مدرک لیسانس هنر فارغ التحصیل شد. او مدرک کارشناسی ارشد هنر در تدریس در سال 1960 و مدرک کارشناسی ارشد هنر را در سال 1964 هر دو از دانشگاه Wesleyan، و مدرک دکترای فلسفه از دانشگاه هاروارد در سال 1969، تحت راهنمایی پروفسور شیلا A. Greibach دریافت کرد. تحقیقات پروفسور بوک در زمینه ریاضیات گسسته و علوم کامپیوتر نظری در بیش از 150 نشریه علمی منعکس شده است. این آثار تأثیر زیادی بر توسعه چندین حوزه از علم کامپیوتر نظری گذاشته است. خلاصه‌ای دقیق‌تر از تحقیقات علمی او در این مجلد به طور جداگانه آمده است.

This book contains a collection of survey papers in the areas of algorithms, lan­ guages and complexity, the three areas in which Professor Ronald V. Book has made significant contributions. As a fonner student and a co-author who have been influenced by him directly, we would like to dedicate this book to Professor Ronald V. Book to honor and celebrate his sixtieth birthday. Professor Book initiated his brilliant academic career in 1958, graduating from Grinnell College with a Bachelor of Arts degree. He obtained a Master of Arts in Teaching degree in 1960 and a Master of Arts degree in 1964 both from Wesleyan University, and a Doctor of Philosophy degree from Harvard University in 1969, under the guidance of Professor Sheila A. Greibach. Professor Book's research in discrete mathematics and theoretical com­ puter science is reflected in more than 150 scientific publications. These works have made a strong impact on the development of several areas of theoretical computer science. A more detailed summary of his scientific research appears in this volume separately.