Rapport fra forelesningsfronten
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.
Publisert 23. apr. 2025 17:34
- Sist endret 23. apr. 2025 17:34