A stylized model of one-dimensional stochastic root-finding involves repeatedly querying an oracle as to whether the root lies to the left or right of a given point $x$.
Information and Communication Technology (ICT) has made a significant impact on the functioning of enterprises and the urban communities. However benefits of ICT revolution are yet to reach the rural communities.
150 years after Darwin's seminal theory, there are many aspects of biological evolution that remain fascinatingly mysterious. We still have little understanding of its powers and limits: how complex is the functionality that biology can evolve?
A little over 50 years ago (1962), we had the first nontrivial theorem which used an algebraic approach to automata theory: Schuetzenberger's theorem giving an algorithm to check whether a given regular language is definable using a starfree expre
