diff options
| author | Juan Marin Noguera <juan@mnpi.eu> | 2022-10-17 00:20:44 +0200 |
|---|---|---|
| committer | Juan Marin Noguera <juan@mnpi.eu> | 2022-10-17 00:20:44 +0200 |
| commit | c9318dc3d71c51b5d0b9213e6c5bb885ece905d3 (patch) | |
| tree | 1ce7a2cd963fd22b0ceebc393780d4f581f4336c /rc/n.pdf | |
| parent | 084f7f908523f8be12a59dba957928a57da918be (diff) | |
Explicada una demostración incorrecta de MC.
La demostración que aparece en los apuntes de que SAT es NP-completo es
incorrecta y añadí las correcciones necesarias, pero los ejercicios
hacen preguntas muy específicas sobre la versión incorrecta y he tenido
que explicarla.
Diffstat (limited to 'rc/n.pdf')
0 files changed, 0 insertions, 0 deletions