Abstract
This month, Pranjal Dutta and Sumanta Ghosh contributed an in-depth survey on the Polynomial Identity Testing problem, and the efforts made towards obtaining deterministic algorithms for testing identities for various models of algebraic circuits. I wish to thank Pranjal and Sumanta for their thorough work. I hope you enjoy reading their article. On the next issues of SIGACT News, you can expect columns by Dean Doron (probably on probably on binary codes and the GV bound, but stay tuned!), by Stacey Jeffrey (on Quantum Las Vegas Algorithms and Composition), by Igor Carboni Oliveira (on Complexity Theory in Bounded Arithmetic: Recent Results and Current Frontiers) and by Noam Mazor (topic TBA).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have