لسلی والینت

لسلی والینت
نام هنگام تولدلسلی گابریل والینت
زادهٔ۲۸ مارس ۱۹۴۹ ‏(۷۵ سال)
ملیتبریتانیا
محل تحصیل
شناخته‌شده
برای		والینت – وجیرانی ثیرام[۱]
پیشینه علمی
شاخه(ها)ریاضیات
علوم رایانه
محل کار
پایان‌نامه (1974)
استاد راهنمامایک پترسون[۲]
دانشجویان دکتری
  • مارک جروم
  • مایکل کرنز
  • دن روث
  • روکو سرودیو[۲]

لسلی والینت (انگلیسی: Leslie G. Valiant؛ زادهٔ ۲۸ مارس ۱۹۴۹)[۳] دانشمند علوم رایانه و نظریه‌پرداز محاسباتی بریتانیایی آمریکایی است.[۴][۵][۶] او در حال حاضر پروفسور تی جفرسون کولیج در علوم رایانه و ریاضیات کاربردی در دانشگاه هاروارد است.[۷][۸]

والینت در سال ۲۰۱۰ به عنوان یک قهرمان در علم کامپیوتر نظری و الگویی برای شجاعت و خلاقیت در پرداختن به برخی از عمیق‌ترین مشکلات حل نشده در علم رایانه؛ به ویژه برای "ترکیب چشمگیر عمق و وسعت" جایزه تورینگ را از طرف انجمن ماشین‌های حسابگر A.C.M دریافت کرد.[۴][۵]

تحصیلات

والینت در کالج کینگ، کمبریج، امپریال کالج لندن و دانشگاه واریک جایی که در سال ۱۹۷۴ پی‌اچ‌دی علوم رایانه را دریافت کرد، تحصیل کرده است.[۹][۱۰][۱۱]

حرفه و تحقیق

