Skip to content
#

k-sat

Here are 8 public repositories matching this topic...

This project is a homework assignment on probabilistic techniques and randomized algorithms. It involves problems related to random graphs, Ramsey theory, graph colorings, k-SAT, Markov chains, and random walks. The tasks require proving statements, finding probability distributions, and analyzing convergence properties in probabilistic models.

  • Updated Mar 18, 2025
  • TeX

Improve this page

Add a description, image, and links to the k-sat topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the k-sat topic, visit your repo's landing page and select "manage topics."

Learn more