The rapid growth of digital crime through cyber intrusions, ransomware, social engineering, and cloud exploitation has substantially increased the volume, heterogeneity, and complexity of digital evidence. Modern investigations span mobile devices, operating systems, volatile memory, networks, cloud infrastructures, and emerging environments such as the Internet of Things (IoT) and blockchain, challenging the scalability of conventional forensic workflows. Artificial Intelligence (AI) and Machine Learning (ML) offer promising capabilities to automate evidence analysis, identify complex patterns, and accelerate investigative processes. This survey provides a comprehensive and critical synthesis of AI/ML applications across major digital forensic domains, including file, memory, network, cloud, IoT, blockchain, mobile, social media, multimedia, biometric, vehicular, and drone forensics, as well as cross-cutting investigative tasks. The reviewed literature is synthesized with attention to dataset availability, validation practices, reproducibility, explainability, adversarial robustness, and forensic admissibility. Beyond descriptive synthesis, this study develops and applies a six-dimensional solvability framework that evaluates representative forensic tasks according to observability, labelability, stationarity, time-to-insight, explainability, and adversarial robustness. The framework classifies tasks as solvable, partially solvable, or unsolved under current technical and evidentiary conditions. The analysis identifies file-type identification and carving, multimedia manipulation detection, and biometric identification as comparatively solvable. At the same time, most surveyed tasks remain partially solvable because of dataset scarcity, limited cross-domain generalization, model opacity, and adversarial vulnerabilities. Contextual and interpretive judgment remains critically constrained because reliable forensic conclusions require human situational and legal reasoning. The survey further identifies persistent gaps in benchmark datasets, real-world validation, explainability, adversarial testing, and legal defensibility. These findings motivate a research agenda centered on standardized evaluation protocols, robust and explainable forensic AI, improved benchmark resources, and accountable human–AI collaboration. Overall, this study provides a structured assessment of the current capabilities and limitations of AI/ML in digital forensics and identifies priorities for developing reliable, transparent, and legally defensible intelligent forensic systems.