والینت به دلیل کارش در علم نظری رایانه شهرت جهانی دارد. در میان بسیاری از مشارکت‌های او در نظریه پیچیدگی محاسباتی، او مفهوم "کامل-P تیز" (#P-completeness) را معرفی کرد تا توضیح دهد چرا مسائل شمارش و قابلیت اطمینان غیرقابل حل هستند. او همچنین مدل «یادگیری احتمالا تقریبا صحیح» (PAC) را معرفی کرد که به رشد زمینه تئوری یادگیری محاسباتی کمک کرده است. در سیستم‌های رایانه، او بیشتر به خاطر معرفی مدل پردازش موازی همزمان فله‌ای شناخته شده است. کار قبلی او در نظریه اتوماتا شامل الگوریتمی برای تجزیه بدون زمینه بود که (تا سال ۲۰۱۰) هنوز هم از لحاظ مجانبی سریعترین شناخته شده است. او همچنین در علوم اعصاب محاسباتی با تمرکز بر درک حافظه و یادگیری تحقیق می‌کند.

جوایز و افتخارات

والینت جایزه نوانلینا را در سال ۱۹۸۶، جایزه کنوت را در سال ۱۹۹۷، جایزه ای‌ا‌تی‌سی‌اس را در سال ۲۰۰۸[۱۲] و جایزه تورینگ را در سال ۲۰۱۰ دریافت کرد.[۱۳] او در سال ۱۹۹۱ به عنوان عضو انجمن سلطنتی (FRS)[۱۴]، عضو انجمن پیشرفت هوش مصنوعی (AAAI) در سال ۱۹۹۲[۱۵] و عضو آکادمی ملی علوم ایالات متحده در سال ۲۰۰۱[۱۶] انتخاب شد.

زندگی شخصی

دو پسر او گریگوری والینت[۱۷] و پل والینت[۱۸] هر دو دانشمندان نظری کامپیوتر هستند.[۱۹]

منابع

  1. ↑ . doi:10.1016/0304-3975(86)90135-0. {{cite journal}}: Cite journal requires |journal= (help); Missing or empty |title= (help); Text "noedit" ignored (help)
  2. ↑ ۲٫۰ ۲٫۱ لسلی والینت at Mathematics Genealogy Project
  3. ↑ «Leslie Valiant». royalsociety.org. دریافت‌شده در ۲۰۲۲-۱۰-۲۹.
  4. ↑ ۴٫۰ ۴٫۱ «Leslie G Valiant - A.M. Turing Award Laureate». amturing.acm.org. دریافت‌شده در ۲۰۲۲-۱۰-۲۹.
  5. ↑ ۵٫۰ ۵٫۱ Hoffmann, Leah (2011-06-01). "Q&A: A lifelong learner". Communications of the ACM. 54 (6): 128–ff. doi:10.1145/1953122.1953152. ISSN 0001-0782.
  6. ↑ "Valiant, Prof. Leslie Gabriel, (born 28 March 1949), T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics, Harvard University, since 2001". WHO'S WHO & WHO WAS WHO (به انگلیسی). doi:10.1093/ww/9780199540884.001.0001/ww-9780199540884-e-40928;jsessionid=402b108c8e57fc889cab4abded16c632. Retrieved 2022-10-29.
  7. ↑ "L G Valiant - Home". Author DO Series (به انگلیسی). Retrieved 2022-10-29.
  8. ↑ "dblp: Leslie G. Valiant". dblp.org (به انگلیسی). Retrieved 2022-10-29.
  9. ↑ «Leslie G Valiant - A.M. Turing Award Laureate». amturing.acm.org. دریافت‌شده در ۲۰۲۲-۱۰-۳۱.
  10. ↑ Valiant, Leslie (1973-07). "Decision procedures for families of deterministic pushdown automata". {{cite journal}}: Cite journal requires |journal= (help); Check date values in: |date= (help)
  11. ↑ «Leslie Valiant - The Mathematics Genealogy Project». mathgenealogy.org. دریافت‌شده در ۲۰۲۲-۱۰-۳۱.
  12. ↑ «The EATCS Award 2008».
  13. ↑ "'Probably Approximately Correct' Inventor, From Harvard U., Wins Turing Award". The Chronicle of Higher Education (به انگلیسی). 2011-03-09. Retrieved 2022-11-04.
  14. ↑ «Leslie Valiant». royalsociety.org. دریافت‌شده در ۲۰۲۲-۱۱-۱۰.
  15. ↑ «Elected AAAI Fellows». www.aaai.org. دریافت‌شده در ۲۰۲۲-۱۱-۱۰.
  16. ↑ «Leslie G. Valiant». www.nasonline.org. دریافت‌شده در ۲۰۲۲-۱۱-۱۰.
  17. ↑ «Gregory Valiant Homepage». theory.stanford.edu. دریافت‌شده در ۲۰۲۲-۱۱-۱۳.
  18. ↑ «Paul Valiant's homepage». www.cs.purdue.edu. دریافت‌شده در ۲۰۲۲-۱۱-۱۳.
  19. ↑ "Valiant, Prof. Leslie Gabriel, (born 28 March 1949), T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics, Harvard University, since 2001". WHO'S WHO & WHO WAS WHO (به انگلیسی). doi:10.1093/ww/9780199540884.001.0001/ww-9780199540884-e-40928;jsessionid=a6a0aeeb580f5360ad5e3913ddfc589a. Retrieved 2022-11-13.

Read other articles:

Ram Chahe Leela

Ram Chahe LeelaaSalah satu adegan yang menampilkan Priyanka ChopraLagu oleh Bhoomi Trivedidari album Goliyon Ki Raasleela Ram-LeelaBahasaHindiDirilis23 Oktober 2013 (2013-10-23)GenreFilmi, pop-folk, Musik klasik HindustanDurasi4:04LabelErosKomponis musikSanjay Leela BhansaliProduserSanjay Leela BhansaliRam Chahe Leela (bahasa Inggris: Ram Loves Leela) adalah sebuah lagu 2013 dari film Goliyon Ki Raasleela Ram-Leela yang disutradarai dan dikomposisikan oleh Sanjay Leela Bhansali. Lagu...

 

Bioavailability

Pharmacological measurement In pharmacology, bioavailability is a subcategory of absorption and is the fraction (%) of an administered drug that reaches the systemic circulation.[1] By definition, when a medication is administered intravenously, its bioavailability is 100%.[2][3] However, when a medication is administered via routes other than intravenous, its bioavailability is lower due to intestinal epithelium absorption and first-pass metabolism. Thereby, mathemati...

 

تصميم غرفة الصف

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مايو_2012) تصميم غرفة الصف تصميم غرفة الصف يعني الطريقة المثلى لترتيب وبناء المكان الذي يتلقى فيه الناس العلم. لقد استخدم الناس على مرّ التاريخ مبادئ تصميم غرفة الصف بشك...

