Determining computational complexity from characteristic ‘phase transitions’