ACM SIGACT Publishes Tribute to Professor Ker-I Ko

 

The ACM's Special Interest Group on Algorithms and Computation Theory (SIGACT) recently published a lovely memorial commemorating the life of CS Professor Ker-I Ko. A colleague to many faculty still with the Department of Computer Science today (some of whom may have been students during his time), Ker-I's contribution to computation is widely known and respected. The article, according to one CS professor, details many "interesting things that we were not aware of" even though some of them have known him for twenty years. 

Ker-I was "one of the founding fathers of computational complexity over real numbers and analysis." The article goes on to say that Ker-I and Harvey Friedman devised a theoretical model for real number computations by extending the computation of Turing machines. 

In December 2018 Ker-I passed away from lung failure. We thank him for his dedication to the department and hope that his family finds comfort in the knowledge that he inspired many here at Stony Brook.  Read the full SIGACT article below.  

In P or not in P, That is the question. -Ker-I Ko, Faculty Page