Question: ใครเป็นผู้ค้นพบทฤษฎีความซับซ้อนในการคำนวณ?

อันเดรย์ คอลโมโกรอฟ



อันเดรย์ นิโคลาเยวิช คอลโมโกรอฟ (รัสเซีย: Андре́й Никола́евич Колмого́ров; อังกฤษ: Andrey Nikolaevich Kolmogorov), เกิดเมื่อวันที่ 25 เมษายน ค.ศ. 1903 เสียชีวิต 20 ตุลาคม ค.ศ. 1987, เป็นนักคณิตศาสตร์ชาวรัสเซีย ยักษ์ใหญ่ในวงการคณิตศาสตร์ในคริสต์ศตวรรษที่ 20 โดยมีผลงานโดดเด่นมากในงาน ทฤษฎีความน่าจะเป็นและทอพอโลยี. อันที่จริงแล้ว คอลโมโกรอฟมีผลงานในแทบทุกแขนงของคณิตศาสตร์ เช่น ตรรกศาสตร์, อนุกรมฟูรีเย, ความปั่นป่วน (turbulence), กลศาสตร์คลาสสิก นอกจากนี้ยังเป็นหนึ่งในผู้คิดค้น ความซับซ้อนแบบคอลโมโกรอฟ ร่วมกับ เกรโกรี ไชตัง และ เรย์ โซโลโมนอฟ ในช่วงช่วงปี ค.ศ. 1960 ถึง ค.ศ. 1970.
คอลโมโกรอฟเสมือนเป็นบิดาของ ทฤษฎีความน่าจะเป็นสมัยใหม่ (บางครั้งเรียกว่าทฤษฎีความน่าจะเป็นเชิงคณิตศาสตร์) เนื่องจากได้ปูรากฐานของทฤษฎีความน่าจะเป็นใหม่ทั้งหมด ด้วยสัจพจน์ที่เรียบง่ายเพียงไม่กี่ข้อ. โดยงานวิจัยด้านทฤษฎีความน่าจะเป็นเชิงคณิตศาสตร์ในปัจจุบัน (คนละประเภทกับงานวิจัยด้านทฤษฎีความน่าจะเป็นแบบเบย์)  มีรากฐานทั้งหมดอยู่บนสัจพจน์คอลโมโกรอฟนี้
เดวิด ซาลส์เบิร์ก กล่าวยกย่องคอลโมโกรอฟว่าเป็น โมซาร์ทแห่งคณิตศาสตร์ ในหนังสือ The Lady Tasting Tea: How Statistics Revolutionized Science in the Twentieth Century
ประวัติ
ในปี ค.ศ. 1920 คอลโมโกรอฟได้เข้าเรียนที่มหาวิทยาลัยแห่งมอสโกว์ และได้ศึกษาในหลายสาขาวิชา โดยนอกจากคณิตศาสตร์และวิทยาศาตร์แล้ว คอลโมโกรอฟยังได้เข้าเรียนวิชาผสมโลหะและประวัติศาสตร์ด้วย. ในเวลานั้นคอลโมโกรอฟได้รับอิทธิพลทางด้านคณิตศาสตร์จากนักคณิตศาสตร์ชื่อดังของรัสเซียหลายท่าน ไม่ว่าจะเป็น พี.เอส. อเล็กซานดรอฟ, ลูซิน, เอโกรอฟ, ซัสลิน และ สเตปานอฟ. โดย พี.เอส. อเล็กซานดรอฟ ซึ่งมีชื่อเสียงโด่งดังมากในสมัยนั้นเพิ่งจะกลับมาทำวิจัยที่มหาวิทยาลัยมอสโกว์อีกครั้ง ในช่วงที่คอลโมโกรอฟเข้ามาเรียนปริญญาบัณฑิตพอดี. อย่างไรก็ตามคอลโมโกรอฟรู้สึกประทับใจในวิชาอนุกรมตรีโกณมิติที่สเตปานอฟสอนมากที่สุด.
มีข้อสังเกตที่น่าสนใจว่า แม้ขณะที่คอลโมโกรอฟยังเรียนอยู่ในระดับปริญญาตรี เขาก็ได้เริ่มทำงานวิจัยที่มีผลกระทบในวงกว้างแล้ว. ในฤดูหนาวของปี ค.ศ. 1922 คอลโมโกรอฟได้ทำบทความวิชาการเกี่ยวกับตัวดำเนินการทางเซตจนเสร็จสิ้น งานชิ้นนี้ได้ขยายแนวความคิดเดิมของซัสลินให้ใช้ได้อย่างกว้างขวางมากขึ้น. และในเดือนมิถุนายนปีเดียวกัน คอลโมโกรอฟสามารถสร้างฟังก์ชันที่มีลักษณะแปลกประหลาด คือ ฟังก์ชันที่หาผลรวมได้แต่ลู่ออกแทบทุกจุด (a summable function which diverged almost everywhere) ซึ่งไม่เคยมีนักคณิตศาสตร์ท่านใดคาดคิดมาก่อนว่าจะมีฟังก์ชันประเภทนี้อยู่จริง งานนี้ส่งผลให้ชื่อของคอลโมโกรอฟเริ่มกระจายไปทั่วโลก.  และในช่วงเวลาเดียวกันนี้คอลโกโกรอฟก็ยังสนใจงานคณิตวิเคราะห์ ไม่ว่าจะเป็นอนุพันธ์ ปริพันธ์ หรือทฤษฎีการวัด. คอลโมโกรอฟทำวิจัยในหลาย ๆ เรื่องทางคณิตศาสตร์ที่แตกต่างกันออกไป โดยแต่ละผลงานของเขาสามารถเห็นความเป็นต้นฉบับในรูปแบบของเขา เห็นเทคนิกวิธีการแก้ไขปัญหาที่หลากหลาย และเห็นความคิดที่ลึกซึ้งของคอลโมโกรอฟในการเจาะปัญหาแต่ละแบบ.

ดูเพิ่ม
สัจพจน์ของความน่าจะเป็น
ความซับซ้อนแบบคอมโมโกรอฟ
ปริภูมิคอลโมโกรอฟ
การทดสอบแบบคอลโมโกรอฟ-สเมอรนอฟ
สมการของแชปแมน-คอลโมโกรอฟ
Kolmogorov-Arnold-Moser theorem
Kolmogorov's zero-one law
Kolmogorov dimension (upper box dimension)
หนังสือชีวประวัติ
Selected works of A.N. Kolmogorov / edited by V.M. Tikhomirov; translated from the Russian by V.M. Volosov. 3 volumes. Dordrecht; Boston: Kluwer Academic Publishers, c1991-c1993 ISBN 90-277-2795-3 .
แหล่งข้อมูลอื่น
 Curriculum Vitae and Biography. Kolmogorov School. Ph.D. students and descendants of A.N. Kolmogorov. A.N. Kolmogorov works, books, papers, articles. Photographs and Portraits of A.N. Kolmogorov.
 Biography of Andrey Nikolaevich Kolmogorov.

 (in Russian)
 at Moscow University


คอลโมโกรอฟ, อันเดรย์
คอลโมโกรอฟ, อันเดรย์
หมวดหมู่:บุคคลจากยาโรสลัฟล์โอบลาสต์