Maybe an example will clarify the issue. Compare general relativity to a world atlas. Both are computational tools that enable predictions, so both are, by my definition, scientific theories. Now GR is very complex deductively (it relies on complex mathematics), but very simple parametrically (it uses only a couple of constants). The world atlas is the opposite - simple deductively but complex parametrically (requires a lot of bits to specify).