Reduced NPath complexity