如果所有的np问题都能在多项式时间内规约到a问题，那么a问题是np完全问题

如果所有的NP问题都能在多项式时间内规约到问题a，那么问题a是NP完全问题。这个结论可以从NP完全问题的定义中得出，因为NP完全问题既是NP问题又是NP难问题。既然所有的NP问题都能在多项式时间内规约到问题a，那么问题a显然是一个NP问题。另一方面，由于所有的NP问题都能规约到问题a，那么问题a也是NP难问题。因此，问题a既是NP问题又是NP难问题，即问题a是NP完全问题。

相关问题

如果所有的np问题都能在多项式时间内规约到a问题那么问题是np完全问题

你说得很对。这是由Cook和Levin在1971年提出的“NP完全”问题的定义。如果一个问题a既是NP问题又是NP难问题，那么这个问题就被称为是NP完全问题。NP完全问题是计算复杂性理论中最困难的问题之一，因为如果我们能够在多项式时间内解决一个NP完全问题，那么我们就可以在多项式时间内解决所有NP问题，这将对计算机科学的理论和实践产生重大影响。

已知L1是NP完全问题，L1可以规约为L2，L2不属于NP，则L2是NP完全问题吗

如果L1可以多项式时间规约为L2，且L2不属于NP，那么L2不一定是NP完全问题。

根据定义，如果L2是NP完全问题，那么L2必须属于NP，并且所有NP问题都可以多项式时间规约为L2。

但是，由于L2不属于NP，它不能包含所有NP问题的解，因此L2不可能是NP完全问题。

因此，L1可以规约为L2，L2不属于NP时，我们只能得出L2不是NP问题，而不能得出L2是NP完全问题的结论。