[sid0]

By "as easy as each other" I meant reducible to each other with a polynomial factor, as is standard in complexity theory.

[eru]

Yes, that why I prefaced with "To be pedantic". I just felt like pointing out that there are meaningful differences between polynomial problems.