A method for predicting formation permeability by measuring diffusional tortuosity in several directions by pulse gradient NMR. The method comprises evaluating an anisotropic diffusion coefficient by pulsed gradient NMR, determining diffusional tortuosity from the restricted diffusion data, supplementing the NMR results with resistivity and sonic logging data, measuring anisotropic tortuosity and porosity by resistivity and sonic data and combining all components in a single fitting model. The 11-coefficient model is trained to recognize the true values of permeability by comparing the real oil permeabilities measured in a library of oil-carrying rock cores with the NMR, resistivity and sonic correlates. The fitting coefficients are extracted by minimizing the discrepancy between the laboratory measured permeabilities and the predicted values combining all rapid logging information components with the agreement-maximizing weights.