เลโอนิด เลวิน .. เจ้าของทฤษฎีพื้นฐานของการเข้ารหัส
เลโอนิด เลวิน
เลโอนิด เลวิน นักวิทยาศาสตร์ชาวยูเครน มีชื่อเสียงอย่างมากในด้านของ ทฤษฎีความซับซ้อนในการคำนวณ และ ทฤษฎีพื้นฐานของการเข้ารหัส
นอกจากนี้ เลวินยังมีชื่อเสียงมากในด้านของการเขียนผลงานวิจัย ที่สั้นมาก เลวินเป็นผู้ที่ค้นพบปัญหาเอ็นพีบริบูรณ์ เช่นเดียวกับ สตีเฟน คุก
โดยการค้นพบของทั้งสองท่านไม่ขึ้นต่อกัน และเกิดขึ้นในเวลาใกล้เคียงกันโดยบังเอิญ
เลโอนิด เลวิน เกิดที่ยูเครน และได้ย้ายมาอยู่ที่สหรัฐอเมริกาในปี พ.ศ. 2521 ปัจจุบันเป็นอาจารย์อยู่ที่มหาวิทยาลัยบอสตัน (Boston University)
ขอขอบคุณ วิกิพีเดีย สารานุกรมเสรี
สิริสวัสดิ์ภุมวาร เปรมปรีดิ์มานรมเยศนะคะ
Create Date : 18 มกราคม 2554 |
|
0 comments |
Last Update : 18 มกราคม 2554 12:01:05 น. |
Counter : 1850 Pageviews. |
|
|
|