Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

6
  • Converting X to Y is not a symmetrical operation, consequently it doesn't make much sense to talk about "one" and "the other" without specifying which is which. Commented Nov 7, 2022 at 20:10
  • It could be considered in a few ways. One: If HAM has complexity X, does a similar seating problem have complexity X? Two: the opposite (vice versa). Commented Nov 7, 2022 at 20:17
  • If X can be converted to Y, then Y has the same or bigger complexity than X. That's about the only thing you can say. Commented Nov 7, 2022 at 20:45
  • Not same and/or bigger? As in it is not guaranteed that it could be same..? Commented Nov 7, 2022 at 20:48
  • I don't quite understand what "and/or" means in this situation. How could something be the same and bigger than something else? No, it is not guaranteed that they are the same, why would it be? Commented Nov 7, 2022 at 20:50