> How do I reduce an instance of the subset sum problem containing positive and negative integers, to an instance that contains positive integers only?
There is a very simple transformation. But if you google for this, almost all of the math-exchange answers are either flat out incorrect, or technically correct but overly complex.
This was my go-to question to test llms, and every single LLM that I have tried before this would repeat the same incorrect answer that you would find on a forum.
gpt2-chatbot answered it correctly on its first attempt.