This isn't true, which is why the problem lies in the complexity class listed in...

		SideQuark on Jan 25, 2022 \| parent \| context \| favorite \| on: A surprisingly hard CS problem: sums of square roo... This isn't true, which is why the problem lies in the complexity class listed in the article. Arbitrarily bad pathologies exist even for simple inputs.