Ridurre 4-Sat a 5-Sat
-
05-11-2019 - |
Domanda
Dato è una riduzione da 4-Sat a 5-Sat. Come è possibile descrivere una tale funzione? Ho trovato alcune informazioni sulla riduzione 3-Sat a 4-Sat qui, ma non può aiutarmi così tanto.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange