• Dr. Nim as a Regular Language

    January 23, 2015

    This is a brief add-on problem for students in Theory of Computation, first written for term “152″, also known as Spring of the 2014-15 academic year. Dr. Nim is a plastic toy manufactured in the mid-1960′s by E.S.R, also the maker of Digi-Comp, a mechanical computer. Dr. Nim is a Mariambaud game, so named because [...]

  • A short history of the Theory of Computation

    January 12, 2015

    The theory of computation is more and more relevant as the idea of computation becomes more and more prevalent in society. It has always been that the theory of computation embraced a wide range of computational notions. However, it has been interpreted in the popular culture as either a computer, or the neural network of [...]

Powered by Wordpress and MySQL. Theme by Shlomi Noach, openark.org