อลัน แอล. เซลแมน
อลัน แอล. เซลแมน
เกิด	( 1941-04-02 ) 2 เมษายน 2484 นครนิวยอร์ก รัฐนิวยอร์ก
เสียชีวิต	22 มกราคม 2564 (2021-01-22) (อายุ 79 ปี) เมดฟอร์ด รัฐนิวเจอร์ซีย์
อัลมา มัธยฐาน	วิทยาศาสตรบัณฑิต (BS), วิทยาลัยซิตี้แห่งนิวยอร์ก , ปี 1962 ปริญญาโท (MA), มหาวิทยาลัยแคลิฟอร์เนีย เบิร์กลีย์ , ปี 1964 ปริญญาเอก (PhD), มหาวิทยาลัยเพนซิลเวเนียสเตท , ปี 1970
เป็นที่รู้จัก ในด้าน	ทฤษฎีความซับซ้อนเชิงโครงสร้าง
คู่สมรส	ชารอน เซลแมน
รางวัล	รางวัล ACM Fellow รางวัล Fulbright รางวัลHumboldt Research Awardรางวัล Exceptional Scholar Award จากมหาวิทยาลัย Buffalo รางวัล SUNY Chancellor's Award for Excellence in Scholarship and Creative Activities รางวัลJapan Society for the Promotion of Science Invitation Fellowship รางวัล ACM SIGACT Distinguished Service Prize รางวัล IEEE Computer Society Meritorious Service Award สำหรับการก่อตั้ง Symposium on Structure in Complexity
เส้นทางอาชีพด้านวิทยาศาสตร์
ฟิลด์	คณิตศาสตร์วิทยาคอมพิวเตอร์เชิงทฤษฎี
วิทยานิพนธ์	ความสามารถในการลดรูปทางคณิตศาสตร์และชุดสูตรที่ใช้ได้ในโครงสร้างจำกัด (1970)
อาจารย์ที่ปรึกษาปริญญาเอก	พอล แอกซ์
นักศึกษาปริญญาเอก	Joachim Grollman John Geske Roy Rubinstein Ashish Naik A. Pavan S. Sengupta Liyu Zhang Dung Nguyeen Andrew Hughes Mitsunori Ogihara (ผู้รับคำแนะนำหลังปริญญาเอก) Edith Hemaspaandra (ผู้รับคำแนะนำหลังปริญญาเอก) Christian Glasser (ผู้รับคำแนะนำหลังปริญญาเอก)

Alan Louis Selman (2 เมษายน 1941 – 22 มกราคม 2021) ^{[ 1 ]}เป็นนักคณิตศาสตร์และนักวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี ชาวอเมริกัน ที่มีชื่อเสียงจากการวิจัยเกี่ยวกับทฤษฎีความซับซ้อนเชิงโครงสร้างซึ่งเป็นการศึกษาความซับซ้อนของการคำนวณในแง่ของความสัมพันธ์ระหว่างคลาสความซับซ้อนมากกว่าปัญหาอัลกอริทึมแต่ละอย่าง^{[ 2 ] [ 3 ]}

เซลแมนสำเร็จการศึกษาจากวิทยาลัยซิตี้แห่งนิวยอร์กเขาได้รับปริญญาโทจากมหาวิทยาลัยแคลิฟอร์เนีย เบิร์กลีย์ก่อนที่จะสำเร็จการศึกษาระดับปริญญาเอกในปี 1970 ที่มหาวิทยาลัยเพนซิลเวเนียสเตท [ ^{4 ] วิทยานิพนธ์}ของเขาเรื่อง " ความสามารถในการลดทอนทางเลขคณิตและชุดของสูตรที่ใช้ได้ในโครงสร้างจำกัด " ได้รับการดูแลโดยพอล แอกซ์ นักศึกษาของสตีเฟน โคล คลีน^{[ 5 ]}

