Information processing Letters