This work demonstrates a new method in sensing the quantumness of a physical system by assessing the complexity of measurement results. It is new in its usage of an algorithmic approach to assess complexity for assessing a physical system that goes beyond a typical Bell test. The work also connects in an interesting way to the idea that nature may be considered as a "computer", and aspects of it be considered with tools of computer science.