معرفی
Prof. Dr. Johannes Lengler is a Lecturer at the Department of Computer Science at ETH Zürich. He focuses on theoretical computer science with specialties in evolutionary algorithms, algorithm design, and network analysis. His research explores the theoretical foundations of optimization heuristics, random graph models, and stochastic processes in computational systems. Lengler has contributed to understanding population diversity in evolutionary algorithms, network connectivity in scale-free models, and algorithmic performance in dynamic environments. His work bridges theoretical insights with practical applications in manufacturing and AI safety.
Key research areas include evolutionary computation theory, algorithmic analysis of complex networks, and optimization under uncertainty. His studies often address fundamental questions in computational complexity, such as the efficiency of self-adjusting algorithms and the challenges posed by multimodal landscapes. Lengler frequently collaborates on interdisciplinary projects, applying theoretical methods to real-world problems like laser metal deposition and AI ethics.
Publications highlight his expertise in crossover mechanisms, graph traversal algorithms, and rumor spreading dynamics. He has explored the interplay between population diversity and algorithmic efficiency, demonstrating how genetic drift can accelerate optimization processes. His work on expander graphs and scale-free networks contributes to network science, analyzing average distances and connectivity thresholds in complex systems.
