Добро пожаловать на форум PHP программистов!
За последние 24 часа нас посетили 20133 программиста и 908 роботов. Сейчас ищут 645 программистов ...
Последние
Популярные

Математик Ави Вигдерсон удостоен Премии Тьюринга за революционный вклад в теорию вычислений

Дата: 2024-04-12 13:02

Математик Ави Вигдерзон (Avi Wigderson) из Института перспективных исследований (IAS) в Принстоне удостоен Премии Тьюринга 2023 года. Эта престижная премия, учреждённая Ассоциацией вычислительной техники (ACM) и присуждаемая за вклад в области информатики, включает финансовое поощрение в размере $1 000 000, благодаря поддержке Google. Она названа в честь математика Алана Тьюринга, чьи исследования лежат в основе современной теории вычислений.

Премия была присуждена Вигдерзону за его фундаментальный вклад в теорию вычислений и ведущую роль в развитии теоретической информатики. В частности, его работы по изучению роли случайности в вычислениях привели к изменению общего понимания этого вопроса. Вигдерзон также является обладателем Абелевской премии 2021 года, что делает его первым человеком, удостоенным обеих престижных наград.

Источник: Andrea Kane / Institute for Advanced Study

Он получил признание за свои исследования в области дерандомизации и псевдослучайности, которые привнесли глубокое понимание важности случайности в вычислениях. Вместе с Ноамом Нисаном (Noam Nisan) он опубликовал влиятельную статью в 1994 году, демонстрирующую, что случайность не является необходимой для эффективного решения задач. Это исследование исключило возможность преимущества вероятностных алгоритмов и обозначило роль детерминизма в вычислительной науке.

Ави Вигдерзон родился в Израиле и получил докторскую степень в области компьютерных наук в Принстоне в 1983 году. Он внёс значительный вклад в различные области информатики, включая параллельные алгоритмы, криптографию и теорию сложности.

В своих исследованиях Вигдерзон также обращает внимание на то, что вычисления происходят не только в компьютерах, но и повсюду в окружающем нас мире. Он подчёркивает, что законы природы, действующие во всех естественных процессах, также могут быть выражены с помощью математических формул и алгоритмов. Таким образом, его исследования имеют широкие приложения в различных научных областях, включая статистическую и квантовую физику, вычислительную биологию, экономику и социальные науки.

В комментарии о своей научной работе Вигдерзон отмечает, что его исследования имеют теоретический характер: «Меня не мотивируют заявки. Но я знаю, что эта фундаментальная работа находит применение. Подумайте об Алане Тьюринге. Он опубликовал математическую статью по логике в малоизвестном журнале. Она не была мотивирована применением. Но именно с этого начинается информатика. Он сам признал, что Модель, которую он предлагал, настолько проста, что её легко создать».

В середине 1980-х годов Вигдерзон, вместе с Сильвио Микали (Silvio Micali) и Одедом Гольдрейхом (Oded Goldreich), расширил идею интерактивных доказательств с нулевым разглашением на NP-полные задачи. Они показали, что решение каждой такой проблемы может быть доказано с помощью доказательства с нулевым разглашением.

«Мы обнаружили, что всё, что можно доказать, можно доказать, не раскрывая новой информации», — пояснил Вигдерзон. «Мотивация для этого исследования пришла из криптографии, где я хотел доказать, что выбрал секретный ключ правильно, но не раскрывать его. В результате мы получили очень общий подход, который теперь применяется в блокчейнах и других криптосистемах. Иногда меня удивляет трудолюбие людей, которые заинтересованы в практической реализации и хотят увидеть, как всё работает».

Ави Вигдерзон остаётся активным учёным. Его радует возможность сотрудничать каждый год с новыми группами молодых учёных. Одним из его текущих проектов является обобщение теории выпуклой оптимизации на неевклидовы условия. Эта область имеет широкое применение в машинном обучении, обработке сигналов, компьютерном зрении и системах автоматического управления. Проект Вигдерзона направлен на «обобщение теории на многообразия, которые встречаются в различных областях математики и физики, таких как квантовая теория информации и теория инвариантов, а также в информатике. Эта теория также применяется в анализе для доказательства неравенств и в алгебре для доказательства тождеств. Она широко применима, и это вдохновляет меня», — отметил он.



Подробнее на iXBT
 

Предыдущие новости

iXBT, 2024-04-12 13:09
ВТБ перезапустил сервис «ВТБ ID» – можно авторизоваться по отпечатку пальца и лицу

Команда ВТБ сообщила о полном обновлении собственного сервиса «ВТБ ID», который клиенты банка могут использовать для входа более чем на 130 сайтов партнеров.  Сгенерировано нейросетью Dall-E Как рассказали в пресс-службе, теперь авторизоваться можно быстрее и удобнее — с помощью сканирования лица или отпечатка пальца. Такой способ авторизации впервые стал доступен клиентам...

iXBT, 2024-04-12 13:15
Росатом получил лицензию на производство ядерного топлива для «реактора будущего»

Ростехнадзор выдал Сибирскому химическому комбинату (АО «СХК», входит в Росатом) лицензию на эксплуатацию ядерной установки модуля по производству топлива для «реактора будущего» БРЕСТ-ОД-300. Этот модуль входит в Опытно-демонстрационный энергокомплекс (ОДЭК), который строится на площадке АО «СХК» в Северске. ОДЭК — это кластер ядерных технологий будущего, который включает три...

iXBT, 2024-04-12 13:17
Lada Granta Sport и Granta Cross получили обновленные моторы и подорожали

АвтоВАЗ опубликовал прайс-лист на Lada Granta Cross, Granta Sport и Granta Sportline образца 2024 года. Автомобили теперь имеют постфикс «'24» названии и оснащаются модернизированными моторами, отвечающими требованиям «Евро-5». Цены повысились. Изображение: Lada Lada Granta Sportline в комплектации Сomfort'24 с 1,6-литровым 106-сильным мотором подорожала на 12-18 тыс....

iXBT, 2024-04-12 13:17
Россияне выбирают Chery Tiggo 7 Pro Max. Машина стала бестселлером китайской марки в РФ

Tiggo 7 Pro Max — актуальный бестселлер марки Chery в России.   фото: Chery Согласно данным «Автомаркетолога», именно эта модель является самой популярной у китайского бренда в РФ, причём лидирует она с большим отрывом.  По итогам марта в стране было продано 5211 машина, тогда как на втором месте разместился Tiggo 4 Pro с результатом 3284 машины. А вот продажи Tiggo 7 Pro за...

© 2024 «PHP.RU — Сообщество PHP-Программистов»
Главная | Форум | Реклама на сайте | Контакты VIP Сувениры
Разработка компании ODware