For the person of faith, Christian faith for example, as that is the only point of reference from which I can speak directly, there is no struggle to resolve the paradox between man's scientific or "logical" laws and those of our infinite God. We simply recognize that God operates free from the constraints he has imposed upon us as mortals. I don't need to sit around furrowing my brow until I'm catatonic over how Jesus could have ascended to Heaven because gravity should have pulled him back down. it is enough to know His wonders are not limited by some wheedling, insistent voice from one of His creations saying, "That can't happen."
I also doubt very seriously that children who have the Gospel instilled in them at a young age spend a lot of time in sober reflection on the problem that God's existence creates for Newtonian physics. I know I never had a problem at all trying to reconcile God's laws and Man's laws. I knew they were two different things and never the twain shall meet, so to speak.