Skip to content

Latest commit

 

History

History
12 lines (9 loc) · 355 Bytes

File metadata and controls

12 lines (9 loc) · 355 Bytes

notes-on-ZK-and-Complexity-Theory

Experimentation and implementation of ZK and Complexity Theory in jupyter notebook.

Includes:

  • Proof of Cook-Levin Theorem
  • Freivalds Algorithm
  • Sumcheck Protocol
    • Interactive Proof for Matrix Multiplication
    • Interactive Proof for Counting Triangles
    • Non-interactive GKR Protocol(WIP)