This is what Shannon disproved in the paper that founded information theory. It never becomes impossible, even at a fixed signal power; the noise reduces the channel capacity, but never to zero.
The layman, almost by definition, would refer to most things as impossible until he sees them done; then he takes them for granted because he has no idea how difficult they were. His opinion about the difficulty or resource requirements of any feat is worthless.