The UK is in the middle of shaping the public sector's artificial intelligence (AI) capability for decades to come.