Liste der Kulturdenkmale in Mobschatz

Die Liste der Kulturdenkmale in Mobschatz umfasst sämtliche Kulturdenkmale der Dresdner Gemarkung Mobschatz. Straßen und Plätze in der Gemarkung Mobschatz sind in der Liste der Straßen und Plätze in Mobschatz aufgeführt. Inhaltsverzeichnis 1 Legende 2 Liste der Kulturdenkmale in Mobschatz 3 Ehemalige Kulturdenkmale 4 Weblinks Legende Bild: Bild des Kulturdenkmals, ggf. zusätzlich mit einem Link zu weiteren Fotos des Kulturdenkmals im Medienarchiv Wikimedia Commons Bezeichnung: Denkmalg...

 

Fountain Hills, Arizona

Town in Maricopa County, Arizona This article needs to be updated. Please help update this article to reflect recent events or newly available information. (October 2021) Town in Arizona, United StatesFountain Hills, ArizonaTownThe fountain of Fountain Hills can shoot water to a height of up to 560 feet (170 m). SealMotto: All That Is Arizona[1]Location of Fountain Hills in Maricopa County, ArizonaFountain HillsShow map of ArizonaFountain HillsShow map of the United StatesCo...

 

Familiar (The X-Files)

FamiliarEpisode The X-FilesNomor episodeMusim 11Episode 8SutradaraHolly DalePenulisBenjamin Van AllenKode produksi2AYW09Tanggal siar7 Maret 2018 (2018-03-07)Durasi43 menitKronologi episode ← SebelumnyaRm9sbG93ZXJz Selanjutnya →Nothing Lasts Forever Familiar adalah episode kedelapan dari musim kesebelas dari serial televisi fiksi ilmiah Amerika Serikat The X-Files. Episode tersebut ditulis oleh Benjamin Van Allen, dan disutradarai oleh Holly Dale. Episode tersebut disia...

بريستول بادمينشن

بريستول بادمينشن Bristol Badmintonمعلومات عامةالنوع طائرة سباقبلد الأصل المملكة المتحدةالتطوير والتصنيعالصانع شركة طائرات بريستولالكمية المصنوعة 1سيرة الطائرةأول طيران 1926تعديل - تعديل مصدري - تعديل ويكي بيانات بريستول بادمينشن (بالإنجليزية: Bristol Badminton)‏ هي طائرة سباق ذات السطح...

 

Рух Чорної сили

Рух Чорної сили Дата: 1960–1980рр Місце: США Привід: * Невдачі руху захисту громадських прав Зміни в сторону войовничості Результат: * Загальносвітове розповсюдження ідеалів Чорної сили Поява та розвиток бізнесів та послуг від чорношкірих Зниження активності в 1970х Рух Чорна...

 

Elio e le Storie Tese

Italian comedy rock band You can help expand this article with text translated from the corresponding article in Italian. (May 2023) Click [show] for important translation instructions. View a machine-translated version of the Italian article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text ...

Estação Ferroviária de Torredeita

Torredeita Locomotiva E214 na antiga estação de Torredeita, em Fevereiro de 2020 Linha(s): Linha do Dão (PK 36,461) Coordenadas: 40° 38′ 30,96″ N, 8° 00′ 55,47″ O Concelho:  Viseu Inauguração: 24 de novembro de 1890 (há 133 anos) Encerramento: 1990 (há 32 anos) A Estação Ferroviária de Torredeita, igualmente conhecida como Torre de Eita ou Tôrre dʼEita, é uma antiga gare da Linha do Dão, que servia a vila de Torredeita, no distrito de Viseu, em Portugal...

 

Núcleos Antagônicos da Nova Guerrilha Urbana

Núcleos Antagônicos da Nova Guerrilha Urbana (NANGU)Núcleos Antagonicos de la Nueva Guerilla Urbana (NANGU) Fundação 2011 Motivos Guerra ao Estado Área de atividade Santiago de Chile Ideologia Anarquismo Individualista, Anarquismo insurrecionário, Anarcoprimitivismo, Ilegalismo Espectro político Extrema-Esquerda Principais ações Ataques explosivo-incendiários com uso de cartas-bomba e uso de bombas caseiras contra sucursais de bancos, sedes de partidos políticos e propriedade esta...

 

