Skip to content

Implementations from my study on complexity theory on jupyter notebook

Notifications You must be signed in to change notification settings

Godspower-Eze/notes-on-ZK-and-Complexity-Theory

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)

About

Implementations from my study on complexity theory on jupyter notebook

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published