On: A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku

[AlotOfReading]

You don't have to assume that. We can take each randomly oriented noodle and orient it correctly in O(1) as a preprocessing step. Since the complexity would be additive, the overall complexity remains O(N).