Paul Nurse's most notable contribution to science is his discovery of cyclin-dependent kinases (CDKs), which are crucial for regulating the cell cycle. His research demonstrated how these kinases control the progression of cells through the different phases of the cell cycle, a process that must be tightly regulated to prevent uncontrolled cell division, a hallmark of cancer.