little more info:
Perception determines how far away you can detect enemies on your compass (enemies show as red bars). When playing with a high Perception, you will be able to "sense" your enemies even before they come into view.
Having enough perception can yield dialog options with some NPCs, such as Moira Brown, Mel and Machete.