Complexity: are easily-checked problems also easily solved?
That’s Maths: Many problems are hard to solve but easy to verify, such as Sudoku puzzles
South Africa in control against Sri Lanka after Cook hits century
Tourists face uphill task to retrieve third test in Port Elizabeth
Seven-wicket Kagiso Rabada puts South Africa in command
England still in with a slim chance after rain-interrupted third day of Fourth Test
Alistair Cook leads fightback after Quinton de Kock flays England
Tourists miss chances to finish South Africa off at Centurion as Proteas post big score
England finally put the brakes on runaway South Africa
Stephen Cook scores debut on his debut at Centurion
YOU MAY ALSO LIKE...
Crosswords & Puzzles
Crosswords & puzzles to keep you challenged and entertained
Election 2024
Full general election coverage including analysis and results for all 43 constituencies
Common Ground
How does a post-Brexit world shape the identity and relationship of these islands
Family NoticesOpens in new window
Weddings, Births, Deaths and other family notices