Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

ECE 208 Bonus Assignment

Notifications You must be signed in to change notification settings

arora-aditya/ECE208

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bonus Assignment

Problems

  • Tseitin (NNF to CNF)
  • DPLL
  • Klee (Bugs in coreutils)
  • Graph Vertex Cover to CNF
    • also includes a secondary algorithm to cross-check our encoding

Utils

  • our own generateNNF.py to generate random NNFs
    • our professor's fuzzy gen_form.py as submodule
      • useful command to keep up to date: git submodule foreach git pull origin master
  • our own genAdjacencyMatrix.pyto generate random adjacency matrices (bottom-left half)