Leslie Valiant
લેસ્લી ગેબ્રિએલ વેલિયન્ટ (જન્મ 28 માર્ચ 1949) એક બ્રિટિશ અમેરિકન કોમ્પ્યુટર વૈજ્ઞાનિક અને કોમ્પ્યુટેશનલ સિદ્ધાંતવાદી છે. તેનો જન્મ કેમિકલ એન્જિનિયર પિતા અને અનુવાદક માતાને ત્યાં થયો હતો. તેઓ હાલમાં હાર્વર્ડ યુનિવર્સિટીમાં કમ્પ્યુટર સાયન્સ અને એપ્લાઇડ મેથેમેટિક્સના ટી. જેફરસન કૂલીજ પ્રોફેસર છે. વેલિયન્ટને 2010 માં ટ્યુરિંગ એવોર્ડ એનાયત કરવામાં આવ્યો હતો, જેનું વર્ણન એ. સી. એમ. દ્વારા કરવામાં આવ્યું હતું. સૈદ્ધાંતિક કોમ્પ્યુટર વિજ્ઞાનમાં એક પરાક્રમી વ્યક્તિ તરીકે અને વિજ્ઞાનની કેટલીક સૌથી ઊંડી વણઉકેલાયેલી સમસ્યાઓને સંબોધવામાં તેમની હિંમત અને સર્જનાત્મકતા માટે એક રોલ મોડેલ તરીકે; ખાસ કરીને તેમના "ઊંડાણ અને પહોળાઈના આઘાતજનક સંયોજન" માટે. એજ્યુકેશન વેલિયન્ટનું શિક્ષણ કિંગ્સ કોલેજ, કેમ્બ્રિજ, ઇમ્પિરિયલ કોલેજ લંડન અને યુનિવર્સિટી ઓફ વોરવિકમાં થયું હતું, જ્યાં તેમણે 1974માં કોમ્પ્યુટર સાયન્સમાં પીએચડી પ્રાપ્ત કરી હતી. સંશોધન અને કારકિર્દી વેલિયન્ટ સૈદ્ધાંતિક કમ્પ્યુટર વિજ્ઞાનમાં તેમના કાર્ય માટે વિશ્વ વિખ્યાત છે. જટિલતા સિદ્ધાંતમાં તેમના ઘણા યોગદાનમાં, તેમણે ગણતરી અને વિશ્વસનીયતાની સમસ્યાઓ શા માટે વણઉકેલાયેલી છે તે સમજાવવા માટે #P-પૂર્ણતા ("શાર્પ-પી પૂર્ણતા") ની કલ્પના રજૂ કરી. તેમણે શિક્ષણનું સંભવતઃ લગભગ સાચું અથવા પી. એ. સી. મોડેલ બનાવ્યું જેણે કોમ્પ્યુટેશનલ લર્નિંગ થિયરીના ક્ષેત્રની રજૂઆત કરી અને મશીન લર્નિંગના વિકાસ માટે સૈદ્ધાંતિક આધાર બન્યો. તેમણે ક્વોન્ટમ કમ્પ્યુટેશન મોડેલથી પ્રેરિત હોલોગ્રાફિક અલ્ગોરિધમ્સની વિભાવના પણ રજૂ કરી હતી. કોમ્પ્યુટર પ્રણાલીઓમાં, તેઓ બલ્ક સિંક્રોનસ પેરેલલ પ્રોસેસિંગ મોડેલ રજૂ કરવા માટે સૌથી વધુ જાણીતા છે. સિંગલ કમ્પ્યુટર આર્કિટેક્ચર માટે વોન ન્યુમેન મોડેલની જેમ, બી. એસ. પી. સમાંતર અને વિતરિત કમ્પ્યુટિંગ આર્કિટેક્ચર માટે એક પ્રભાવશાળી મોડેલ રહ્યું છે. તાજેતરના ઉદાહરણોમાં ગૂગલ તેને મેપરેડ્યુસ, મિલવ્હીલ, પ્રેગલ અને ડેટાફ્લો દ્વારા મોટા પાયે ગણતરી માટે અપનાવે છે અને ફેસબુક 1 ટ્રિલિયનથી વધુ ધાર પર પ્રક્રિયા કરવા માટે સક્ષમ ગ્રાફ એનાલિટિક્સ સિસ્ટમ બનાવે છે. સ્પષ્ટ બી. એસ. પી. પ્રોગ્રામિંગ તેમજ બી. એસ. પી. માંથી મેળવેલા અન્ય ઉચ્ચ-પ્રદર્શન સમાંતર પ્રોગ્રામિંગ મોડેલો ઉમેરવા માટે સક્રિય ઓપન-સોર્સ પ્રોજેક્ટ્સ પણ છે. લોકપ્રિય ઉદાહરણો હડૂપ, સ્પાર્ક, જિરાફ, હામા, બીમ અને ડાસ્ક છે. ઓટોમેટા થિયરીમાં તેમના અગાઉના કાર્યમાં સંદર્ભ-મુક્ત પદચ્છેદન માટે એક અલ્ગોરિધમનો સમાવેશ થાય છે, જે હજુ પણ એસિમ્પ્ટોટિક રીતે સૌથી ઝડપી જાણીતું છે. તેઓ યાદશક્તિ અને શિક્ષણને સમજવા પર ધ્યાન કેન્દ્રિત કરતા કોમ્પ્યુટેશનલ ન્યુરોસાયન્સમાં પણ કામ કરે છે. વેલિયન્ટનું 2013નું પુસ્તક 'કદાચ લગભગ સાચુંઃ જટિલ વિશ્વમાં શીખવા અને સમૃદ્ધિ માટે પ્રકૃતિના અલ્ગોરિધમ્સ' છે. તેમાં તેઓ દલીલ કરે છે કે, અન્ય બાબતોની સાથે, ઉત્ક્રાંતિ જીવવિજ્ઞાન ઉત્ક્રાંતિના દરને સમજાવતું નથી, ઉદાહરણ તરીકે લખે છે, "ઉત્ક્રાંતિ માટે ડાર્વિનની સામાન્ય યોજના અનિવાર્યપણે સાચી હોવાના પુરાવા મોટાભાગના જીવવિજ્ઞાનીઓને ખાતરી આપે છે. આ લેખક પોતાને ખાતરી આપવા માટે પૂરતા પ્રમાણમાં કુદરતી ઇતિહાસના સંગ્રહાલયોમાં ગયા છે. જોકે, આ બધાનો અર્થ એ નથી કે ઉત્ક્રાંતિનો વર્તમાન સિદ્ધાંત પર્યાપ્ત રીતે વ્યાખ્યાત્મક છે. હાલમાં ઉત્ક્રાંતિનો સિદ્ધાંત જટિલ પદ્ધતિઓ વિકસાવવા અથવા બદલાતા વાતાવરણમાં તેમને જાળવી રાખવા માટે ઉત્ક્રાંતિના દરનો કોઈ હિસાબ આપી શકતો નથી. વેલિયન્ટે 1982માં હાર્વર્ડ યુનિવર્સિટીમાં ભણાવવાનું શરૂ કર્યું હતું અને હાલમાં તે હાર્વર્ડ સ્કૂલ ઓફ એન્જિનિયરિંગ એન્ડ એપ્લાઇડ સાયન્સમાં કમ્પ્યુટર સાયન્સ અને એપ્લાઇડ મેથેમેટિક્સના ટી. જેફરસન કૂલીજ પ્રોફેસર છે. 1982 પહેલા તેમણે કાર્નેગી મેલોન યુનિવર્સિટી, લીડ્ઝ યુનિવર્સિટી અને એડિનબર્ગ યુનિવર્સિટીમાં ભણાવ્યું હતું. વેલેન્ટને 1986માં નેવનલિન્ના પુરસ્કાર, 1997માં નુથ પુરસ્કાર, 2008માં ઇ. એ. ટી. સી. એસ. પુરસ્કાર અને 2010માં ટ્યુરિંગ પુરસ્કાર મળ્યો હતો. તેઓ 1991માં રોયલ સોસાયટી (એફઆરએસ) ના ફેલો, 1992માં એસોસિએશન ફોર ધ એડવાન્સમેન્ટ ઓફ આર્ટિફિશિયલ ઇન્ટેલિજન્સ (એએએઆઈ) ના ફેલો અને 2001માં યુનાઇટેડ સ્ટેટ્સ નેશનલ એકેડેમી ઓફ સાયન્સના સભ્ય તરીકે ચૂંટાયા હતા. રોયલ સોસાયટી માટે વેલિયન્ટની નોમિનેશન વાંચે છેઃ તેમના એ. એમ. ટ્યુરિંગ એવોર્ડ માટેનું પ્રશસ્તિપત્ર વાંચે છેઃ વ્યક્તિગત જીવન તેમના બે પુત્રો ગ્રેગરી વેલિયન્ટ અને પોલ વેલિયન્ટ બંને પણ સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિકો છે. સંદર્ભો બાહ્ય કડીઓ 1949 જન્મ જીવંત લોકો યુનાઇટેડ સ્ટેટ્સ નેશનલ એકેડેમી ઓફ સાયન્સિસ ટ્યુરિંગ એવોર્ડ વિજેતાઓ નેવનલિન્ના પુરસ્કાર વિજેતાઓ નુથ પુરસ્કાર વિજેતાઓ બ્રિટીશ કમ્પ્યુટર વૈજ્ઞાનિકો સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિકો કમ્પ્યુટિંગ વિભાગના ભૂતપૂર્વ વિદ્યાર્થીઓ, ઇમ્પિરિયલ કોલેજ લંડન એડિનબર્ગ યુનિવર્સિટીના યુનિવર્સિટી ઓફ વોરવિકના ભૂતપૂર્વ વિદ્યાર્થીઓ જ્હોન એ. પોલસન સ્કૂલ ઓફ એન્જિનિયરિંગ એન્ડ એપ્લાઇડ સાયન્સિસ ફેકલ્ટી ફેલોઝ ઓફ ધ રોયલ સોસાયટી ફેલોઝ ઓફ ધ એસોસિએશન ફોર ધ એડવાન્સમેન્ટ ઓફ આર્ટિફિશિયલ ઇન્ટેલિજન્સ ફેલોઝ ઓફ ધ અમેરિકન એસોસિએશન ફોર ધ એડવાન્સમેન્ટ ઓફ સાયન્સ પીપલ ફ્રોમ બેલમોન્ટ, મેસેચ્યુસેટ્સ પીપલ ફ્રોમ બુડાપેસ્ટ