نادي إكراناس

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (نوفمبر 2016) إكراناس تأسس عام 1964 انحل عام 2014 الملعب أوكستايتيجا  البلد ليتوانيا  الدو...

Teamwork (project management)

This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Teamwork project management – news · newspapers · books · scholar · JSTOR (September 2021) (Learn how and when to remove this template message) Teamwork Crew Ltd.Teamwork LogoTypePrivately held companyIndustryProject managementtask managementproductivity softwareteam collaborationFounded1 January...

 

Hans Speth

Hans-Ludwig SpethHans Speth (1st from right)Born(1897-10-07)7 October 1897Died30 April 1985(1985-04-30) (aged 87)Allegiance Nazi GermanyService/branchArmyRankGeneral of the ArtilleryCommands held28th Jäger DivisionBattles/warsWorld War IIAwardsKnight's Cross of the Iron Cross Hans-Ludwig Speth (7 October 1897 – 30 April 1985) was a German general during World War II who commanded the 28th Jäger Division. He was a recipient of the Knight's Cross of the Iron Cross of Nazi Germany....

 

Breeding Death

The topic of this article may not meet Wikipedia's notability guideline for music. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: Breeding Death – news · newspapers · books · scholar · JSTOR (September 2...

Lijst van wachtposten aan de spoorlijn Haarlem - Uitgeest

Dit is een lijst van wachtposten aan de Spoorlijn Haarlem - Uitgeest. Een wachtpost of wachterswoning was een huis waarin de baanwachter werkte dan wel woonde. Tot zijn of haar taken behoorde onder meer het openen en sluiten van de overwegbomen wanneer er een trein passeerde. De meeste huisjes werden omstreeks 1867 naar een standaardontwerp door de Hollandsche IJzeren Spoorweg-Maatschappij gebouwd. De huisjes werden genummerd naar hun positie ten opzichte van de andere wachtposten, beginnende...

 

All Together Now (2008 film)

2008 rockumentary This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: All Together Now 2008 film – news · newspapers · books · scholar · JSTOR (December 2022) (Learn how and when to remove this template message) All Together NowDVD release coverDirected byAdrian WillsStarringJohn LennonPaul McCartneyRingo S...

 

Silvio José Báez

Nicaraguan priest In this Spanish name, the first or paternal surname is Báez and the second or maternal family name is Ortega. The Most ReverendSilvio José Báez OrtegaOCDAuxiliary Bishop of ManaguaBáez in 2018ChurchRoman Catholic ChurchArchdioceseManaguaSeeManaguaAppointed9 April 2009PredecessorJorge Solórzano PérezOther post(s)Titular Bishop of Zica (2009-)OrdersOrdination15 January 1985Consecration30 May 2009by Leopoldo José Brenes SolórzanoPersonal detailsBornSilvio J...

2 Raja-raja 12

2 Raja-raja 12Kitab Raja-raja (Kitab 1 & 2 Raja-raja) lengkap pada Kodeks Leningrad, dibuat tahun 1008.KitabKitab 2 Raja-rajaKategoriNevi'imBagian Alkitab KristenPerjanjian LamaUrutan dalamKitab Kristen12← pasal 11 pasal 13 → 2 Raja-raja 12 (atau II Raja-raja 12, disingkat 2Raj 12) adalah pasal kedua belas Kitab 2 Raja-raja dalam Alkitab Ibrani dan Perjanjian Lama di Alkitab Kristen. Dalam Alkitab Ibrani termasuk Nabi-nabi Awal atau Nevi'im Rishonim [נביאים ראשוני...

 

Noida International Airport

Future airport to primarily serve Noida and Greater Noida in Uttar Pradesh, India Noida International AirportIATA: DXNICAO: VINDSummaryAirport typePublicOwnerNoida International Airport Limited (NIAL)OperatorYamuna International Airport Private Limited (YIAPL) (an SPE of Zurich Airport AG)ServesNational Capital Region (NCR)LocationJewar, Gautam Buddha Nagar District, Uttar Pradesh, India[1]Opened30 September 2024; 9 months' time (2024-09-30) (expected)[2]Coor...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!