Martin Kutrib

Papers

Total Citations

H-Index

About

Martin Kutrib is a leading figure in theoretical computer science, whose work has fundamentally shaped the study of reversible computation and automata theory. His research focuses on the power and limits of computational models, particularly cellular automata, finite automata, and iterative arrays, often from the perspective of descriptional complexity and decidability. Kutrib’s major contributions include pioneering the analysis of reversible computing systems—models that can deterministically compute both forward and backward—and establishing foundational results on their capabilities and trade-offs. His highly cited work, "Foundations of Reversible Computation" (2020), with 19 citations, serves as a definitive reference, synthesizing decades of progress and highlighting applications in low-power computing, simulation, and robotics. Beyond this, his extensive publication record (over 150 papers) has garnered thousands of citations, reflecting his deep impact on the field. Kutrib is also recognized for his editorial leadership, having co-edited numerous volumes on cellular automata and served as a key organizer of international conferences, making him an indispensable voice in the theoretical computer science community.