เขาได้เป็นนักวิจัยหลังปริญญาเอกที่มหาวิทยาลัยคาร์เนกีเมลลอนและเป็นผู้ช่วยศาสตราจารย์ด้านคณิตศาสตร์ที่มหาวิทยาลัยรัฐฟลอริดาก่อนที่จะย้ายไปที่ภาควิชาวิทยาการคอมพิวเตอร์ของมหาวิทยาลัยรัฐไอโอวาและในที่สุดก็ได้เป็นศาสตราจารย์เต็มตัวที่นั่น ในช่วงปลายทศวรรษ 1980 เขาได้ย้ายไปที่มหาวิทยาลัยนอร์ทอีสเทิร์นและดำรงตำแหน่งคณบดีรักษาการที่นั่น และในปี 1990 เขาได้ย้ายอีกครั้งไปยังมหาวิทยาลัยบัฟฟาโลในฐานะประธานภาควิชาวิทยาการคอมพิวเตอร์ เขาเกษียณอายุในปี 2014 และเสียชีวิตเมื่อวันที่ 22 มกราคม 2021 ^{[ 4 ]}

เขาเป็นประธานคนแรกของการประชุม Computational Complexity Conference ประจำปี [ ^{4 ]}และดำรงตำแหน่งบรรณาธิการบริหารของวารสารTheory of Computing Systemsเป็นเวลา 18 ปี^{[ 6 ]}เริ่มตั้งแต่ปี^{2001 [ 3 ]}

ผลงานวิจัยของ Selman ประกอบด้วยงานที่ได้รับการอ้างอิงอย่างดีเกี่ยวกับการจำแนกประเภทของการลด ประเภทต่างๆ ตามกำลังการคำนวณ การกำหนดปัญหาสัญญาคลาสความซับซ้อนUPของปัญหาที่สามารถแก้ไขได้โดยเครื่องจักร Turing ที่ไม่กำกวมและการประยุกต์ใช้กับความซับซ้อนในการคำนวณของการเข้ารหัสลับ : ^{[ 2 ] [ 3 ]}

• Ladner, RE ; Lynch, NA ; Selman, AL (1975), "การเปรียบเทียบความสามารถในการลดทอนเวลาพหุนาม", วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี , 1 (2): 103– 123, doi : 10.1016/0304-3975(75)90016-X , MR 0395319 
• Even, Shimon ; Selman, Alan L.; Yacobi, Yacov (1984), "ความซับซ้อนของปัญหาสัญญาที่มีการประยุกต์ใช้กับการเข้ารหัสแบบกุญแจสาธารณะ", ข้อมูลและการควบคุม 61 ( 2 ): 159– 173, doi : 10.1016/S0019-9958(84)80056-X , MR 0772678 
• Grollmann, Joachim; Selman, Alan L. (1988), "การวัดความซับซ้อนสำหรับระบบการเข้ารหัสแบบกุญแจสาธารณะ", SIAM Journal on Computing , 17 (2): 309– 335, doi : 10.1137/0217018 , MR 0935342 

นอกจากจะเป็นบรรณาธิการของ หนังสือ รวมบทความ หลายเล่ม แล้ว เซลแมนยังเป็นผู้ร่วมเขียนตำราเรียนเรื่องComputability and Complexity Theory (ร่วมกับ สตีฟ โฮเมอร์, สปริงเกอร์, 2001; ฉบับพิมพ์ครั้งที่ 2, 2011) อีกด้วย ^{[ 7 ]}

เซลแมนเป็นนักเรียนทุนฟุลไบรท์และ ฮัมโบ ลด์^{[ 4 ]}เขาได้รับการแต่งตั้งเป็นACM Fellowในปี 1998 ในฐานะ "ผู้มีส่วนร่วมที่มีอิทธิพลต่อทฤษฎีความซับซ้อนของการคำนวณและผู้เชี่ยวชาญที่ทุ่มเทในชุมชนวิทยาศาสตร์คอมพิวเตอร์เชิงวิชาการ" ^{[ 8 ]}ในปี 2002 ACM SIGACT (กลุ่มความสนใจพิเศษด้านอัลกอริทึมและทฤษฎีการคำนวณของสมาคมเครื่องจักรคำนวณ ) ได้มอบรางวัลบริการดีเด่นให้แก่เขา โดยกล่าวถึงผลงานของเขาในการช่วยก่อตั้งการประชุมความซับซ้อนของการคำนวณและในการช่วยสนับสนุนการวิจัยวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีผ่านงานร่างรายงานนโยบายสำหรับมูลนิธิวิทยาศาสตร์แห่ง^ชาติ [ ^{9 ]}

วารสารTheory of Computing Systemsกำลังจัดทำฉบับพิเศษเพื่อรำลึกถึงเขา^{[ 6 ]}