A collection of IP prefixes under the same control, that share a common routing policy.
It is up to individual ISPs how they partition their network into ASs or if they do so at all.
Routers within the same AS have shared information about each other and run the same Routing algorithm; the Intra-Autonomous System Routing Protocol.