MB
Science & Medicine

Mark Braverman

Share
Who

Mark Braverman · Science & Medicine

What

Computational complexity and information complexity

When

1984

Where

Israel · Canada · United States

Biography

Mark Braverman is recognized among Jewish contributors to Science & Medicine — Computational complexity and information complexity

How & why

Braverman is a theoretical computer scientist at Princeton who made foundational contributions to computational complexity and to information complexity, which treats the information revealed in a computation as the resource to be conserved; he won the IMU Abacus Medal (formerly Nevanlinna Prize) in 2022. Born in the Soviet Union, he studied at the Technion in Israel before earning his doctorate in Canada. He is a Jewish scientist of Russian-Israeli background.

Sources & external links

Verify and go deeper with these external references.

Source: Jinfo.org — Jews in Mathematics

This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.

Contributions & Sources

Computational complexity and information complexity

1984

Source: Jinfo.org — Jews in Mathematics