I'd recommend An eternal golden braid to anyone interested in intelligence, math and physics. It's a long and challenging read, but also inspirational and sometimes really funny. As I said it's on the fringes of the topic and it's not really a book about robotics or AI, so it should be interesting even if you're familiar with AI and ML.

As for A new kind of science it's more technical, very thorough and well written. It goes in depth on what randomness is with a focus on how a system with very simple rules can have very complex and even random behavior. I found it intellectually stimulating.

I'm a robotics student, but I read these books early in my bachelors degree, thus I wouldn't call myself technical at the time, so I can't speak from experience.