Humans and machines can efficiently learn and generalize compositional functions, demonstrating sensitivity to contextual changes.