WeiNote

yyrcd

web

TA

FEB

19

COT 5405

Q1) Problem 15-4 Q2) Problem 15-10 Q3) Problem 16-1 Q4) Exercises 17.3-3, 17.3-6, and 17.4-3 Q5) Problem 17-2

Chapter 17

  • Section 17.1
  • Section 17.2
  • Section 17.3
  • Section 17.4

Chapter 15

  • Section 15.1
  • Section 15.2
  • Section 15.3
  • Section 15.4

Chapter 16

  • Section 16.1
  • Section 16.2

JAN

08

Logic:

proof by contraposition, In other words, the conclusion "if A, then B" is inferred by constructing a proof of the claim "if not B, then not A" instead.

JAN

08

NP Hard: Non-deterministic Polynomia 所谓的非确定性是指,可用一定数量的运算去解决多项式时间内可解决的问题。