Perma-links are the last part of the URL. The part that isn’t automatically generated by WordPress. As an example this post is: http://signotes.org/2011/06/24/perma-links/. The permalink is perma-links. When editing the post click “Edit” right under the title field.