With a permanent residence permit, you can stay and work in Norway indefinitely. This also gives you added protection against expulsion.
You can find information about your residence in the letter you received from UDI or the police. It also says whether your residence permit forms the basis for a permanent residence permit.