Rapport fra forelesningsfronten_澳门葡京手机版app下载

larsk
2025-04-23T15:34:16.733Z
type:structured-message
www.uio.no

Neste uke skal vi f?rst se p? rekduksjonenen av 3SAT til SUBSET-SUM.

Deretter skal vi se p? bevisene for at SAT og 3SAT er NP-komplette spr?k.