6.045J | Spring 2011 | Undergraduate

Automata, Computability, and Complexity

Lecture Notes

MIT6_045JS11_lec18.pdf

Description:

This resource contains information related to trapdoor one-way functions, different classes of TDOWF’s, and NP-completeness and cryptography.

Resource Type:
Lecture Notes
pdf
213 kB
MIT6_045JS11_lec18.pdf

Course Info

As Taught In
Spring 2011
Learning Resource Types
Problem Sets
Lecture Notes