Torontonian печели най-голямата награда за наука на Канада за изследване на изчислителната сложност

Стивън Кук спечели най-голямата годишна награда за наука на Канада за своите изследвания върху изчислителната сложност и сложността на доказателствата.

Изследователят от Торонто, чийто опит се крие в теоретичните компютърни науки и математиката, които включват изчисление колко време и памет ще отнеме на компютрите за решаване на различни видове проблеми, спечели тазгодишния златен медал на Герхард Херцберг в Канада за наука и инженерство. Наградата е за много повече от просто самохвалство: идва с 1 милион долара за финансиране на изследвания през следващите пет години.



Една област, която Кук изследва, е криптирането на данни. Той казва, че информацията е криптирана, докато преминава между компютър и сървър на компанията, но тези криптирани данни са публично видими и прихващани. Предположението е, че криптирането е изчислително трудно. Кук обаче предполага, че това може да не е така. Криптирането може да бъде разрешимо. И ако е така, вероятно Кук ще бъде този, който ще го реши.

Кук получи медала от генерал-губернатора Дейвид Джонстън на церемония в Ридо Хол в Отава в сряда следобед.

Канадският съвет за естествени науки и инженерни изследвания казва, че работата на Кук сега е сред най-важните теоретични резултати, които всички завършили компютърни науки трябва да разберат.



Kategori: Новини