Complexicity theory, algorithms and applications

点击翻译按钮获取中文摘要

My current and future research covers a broad range of topics in Theoretical Computer Science as well as applications to Economics and Medicine. My primary area of theoretical research is complexity theory, which explores the amount of computational resources required to perform various tasks. Complexity theory complements algorithm design in mapping out the limitations of computational techniques. I have resolved several long-standing open problems in that area. I am also planning to continue my program on understanding the role computability plays in real-life physical systems by making further progress on the Computability in Dynamics program I have initiated during my PhD studies.