DO NOT USE THIS TAG just because the question requires a computation!

learn more… | top users | synonyms

1
vote
0answers
65 views

Yutsis graphs in quantum theory

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 ...
0
votes
0answers
16 views

Is the universe a Turing machine?

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 ...
0
votes
0answers
21 views

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 ...