# Michael Rabin

Canonical: https://www.synapsebooks.app/people/michael-rabin

Kind: person

Subjects: Theory & Algorithms, Cryptocurrency

Catalog records: 3

Markdown: https://www.synapsebooks.app/people/michael-rabin/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Michael%20Rabin

## Works credited to Michael Rabin

- [Degree of Difficulty of Computing a Function](https://www.synapsebooks.app/catalog/degree-of-difficulty-of-computing-a-function): Michael Rabin. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Efficient Randomized Pattern-Matching Algorithms](https://www.synapsebooks.app/catalog/efficient-randomized-pattern-matching-algorithms): Michael Rabin & Richard Karp. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Verifiable Random Functions](https://www.synapsebooks.app/catalog/verifiable-random-functions): Silvio Micali, Michael Rabin, Salil Vadhan. Cryptocurrency. Document, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
