Yes, it is possible to recover a complex password using a brute-force attack, but it can be time-consuming and resource-intensive. It is recommended to use advanced PDF password recovery tools or other methods for complex passwords.