Помощь      Поиск      Участники      Календарь      Новости
 Учебные Материалы      ВАЛтест     Фотогалерея Фотогалерея
 Правила форума      Виртуальные тренажеры      Мемуары


  Reply to this topicStart new topicStart Poll

> (2019) Decades-Old Computer Science Conjecture, Solved in Two Pages
VAL
Дата 26.01.2020 14:07
Quote Post
Offline



Мэтр, проФАН любви... proFAN of love
*****

Профиль
Группа: Администраторы
Сообщений: 38049
Пользователь №: 1
Регистрация: 6.03.2004





(2019) Decades-Old Computer Science Conjecture Solved in Two Pages
Источник: https://www.quantamagazine.org/mathematicia...pages-20190725/

QUOTE
The “sensitivity” conjecture stumped many top computer scientists, yet the new proof is so simple that one researcher summed it up in a single tweet.


QUOTE
Рутинные будни computer science в один прекрасный день озарились открытием одного математика, внезапно решившего одну из самых больших открытых проблем в этой области, доказав гипотезу «чувствительности» (https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/), которая описывает, насколько вероятно, что вы сможете повлиять на выходные данные микросхемы изменив данные на одном входе. Доказательство оказалось обезоруживающе простым и достаточно компактным, чтобы быть обобщенным в одном твите.


--------------------
www.valinfo.ru
Всегда... Always....
Quod licet jovi, non licet bovi!
PMEmail PosterUsers Website
Top
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:

Topic Options Reply to this topicStart new topicStart Poll