Продължете към съдържанието

Ави Уигдерсън печели наградата Тюринг за овладяване на случайността

Ави Уигдерсън, изтъкнат израелски математик и теоретик на компютърните науки, е удостоен с най-престижната награда в своята област – наградата „Тюринг“ за 2023 г. Признанието му се дължи на новаторския и широко приложим принос в компютърните науки.

Кариерата на 67-годишния професор, прекарана в Института за напреднали изследвания, се фокусира върху изучаване на това дали даден проблем може да бъде решен, а не какъв би могъл да бъде отговорът. Тази област е известна като теоретична компютърна наука.

„Доколкото знаем, за всеки проблем, с който се сблъскваме и се опитваме да решим, не можем да изключим, че има алгоритъм, който може да го реши“, казва Уигдерсън пред Стивън Орнс от Quanta Magazine. „Това е най-интересният проблем за мен.“

В центъра на неговата работа са случайността и непредсказуемостта. Компютрите обикновено работят по предвидим начин, следвайки определени модели. Но в началото на 80-те години на миналия век Уигдерсън открива, че в някои случаи добавянето на неизвестни елементи – или произволност – към определени алгоритми може да доведе до по-лесно и по-бързо решение.

От друга страна, той открива, че случайността може да бъде премахната от други алгоритми, улеснявайки намирането на решение. Неговото изследване и усъвършенстване на тази връзка между случайността и трудността и разрешимостта на проблемите оказва дълбоко влияние върху съвременните компютри.

„Много е трудно да се работи в която и да е област на компютърните науки, без да се пресече работата на Ави“, казва Мадху Судан, компютърен учен от Харвардския университет, който е сътрудничил с Уигдерсън в миналото, пред Quanta Magazine. „И навсякъде откривате много дълбоки прозрения.“

„Извисяваща се интелектуална сила в теоретичната компютърна наука“ – така описва Уигдерсън Янис Йоанидис, президент на Асоциацията за компютърни машини, организацията, която присъжда наградата „Тюринг“.

Неговият принос например помага на изследователите да разберат по-добре една от най-известните недоказани хипотези в областта – проблема P срещу NP. Той пита: Ако решението на даден проблем е лесно за проверка, лесно ли е за решаване самият проблем? Хипотезата предполага, че лесните и трудните проблеми за компютрите са коренно различни.

С помощта на случайността Уигдерсън спомага за изясняване на определени доказателства и откриване на уникални случаи, в които както лесните, така и трудните проблеми са еднакви.

Уигдерсън пише и за това как концепциите в теоретичните изчисления могат да бъдат приложени към различни естествени и създадени от човека процеси. Например, случайността може да играе роля при решаването на трудни проблеми като намирането на лек за рак.

Случайността управлява много процеси в света, от фондовите пазари, през интернет клюките, до разпространението на болести и активността на бактериите в петриево блюдо. По този начин влиянието на работата на Уигдерсън се простира далеч отвъд компютърните науки.

Съвременните области на криптографията, облачните изчисления и разработката на блокчейн са пропити с принципите и откритията на Уигдерсън.

Например, работата му с произволност и алгоритми спомага за напредъка на протоколите с нулево знание – ключов метод в компютърната сигурност, който позволява прехвърлянето и потвърждаването на чувствителна информация между страните. Най-просто казано, едната страна може да докаже на другата, че дадено условие е вярно, без да разкрива други подробности. Случайни, уникални цифрови ключове също помагат за защита на онлайн данните.

Като друго доказателство за това как описването и овладяването на случайността се простира в множество области, дисциплината наскоро получи признание и в математиката. Миналата година френският математик Мишел Талагран беше удостоен с най-голямата награда в света по математика – наградата Абел за 2024 г. – за постиженията си в областта на стохастичните системи, които помагат за по-точното моделиране на случайни променливи.

Всъщност самият Уигдерсън спечели наградата Абел през 2021 г. (заедно с математика Ласло Ловас) за работа, която помогна да се свържат математиката с компютърните науки. Това ново отличие го прави единственият човек, печелил едновременно наградата „Тюринг“ и наградата „Абел“.

„Влиянието на Ави върху теорията на изчисленията през последните 40 години е несравнимо“, казва Одед Голдрайх, професор по компютърни науки в Научния институт Вайцман в Израел. „Разнообразието от области, в които той е допринесъл, е зашеметяващо.“

Въпреки всичките си постижения, свързани с предвидимостта, един процес, който Уигдерсън не успя да предвиди, беше собственото му обявяване за носител на наградата „Тюринг“.

„Комитетът [по наградата „Тюринг“] ме накара да повярвам, че ще проведем разговор за сътрудничество“, казва Уигдерсън пред New Scientist. „Когато увеличих обаче, цялата комисия беше там и ми казаха. Бях развълнуван, изненадан и щастлив

….

Математик, който хвърли светлина върху случайността в алгоритмите, спечели най-голямата награда в
Компютри
Списание Smithsonian
Наградата Тюринг за 2023 г. – еквивалентът на Нобеловата награда в света на компютърните технологии – беше
дадено на математика Ави Уигдерсън за неговата новаторска и широкообхватна …
връзка

Как математиците с изкуствен интелект най-накрая могат да предоставят разсъждения на човешко ниво – Ново
Учен
Нов учен
„Една машина може да се хване за голия факт, но душата на факта ще го направи винаги бягайте от него“, пише математикът Анри Поанкаре през 1908 г. математици…
връзка

Компютърен учен печели наградата Тюринг за основополагаща работа върху случайността | Арс
Техника
Ars Technica
Наречен е в чест на британския математик Алън Тюринг, който помогнал разработване на теоретична основа за разбиране на машинните изчисления.
връзка

Математик от Rutgers–Camden, отличен за широкообхватни изследвания Rutgers University-Camden
Математик от Rutgers–Camden, отличен за широкообхватни изследвания. Бенедето Пиколи. от. Каролин Бробел. Дата. 11 април 2024 г. Споделете. Facebook
връзка

Израелският математик Ави Вигдерсън печели наградата Тюринг за 2023 г. за прозрения
в произволност – CTech
CTech
Израелският математик Ави Вигдерсън получи наградата Тюринг за 2023 г за изключителен принос в компютърните науки за работата му върху …
връзка< /a>

Саманта Томпсън: Математичка, носител на награди – Мисури S&T – Новини Missouri S&T – Новини
Саманта Томпсън: Наградена математичка. Публикувано от Peter Ehrhard На 15 април 2024 г. Саманта Томпсън. Снимка от Майкъл Пиърс, Мисури…
връзка

Математикът Ави Уигдерсън печели наградата Тюринг за напредък в компютъра алгоритми с…
WION
Ави Уигдерсън, израелски математик, известен със своята новаторска дейност работа в компютърните науки, е удостоен с уважаваната награда Тюринг …
връзка

Световноизвестен математик приветства китайските математически изследвания – Синхуа
Синхуа
… математик, в интервю за Синхуа по време на скорошното си посещение в Община Тиендзин, Северен Китай. Френско-бразилският математик Авила беше …
връзка< /a>

Серията лекции на Абрамсън започва в петък с известния математик – LSUS LSUS
ШРИВПОРТ – Поредицата от изтъкнати лекции на Самуел и Мери Ейбрамсън започва в петък с изказване на известния математик д-р Миклош Бона …
връзка

– – – – – – – – – – – – – – – – – – – – – – – – – –