Torontonian vinder Canadas bedste videnskabspris for beregningsmæssig kompleksitetsforskning

Stephen Cook har vundet Canadas bedste årlige videnskabspris for sin forskning i beregningsmæssig kompleksitet og beviskompleksitet.

Toronto-forskeren, hvis ekspertise ligger i teoretisk datalogi og matematik, der involverer at finde ud af, hvor meget tid og hukommelse det vil tage computere at løse forskellige typer problemer, vandt dette års Gerhard Herzberg Canadas guldmedalje for videnskab og teknik. Prisen er for meget mere end blot pralerettigheder: Den kommer med 1 million dollars i forskningsfinansiering over de næste fem år.



Et område, Cook forsker i, er datakryptering. Han siger, at information er krypteret, når den passerer mellem en computer og en virksomheds server, men at krypterede data er offentligt synlige og kan opsnappes. Antagelsen er, at krypteringen er beregningsmæssigt vanskelig. Cook foreslår dog, at dette muligvis ikke er tilfældet. Krypteringen kunne være løselig. Og hvis det er, vil Cook sandsynligvis være den, der løser det.



Cook modtog medaljen fra generalguvernør David Johnston ved en ceremoni i Rideau Hall i Ottawa onsdag eftermiddag.

Canadas Natural Sciences and Engineering Research Council siger, at Cooks arbejde nu er blandt de mest essentielle teoretiske resultater, som alle datalogi-kandidater skal forstå.



Kategori: Nyheder