Cubic Yutsis graphs appear in the context of the quantum theory of angular momenta. The recognition of these graphs is NP-complete. Is there any implication to quantum physics if recognition of ...
Reading about Computable numbers I wondered if there is any physical experiment that returns non-computable numbers or if there is any physical theory that needs non-computable numbers. Because if ...
How much computation can be performed in given time using given energy inside a ball of given volume?
Landauer principle asserts that there are physical limits on computation given finite free energy (although there are ways around it). $E=hc/\lambda$ provides a lower limit on the amount of energy ...