Mgr. Pavel Hubáček, Ph.D.

Nositel Neuron Impulsu za rok 2017

Limity efektivních algoritmů pomocí kryptografických metod

Pro mnoho důležitých problémů v algoritmické teorii her, výpočetní topologii nebo kombinatorické optimalizaci momentálně nejsou známy žádné efektivní algoritmy. Cílem projektu Pavla Hubáčka je ukázat za použití kryptografických předpokladů, že pro tyto problémy efektivní algoritmy neexistují.