ランダムネスの神秘を語る

Avi Wigderson 教授（プリンストン高等研究所）
日時：６月９日（木）１６時～１７時
場所：東京工業大学（大岡山）西８号館Ｅ棟１０Ｆ大会議室

（説明：英語の概要は最後に）
Wigderson（ヴィグダーソン）教授は，計算の理論において数々の重要な結果を挙げ
国際数学者会議ネヴァンリンナ賞やゲーデル賞を受賞している著名な研究者です．
この度，国際会議で来日される機会に，永年研究されてきたランダムネスについて
講演して頂くことになりました．高校生，学部生でも十分わかるお話しだそうです．
皆様のご参加をお待ちしています．

Randomness

Avi Wigderson, Institute for Advanced Study, Princeton Univ.


Abstract

Is the universe inherently deterministic or probabilistic? Perhaps
more　importantly - can we tell the difference between the two?

Humanity has pondered the meaning and utility of randomness for
millennia.　　There is a remarkable variety of ways in which we
utilize perfect coin　tosses to our advantage: in statistics,
cryptography, game theory,　algorithms, gambling... Indeed, 
randomness seems indispensable! Which of　these applications
survive if the universe had no randomness in it at　all? Which of
them survive if only poor quality randomness is available,　e.g.
that arises from "unpredictable" phenomena like the weather or the
stock market?

A computational theory of randomness, developed in the past three
decades, reveals (perhaps counter-intuitively) that very little is 
lost　in such deterministic or weakly random worlds. In the talk
I'll explain　the main ideas and results of this theory.

HOST: Osamu Watanabe
contact: elc-office@is.titech.ac.jp