Bruce KapronView profile
Professor
Bruce Kapron is a Professor of Computer Science at the University of Victoria, affiliated with the Faculty of Engineering and Computer Science. He holds a PhD from the University of Toronto (1991) and an M.Sc. in Mathematics from Simon Fraser University (1986). His research focuses on theoretical computer science, including computability, cryptography, computational complexity, and verification. He has held visiting positions at institutions such as Stanford University and the Institute for Advanced Study. Notable contributions include foundational work in higher-order computability, cryptographic protocols, and formal verification. Education: PhD in Computer Science from the University of Toronto (1991), supervised by Stephen Cook; M.Sc. in Mathematics from Simon Fraser University (1986), supervised by S. K. Thomason. Research interests emphasize logic in computer science, computational complexity, cryptographic foundations, and verification techniques. His work bridges theoretical insights with practical applications in security and algorithm design. Recent publications explore equilibrium complexity in games, separation logic, and pseudorandomness. He has advised numerous graduate students and holds major grants, including NSERC Discovery Grants focused on complexity theory and security foundations. His contributions extend to textbook authorship, such as *Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook* (2023). Key professional milestones include roles as Distinguished Professor at Fondation Sciences Mathématiques de Paris (2022) and Visiting Fellow at the University of Bologna (2022). He actively participates in research networks and has delivered invited talks on topics such as NP-completeness and higher-order complexity theory.













