Содержание
Радио Sputnik – новости онлайн, аналитика, интервью, важные истории
Новости
Главные темы часа
07:30
3 мин
Лосева. Все будет ru
Фейки, качественный контент и безопасность
07:33
25 мин
Узнать за 90 секунд
Папа, ты неправ: кого обидел Чехов в своей первой пародии
07:58
1 мин
Новости
Главные темы часа
08:00
4 мин
Сенатор Клишас. Да, тот самый
В эфире
08:04
54 мин
День в истории
Всероссийское Учредительное собрание
08:58
1 мин
Новости
Главные темы часа
09:00
4 мин
ИЗОЛЕНТА live
В эфире
09:04
174 мин
Узнать за 90 секунд
Академики на крючке афериста: как понять, что тебя водят за нос
11:58
2 мин
Новости
Главные темы часа
12:00
4 мин
Прямой эфир
В эфире
12:04
3 мин
Прямой эфир
В эфире
12:07
21 мин
Новости
Главные темы часа
12:30
3 мин
Логика власти
В эфире
12:33
25 мин
День в истории
День борьбы за ликвидацию насилия в отношении женщин
12:59
1 мин
Новости
Главные темы часа
13:00
4 мин
Живая природа с Эдгардом Запашным
В эфире
13:04
24 мин
Новости
Главные темы часа
13:30
3 мин
Живая природа с Эдгардом Запашным
В эфире
13:33
25 мин
Узнать за 90 секунд
Венерина загадка: где твои руки, «Прекраснейшая»?.
.
13:58
1 мин
Новости
Главные темы часа
14:00
4 мин
Новости
Главные темы часа
14:30
3 мин
День в истории
Всероссийское Учредительное собрание
14:58
1 мин
Новости
Главные темы часа
15:00
4 мин
Прямой эфир
В эфире
15:04
3 мин
Прямой эфир
В эфире
15:07
21 мин
Новости
Главные темы часа
15:30
3 мин
Прямой эфир
В эфире
15:33
3 мин
Прямой эфир
В эфире
15:36
22 мин
Узнать за 90 секунд
Лучший подарок — книга: как стать классиком кулинарной литературы
15:58
2 мин
Новости
Главные темы часа
16:00
4 мин
Новости
Главные темы часа
16:30
3 мин
День в истории
Альфред Нобель запатентовал динамит
16:59
1 мин
Новости
Главные темы часа
17:00
4 мин
РасШИФРовка с Марией Бутиной
В эфире
17:04
54 мин
Узнать за 90 секунд
Денежный «Фонтан»: как заработать миллионы на неработающем писсуаре
17:58
1 мин
Новости
Главные темы часа
18:00
4 мин
В моменте
В эфире
18:04
54 мин
День в истории
День борьбы за ликвидацию насилия в отношении женщин
18:59
1 мин
Новости
Главные темы часа
19:00
4 мин
уЮтная гостиная
В эфире
19:04
54 мин
Узнать за 90 секунд
Тайны жизни Прадо: когда музей – роддом и покойницкая одновременно
19:58
2 мин
Новости
Главные темы часа
20:00
4 мин
Кардиограмма дня
В эфире
20:04
54 мин
День в истории
Всероссийское Учредительное собрание
20:58
1 мин
Новости
Главные темы часа
21:00
4 мин
Кардиограмма дня
В эфире
21:04
54 мин
Узнать за 90 секунд
От детской песенки до бетонной лесенки: победы и провалы Томаса Эдисона
21:58
2 мин
Новости
Главные темы часа
22:00
4 мин
Новости
Главные темы часа
22:30
3 мин
День в истории
Альфред Нобель запатентовал динамит
22:59
1 мин
Новости
Главные темы часа
23:00
4 мин
Новости
Главные темы часа
23:30
3 мин
Узнать за 90 секунд
А нюх, как у собаки, а глаз, как у орла: пинкертонши против пинкертонов
23:58
2 мин
Футболист Кудряшов прокомментировал роман своей жены с экс-супругом Бородиной
09 февраля 2022
17:21
Федор Кудряшов с женой Анастасией // Фото: instagram.
com/nastya.kudryashova/
Instagram
Федор Кудряшов и Курбан Омаров // Коллаж // Фото: instagram.com/fed.kudryashov/ и instagram.com/zimamoscow/
Instagram
Федор Кудряшов с женой Анастасией // Фото: instagram.com/fed.kudryashov/
Instagram
sport-express.ru
На днях выяснилось, что у Курбана Омарова страстный роман с очаровательной блондинкой по имени Анастасия.
Все бы ничего, но возлюбленная бывшего мужа Ксении Бородиной все еще состоит в официальном браке. Ситуацию прокомментировал ее знаменитый супруг.
Кадры, на которых бывший муж Ксении Бородиной страстно целуется с женой Федора Кудряшова в ресторане, вызвали бурное обсуждение в Сети. Пользователи возмущены: как Курбан Омаров, который считает предателем друга, закрутившего роман с его экс-супругой, мог оказаться в отношениях с замужней женщиной. Провокационные снимки увидел и сам Кудряшов. 34-летний футболист сборной России не стал молчать и прокомментировал ситуацию.
Анастасия, с которой, судя по всему встречается Курбан, все еще остается законной женой Федора – спортсмен сам подтвердил этот факт. Однако, по его словам, супружеские отношения между ними давно сошли на нет, и каждый живет своей жизнью. Об этом Кудряшов рассказал на своей странице в Instagram (запрещена в РФ), отметив, что развода до сих не было только из-за того, чтобы не поднимать шумиху.
«Я с женой прожил счастливую семейную жизнь.
Она мне подарила замечательных детей, которых мы воспитываем и будем воспитывать вместе. Я благодарен ей за все, что она делает для меня, наших сына и дочки. Время идет, мы меняемся, взрослеем, появляются новые цели, осознанности», – разоткровенничался спортсмен.
Она мне подарила замечательных детей, которых мы воспитываем и будем воспитывать вместе. Я благодарен ей за все, что она делает для меня, наших сына и дочки. Время идет, мы меняемся, взрослеем, появляются новые цели, осознанности», – разоткровенничался спортсмен.Он признался, что в последнее время общается с женой только как с матерю детей. Он отметил, что очень рад тому, что у Анастасии налаживается личная жизнь.
«Счастливая женщина – это счастье для всех. Жизнь нам и дана для счастья», – философски заметил Кудряшов.
Федор Кудряшов с женой
Напомним, недавно Курбан Омаров получил травмы, упав с мотоцикла. А незадолго до новогодних праздников он взбудоражил общественность, когда опубликовал в соцсетях необычный совместный ролик с Ларисой Гузеевой, в котором предстал практически обнаженным.
Ксения Бородина и Курбан Омаров поженились в июле 2015-го. В декабре того же года у них родилась дочь Теона. В августе 2021-го стало известно, что супруги официально развелись.
телевидение
развод
скандал
Ксения Бородина
общество
новости
Александр Бородин: Жизнь — Классика FM
«Я композитор в поисках забвения; Мне всегда немного стыдно признаться, что я сочиняю». Так говорил один из самых блестящих русских ученых своего поколения, для которого сочинение было лишь хобби. Добро пожаловать в необыкновенный мир гениального мелодиста Александра Бородина.
Место — Багдад. 1955 год. Говард Кил выходит на сцену справа, подбоченившись, смело напевая «Пески времени» в конце одного из самых популярных мюзиклов в истории Голливуда: «Кисмет».
Под руководством Андре Превина студийный оркестр MGM и его коллеги по фильму Энн Блайт, Долорес Грей и Вик Дамон очаровали нас такими незабываемыми номерами, как Strangers In Paradise, And This Is My Beloved и Night Of My Nights.
Всем интересно, кто написал все эти навязчивые мелодии – Керн, Портер, Роджерс? Не тут-то было. Когда Kismet впервые запустили в производство, его невольный композитор был мертв уже почти 70 лет. Его имя? Александр Бородин.
В письме 1877 года великий русский композитор Чайковский отмечал, что «Бородин обладает талантом, очень большим талантом, который, однако, пропал из-за недостатка обучения и из-за того, что слепая судьба завела его в научные лаборатории».
Вот и все в двух словах. Бородин действительно был одним из самых одаренных от природы русских композиторов, однако его основное призвание блестящего химика-исследователя и лектора означало, что он уделял сочинительству слишком мало времени. Если бы все сложилось иначе, невозможно сказать, чего бы он добился, но, по крайней мере, он оставил нам несколько шедевров, которые дают дразнящие проблески очаровательной музыкальной личности.
У Бородина было решительно нестандартное начало жизни. Он родился внебрачным сыном некоего князя Луки Спановича Гедианова, пожилого дворянина, наслаждавшегося интимным обществом красивой и интеллигентной 24-летней девушки по имени Авдотья Константинова Антонова.
Незапланированным результатом стал мальчик — Александр Порфорьевич, который, как было принято в то время, во избежание смущения общества, был внесен в реестр под именем одного из крепостных князя Порфирия Бородина.
Александра воспитывала и воспитывала его преданная мать, подруги и родственницы. В этой теплой, женской атмосфере беспрепятственно расцвела чувствительная, интеллектуальная сторона натуры мальчика.
Его подростковые годы были примерно поровну разделены между музыкальными и научными занятиями (по-видимому, он любил запускать фейерверки), хотя последнее в конечном итоге взяло верх. После поступления в Медико-хирургическую академию в 1850 г. Бородин посвятил химическим исследованиям следующие 10 лет своей жизни.
Тем не менее музыка всегда звучала фоном. Бородин уже завязал прочную дружбу с молодым задиристым композитором Модестом Мусоргским, а затем в 1861 году он встретил и влюбился в Екатерину Протопопову, блестящую 29-летнюю пианистку-виртуозку, которая фактически перевернула его жизнь.
Непосредственным результатом стал возвышенный и необъяснимо забытый Фортепианный квинтет, первое из произведений Бородина, полностью провозгласившее его гениальность. Однако событием, которое должно было стать само собой разумеющимся, превратив его из вдохновенного музыкального дилетанта в блестящий творческий талант, стал его первый контакт в 1862 году с одним из отцов-основателей современной русской музыки: Милием Балакиревым.
Именно Балакирев в конечном итоге стал источником вдохновения для Кучки или «Могучей кучки» — он сам, Римский-Корсаков, Мусоргский, Бородин и Кюи, которые во французской газетной статье прозвали их «пятеркой». В итоге Римский был единственным, кто превратился в полноценного профессионала.
Как он замечательно выразился: «По недостатку техники Балакирев мало пишет; Бородин с трудом; Цуй, небрежно; Мусоргского, беспорядочно и часто бессмысленно».
И все же, несмотря на их разногласия – были времена, когда они едва разговаривали друг с другом – Бородин был заботливым человеком, неизменно поддерживавшим других.
Это особенно верно в отношении Мусоргского, чья жизнь была сплошной борьбой с алкоголизмом (в последний раз Бородин видел Мусоргского за день до его смерти), и Балакирева, чья собственная борьба с алкоголем усугублялась маниакальной депрессией. (В 1873 г. Балакирев бросил музыку на пять лет, чтобы устроиться на работу на Варшавскую железную дорогу, а затем в 1887 г. удалился в полузатворничество в результате приступа религиозной мании.)
Однако в более светлые периоды своей жизни Балакирев оказал глубокое влияние на музыкальную жизнь Санкт-Петербурга, в том числе помог основать Санкт-Петербургскую Свободную музыкальную школу в 1862 году, в том же году, когда он посетил Кавказ с целью изучения и записи местной музыки. фолк-музыка.
Эта поездка не только пробудила в России широко распространенный вкус к музыкальной экзотике, но ее самым непосредственным эффектом было зажечь прикосновение композиторского гения Бородина.
Несмотря на то, что у него почти не было ни опыта работы с крупными формами, ни малейшего представления о том, как эффективно оркестровать, он приступил к работе над симфонией, которая стала краеугольным камнем быстро зарождающейся националистической школы.
На его создание у него ушло целых пять лет, но пьянящее сочетание чувственной мелодии и сногсшибательной телесности того стоило.
Первая симфония была замечательным достижением для совместителя, тем более что Бородин тоже добивался больших успехов в избранной им профессии. Он вернулся в Медико-хирургическую академию в качестве профессора с 1864 года, при этом широко читая лекции и переводя статьи, книги и журналы на русский язык. В 1872 году он помог организовать первые медицинские курсы для женщин в России (дело, очень близкое его сердцу).
Помимо своих научных обязанностей, Бородин оставался преданным мужем (за исключением одного легкого увлечения), другом и сторонником коллег. Однако жизнь дома была борьбой с больными родственниками Екатерины, ее постоянными битвами с астмой и необычными привычками сна (с 4:00 до 14:00), а также с их недавно усыновленной семилетней дочерью Женей.
Позже он признавался в письме жене: «В стремлении быть Глинкой [композитором], Ступишиным [государственным служащим], ученым, комиссаром, художником, чиновником, меценатом, отцом чужих детей, врачом и инвалидом, В итоге я последний в очереди».
Именно полученный штамм способствовал его преждевременной смерти в возрасте всего 53 лет.
Тем временем Бородин продолжал сочинять всякий раз, когда позволяло время, включая серию из 16 изысканных песен, являющихся вершиной русской традиции, и восхитительную «Маленькую сюиту» для фортепиано, семь салонных миниатюр, которые в совершенстве воплощают зрелый мелодический стиль Бородина.
Его следующей крупной работой стала популярная Вторая симфония, на создание которой ушло невероятные семь лет. От диких, неистовых всплесков вступительной части до леденящей кожу чувственности центральной части трио скерцо — это Бородин на высшем уровне.
Примечательно, что за плечами у него всего пара крупных произведений, а в России разнеслась молва о его выдающемся таланте, и не кто иной, как Ференц Лист, взял расцветающего композитора под свое крыло, дирижируя его музыкой всякий раз, когда у него была возможность.
Находясь на гребне волны всеобщего признания, Бородин написал свою возвышенную симфоническую картину «В степях Средней Азии», в которой его уникальный восточный стиль доведен до беспрецедентного уровня поэтической чувствительности.
Ему также удалось виртуозно написать два струнных квартета, второй из которых имеет больше непрерывных вдохновенных мелодий, чем любое другое произведение в этом жанре, а позже он предоставил несколько тем для Kismet.
Но время было на исходе. В течение многих лет Бородин усердно трудился над своим великим произведением «Князь Игорь» — эпической оперой, включающей всегда популярные «Половецкие пляски».
К сожалению, он не доживет до его завершения. Поговаривали и о Третьей симфонии (две части остались благодаря Глазунову — он выучил их по игре Бородина на рояле), но силы композитора убывали с каждым днем, так как ему приходилось теперь заботиться о своей смертельно больной жене.
Вечером 27 февраля 1887 г. Бородин присутствовал на вечере, во время которого он, по-видимому, был в приподнятом настроении, танцевал и шутил. Затем, сразу после полуночи, он потерял сознание из-за массивного коронарного приступа.
Все было кончено за считанные секунды. Всего через пять месяцев скончалась и Екатерина, лишенная утешения.
Бородин похоронен в Александро-Невской лавре в Санкт-Петербурге вместе с некоторыми из его самых больших поклонников и друзей: Балакиревым, Кюи, Мусоргским, Римским-Корсаковым и Чайковским.
Вычислительная сложность: февраль 2022 г.
Я провел прямую трансляцию в Instagram с Мохаммадом Хаджиагайи.
Сегодня я провел прямую трансляцию в Instagram с Мохаммадом Х. Он был ведущим и задавал мне вопросы. Мы обсудили
Наша жизнь
Ведение блога (что я делаю, а он нет)
Воспитание детей (что делает он, а я нет)
P vs NP (о чем мы оба заботимся)
Нулевые знания и Zcash
и
Как вдохновить молодые умы (поскольку я являюсь наставником для многих учеников, в том числе для 9-летнего сына Мохаммеда)
Беседа на ютубе здесь
Наслаждайтесь!
Я буду в инстаграме / Если у вас есть два реала в коробке — Ответ (гостевой пост Дэвида Маркуса)
Я буду в Instagram:
Мы, профессор Мохаммад Хаджиагайи и профессор Уильям Гасарч, планируем провести прямую трансляцию в Instagram на @mhajiaghayi в эту субботу, 26 февраля, в 13:30 по восточному времени (на английском языке).
Мы говорим о нашей жизни, а также о блогах, исследованиях и о том, как вдохновлять молодые умы. Пожалуйста, присоединяйтесь, если можете.
#PvsNP #blogging #youngminds #instagram
—————————————————-
Это ответ на проблему, опубликованную в последнем посте, который был гостевым постом Дэвида Маркуса. Этот пост также является его гостевым постом.
Переформулируем проблему:
——————————————————— ———
ВЫБЕРИТЕ НАИБОЛЕЕ БОЛЬШОЕ ЧИСЛО:
В коробке лежат два различных действительных числа (как они сочетаются! Действительное число не бесконечно!). Их называют первым и вторым номером.
Вы хотите выбрать больший. Вы можете выбрать один из номеров случайным образом и посмотреть на него
, прежде чем решить, какой из них вы хотите.
Существует ли стратегия, которая выиграет с вероятностью > 1/2.
ПОЯСНЕНИЯ:
1) Нам не нужна стратегия, которая хорошо работает в среднем или в долгосрочной перспективе.
Даже если в игры играют только один раз, мы хотим, чтобы вероятность выигрыша была > 1/2.
2) Вероятность выигрыша должна быть > 1/2 для КАЖДОЙ пары реалов.
3) Вот пример стратегии, которая НЕ работает: Выберите первое число с вероятностью 1/2. Если он положительный, оставьте его, иначе выбросьте. Если числа {1,2}, это работает только в половине случаев.
———————————————— —
Есть стратегия. На самом деле мы даем два.
СТРАТЕГИЯ ПЕРВАЯ
Прежде чем рассматривать какое-либо число, самостоятельно выберите число x из действительных чисел в соответствии с распределением с полной поддержкой (каждый открытый интервал имеет вероятность больше 0). Затем выберите число из коробки (вероятность 1/2-1/2), которое мы назовем y. Если x Если x находится между двумя числами, то стратегия работает. Если нет, то стратегия не повредит, поэтому вероятность в этом случае равна 1/2. СТРАТЕГИЯ ВТОРАЯ Пусть f: R—> (0,1) строго возрастает. Выберите число из коробки, назовите его y. Держите его с пробой f (y). Я буду в инстраграме: Мы, профессор Мохаммад Хаджиагайи и профессор Уильям Гасарч, планируем провести прямую трансляцию в Instagram на @mhajiaghayi в эту субботу, 26 февраля, в 13:30 по восточному поясному времени (на английском языке). Мы говорим о нашей жизни, а также о блогах, исследованиях и о том, как вдохновлять молодые умы. Пожалуйста, присоединяйтесь, если можете. #PvsNP #blogging #youngminds #instagram —————————————————- (Дэвид Маркус прислал мне это по электронной почте для гостевого поста, вдохновленного моими сообщениями о похожей проблеме, где я дал вопрос здесь и ответ здесь.) Это хорошо известная проблема, но со временем я узнал, что не все знает то, что хорошо известно. ВЫБЕРИТЕ НАИБОЛЕЕ БОЛЬШОЕ ЧИСЛО: В коробке лежат два различных реала (как они сочетаются! реалы не бесконечны!). Их называют первым и вторым номером. Вы хотите выбрать больший. Вы можете выбрать один из номеров случайным образом и посмотреть на него , прежде чем решить, какой из них вы хотите. Существует ли стратегия, которая выиграет с вероятностью > 1/2. ПОЯСНЕНИЯ: 1) Нам не нужна стратегия, которая хорошо работает в среднем или в долгосрочной перспективе. Даже если в игры играют только один раз, мы хотим, чтобы вероятность выигрыша была > 1/2. 2) Вероятность выигрыша должна быть > 1/2 для КАЖДОЙ пары реалов. 3) Вот пример стратегии, которая НЕ работает: Выберите первое число с вероятностью 1/2. Если он положительный, оставьте его, иначе выбросьте. Если числа {1,2}, это работает только в половине случаев. (Предупреждение: я НЕ буду блокировать комментарии, которые дают ответ, поэтому, если вы хотите работать над этим, не зная ответа, не смотрите комментарии. Гостевой пост Аравинда Шринивасана Аллану Бородину исполнилось 80 лет в 2021 году. В этом посте мы хотим пожелать ему очень счастливого 80-летия и дать краткий личный обзор. Три вещи приходят на ум, когда я думаю об Аллане: Фотографии с 60-летия Аллана можно увидеть на странице Амоса Фиата. Спасибо за все, Аллан, и желаю вам крепкого здоровья и удовольствия от вашей академической работы! Во время работы над моей недавней статьей о CACM у меня снова возникла ошибка письма, и я хотел бы попробовать свои силы в другой книге. Не уверен в точной теме, но что-то связанное с меняющейся природой вычислений и ее последствиями. Я на время прекращу свой блог. Я по-прежнему буду публиковать или чирикать, когда у меня есть что-то, что я хочу сказать. Билл будет продолжать регулярно публиковать сообщения и поддерживать активность этого блога. Билл спросил меня, есть ли у меня время написать эту книгу в качестве декана, но он уже знал ответ. (Вдохновением для создания этого поста послужил пост Лэнса о нулевом знании здесь, который был вдохновлен видео, которое он разместил в посте, вдохновленном… (я думаю, что такой порядок вполне обоснован.)) ZK= Zero Знания. Когда было показано, что NP \subseteq ZK это было большое дело. Это было сделано Гольдрейхом-Микали-Вигдерсоном (см. здесь (FOCS-1986, JACM-1991). В документе JACM есть следующий отрывок: Наш результат о том, что все языки в NP имеют системы доказательства с нулевым разглашением, был распространен на IP с теми же предположениями. (Результат был впервые доказан Импальяццо и Юнгом, но, поскольку их статья [53] содержит только утверждение результата, заинтересованный читатель отсылается к [11], где приводится (другое доказательство).) Другими словами, все, что может может быть эффективно доказано с нулевым разглашением. 11. БЕН-ОР, М., ГОЛДРЕЙХ, О., ГОЛДВАССЕР, С., ХАСТАД, Дж., КИЛЛИАН, Дж., МИКАЛИ, С., И РОГАВЕЙ, П. Все доказуемое доказуемо при нулевом разглашении. В Proceedings of Advances in Cryptology — Crypto88. Конспект лекций по информатике, том. 403. Springer-Verlag, Нью-Йорк, 1990, стр. 37–56. 53.ИМПАЛЬЯЦЦО. Р. И ЮНГ М. Прямые вычисления с минимальными знаниями. В публикации К. Померанс, изд., Доклады о достижениях в области криптологии — Crypto87. Конспект лекций по информатике, том. 293. Спрингер-Верлаг, Нью-Йорк, 1987, стр. 40-51. Позднее в работах Лунда-Фортноу-Карлоффа-Нисана и Шамира было указано IP=PSPACE. Отсюда PSPACE \subseteq ZK Когда я понял это, я подумал: О, это интересно! Затем я просмотрел Интернет и не смог найти ни одного упоминания об этом. Почему апатия? Предположение: 1) ZK — это понятие, которое люди на самом деле хотят использовать в реальной криптографии (и в последнее время в этом есть некоторый прогресс). Доказательство ZK в PSPACE должно быть очень мощным, чтобы быть практичным. Мне это объяснение не очень нравится, так как мы говорим о теоретиках. Даже в криптографии, которая больше связана с реальными работами, чем, скажем, теория Рэмси, все еще есть много бесполезных результатов. 2) IP=PSPACE была большой новостью и имела интересное доказательство с хорошими идеями. В этом нет ничего крипто-шного. Таким образом, вывод о том, что PSPACE \subseteq ZK является запоздалым. 3) СБ в ЗК было большой новостью. IP в ZK хорош, но использует в основном те же идеи. 4) Я ОШИБАЛСЯ — это праздничный результат, а я как-то пропустил празднование. 5) Доказательство того, что ZK находится в PSPACE, ИСПОЛЬЗУЕТ два интересных результата, но НИЧЕГО не добавляет к этому миксу. Есть еще идеи? Wired запускает эту серию видеороликов, в которых эксперт по темам объясняет концепции на пяти уровнях сложности, как правило, для детей, подростков, старшекурсников, аспирантов и экспертов. Профессор Калифорнийского университета в Лос-Анджелесе Амит Сахай назвал это нулевым разглашением.
Следовательно, вы делаете лучше, чем 1/2. Я буду в Instagram/Если у вас есть два реала в коробке…. (Гостевой пост Дэвида Маркуса)
) С запоздалым 80-летием, Аллан Бородин!
Книжный перерыв
Писательство поддерживает меня в здравом уме в мире, который кажется все менее и менее таким. PSPACE содержится в нулевом знании!! Почему никого это не волнует?
Это можно рассматривать как наилучший возможный результат, поскольку только языки, имеющие системы интерактивного доказательства, могут иметь системы интерактивного доказательства с нулевым разглашением.
Я спросил Лэнса и некоторых людей из криптографии, и да, все они знали, что это правда, но никого это не волновало.
Короче говоря, доказательство очень простое. Начало нулевого знания
Я бы порекомендовал все это, но я хотел бы сосредоточиться на последнем сегменте с профессором USC Шанхуа Тэном (начало в 17:05). Амит красиво подытожил важность статьи.
Что было таким прекрасным открытием, так это то, что идея нулевого знания — это то, что вы уже можете предсказать. Если вы уже можете предсказать ответ, то вы не должны получать какие-либо знания в результате этого взаимодействия.
Это понимание способности точно предсказывать будущее свидетельствует о недостатке новых знаний.Как и Шанхуа, мой консультант также поручил мне основополагающий документ с нулевым разглашением Гольдвассера-Микали-Ракоффа. Во многих отношениях оригинальная бумага STOC была грубой. Определения были глючными, примеры скучными. Предположительно, статья даже не была принята на конференцию с первой попытки. И все же, когда вы читаете статью, вы осознаете потенциал, красоту не одной, а двух новых моделей, которые навсегда изменят как криптографию, так и сложность.
Осенью 1985 года, когда я поступил в аспирантуру, я прошел курс криптографии у Мануэля Блюма. Большая часть этого курса была потрачена на протоколы, которые убедили бы вас, что, например, число является произведением трех простых чисел. К весне 1986 года Голдрайх, Микали и Вигдерсон распространили свою статью, показывающую, среди прочего, что все проблемы NP имеют доказательства с нулевым разглашением, что сделало многие из протоколов, обсуждавшихся в курсе Блюма несколькими месяцами ранее, тривиальными следствиями.