Dmitri's CIS 611 Page

CIS 611: Introduction to Computability and Complexity

Questions to Find Answers To

• Can someone please explain to me what ENSEMBLE COMPUTATION is all about?

Problems

• Hamiltonian Circuit
• Vertex Cover
• Clique
• Independent Set
• 3-Dimensional Matching
  • How hard is k-DIM matching? (I have no clue what this means, but the slides are pretty.)
  • Notes on graph theory. .
• Set Cover
• Exact Cover
  • X3C: Exact Cover by 3-Sets.

Homework

• Homework 1