Arindama Singh
Articles written in Resonance – Journal of Science Education
Volume 9 Issue 8 August 2004 pp 8-17 General Article
Volume 22 Issue 12 December 2017 pp 1205-1211 General Article
From a Ball Game to Incompleteness
We present a ball game that can be continued as long as wewish. It looks as though the game would never end. But byapplying a result on trees, we show that the game nonethelessends in some finite number of moves. We then point out somedeep results on the natural number system connected withthe game.
Volume 25 Issue 9 September 2020 pp 1251-1260 General Article
We revisit a problem faced by all programmers. Can one write a program that determines whether any given program is the shortest program? How does one prove that a given program is the shortest? After answering these questions, we discuss very briefly the Kolmogorov complexity of a string of zero and one, which leads to a barrier on any axiomatic system, known as Chaitin’s barrier.
Current Issue
Volume 28 | Issue 9
September 2023
© 2023-2024 Indian Academy of Sciences, Bengaluru.