  We investigate the dynamical and transport features of a Kondo dot
side-coupled to a topological superconductor (TS). The Majorana fermion states
(MFS) formed at the ends of the TS are found to be able to alter the Kondo
physics profoundly: For the ideal setup where the MFS do not overlap
($\epsilon_m=0$) a finite dot-MFS coupling $(\Gamma_m)$ reduces the
unitary-limit value of the linear conductance by exactly a factor 3/4 in the
Kondo-dominant regime $(\Gamma_m<T_K)$, where $T_K$ is the Kondo temperature.
In the Majorana-fermion dominant phase ($\Gamma_m>T_K)$, on the other hand, the
spin-split Kondo resonance takes place due to the MFS-induced Zeeman splitting,
which is a genuine many-body effect of the strong Coulomb interaction and the
topological superconductivity. We find that the original Kondo resonance is
fully restored once the MFSs are strongly hybridized ($\epsilon_m > \Gamma_m$).
This unusual interaction between the Kondo effect and the MFS can thus serve to
detect the Majorana fermions unambiguously and quantify the degree of overlap
between the MFSs in the TS.
