Fractals are infinitely complex patterns that are self-similar across different scales, often found in nature and used in computer modeling for their ability to accurately represent complex structures. They are characterized by a simple recursive formula, which when iterated, produces intricate and detailed patterns that exhibit similar structure at any level of magnification.