Medium- to high-entropy alloys are characterized by fluctuations in chemical composition, i.e., lattice distortion (LD) and chemical short-range ordering (CSRO). However, their roles in the melting of these alloys are still unclear. Using a combination of molecular dynamics and x-ray diffraction simulations, we investigate the effects of LD and CSRO on the melting of single crystalline CoCrNi, a medium entropy alloy (MEA). LD accelerates the melting process and reduces the melting temperature by lowering the energy barrier of the nucleation of ...