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