Text this: The computational landscape of general physical theories