Hello. I’m Gaurav Singh — a CS/Maths Researcher based in Bangalore, India. I think, and live Algorithms; and Maths is my language to decode and design.

I always had an affinity towards Science and Maths. And early exposure to computers just added more to this interest. Computer Programming amused me to the core. It was like an information explosion in my head, almost like a new found superpower. Soon enough, I knew what I wanted to do. After school, I did my graduation in Computer Science & Engineering and Post graduation in Innovation and Experience Design.

From an independent full stack programmer, I’m evolving my practice towards research in the field of computer science and mathematics. I’m currently working as faculty at Srishti Institute of Art, Design & Technology, Bangalore and teach Interaction Design and Programming. Also, I run Mathscapes — a CS/Maths Research Lab, and Mimo56 — Interaction and Experience Design Lab with two good friends, Prakhar and Swati. My research interest spans across Human Computer Interaction, Prime Numbers, Lossless Data Compression, Artificial Intelligence, Automata and Dynamic Programming.

This website contains notes from research work that I do; personal experiences whether or not related to my work; and announcements related to Mathscapes and Mimo56.

Contact. email at automata dot blog

Longer Bio (written in the third person). Gaurav Singh is a computer science researcher, who thinks and lives algorithms. After completing his degree in Computer Science & Engineering from Jawaharlal Nehru Technological University, he studied Innovation and Experience Design at Srishti. From an independent full stack programmer, he is evolving his practice towards research in the field of computer science and mathematics. His vision is to improve people’s perception of Mathematics and Technology by highlighting the fact of how closely they are weaved into our world and affect us. At Srishti, he will be teaching Interaction Design and Coding. Prior to joining as a faculty member, he was also involved in Art in Transit project with Srishti and Bangalore Metro.

Why Automata? Automata is the study of abstract machines and the computational problems that can be solved using them. It is a theory in theoretical computer science and discrete mathematics (a subject of study in both mathematics and computer science). The word Automata very well describes the domain that I work in. Thus.

Formal Education. Post Grad. – Innovation and Experience Design, Srishti Institute of Art, Design & Technology (2015) and B.Tech Computer Science, Jawaharlal Nehru Technological University, Anantapur (2012).

Areas of Interest. Human Computer Interaction, Prime Numbers, Lossless Data Compression, Artificial Intelligence, Automata, Dynamic Programming.

What software packages do I use? terminal. for general-purpose computing; spyder/python 2.7/3 for scientific programming; jupyter. for code notebooks; github. for hosting and archiving my projects; gcc 6.3.0. for c++ programming; mac notes. for work in progress writings; keka. for compression/archival; latex 2ε and texshop. for typesetting my documents; vi/atom. for monospaced typing; adobe illustrator. for all graphics that I create; blender. for 3D modeling/simulation

What computer system do I use? I use a MacBook Air (13-inch, Early 2014) 1.4 GHz Intel Core i5

Favorite Quotes

  1. “If you wish to make an apple pie from scratch, you must first invent the universe” — Carl Sagan (1934 – 1996), “Cosmos”
  2. In 1975, number theorist Don Zagier commented that primes both “grow like weeds among the natural numbers, seeming to obey no other law than that of chance [but also] exhibit stunning regularity [and] that there are laws governing their behavior, and that they obey these laws with almost military precision.”
  3. “Analysis is the art of taming infinity.” — Neil Falkner (Amer. Math. Monthly 116 (2009), p. 658)
  4. “One cannot understand… the universality of laws of nature, the relationship of things, without an understanding of mathematics. There is no other way to do it.”
    — Richard P. Feynman
  5. “The grand thing is to be able to reason backwards.” — Arthur Conan Doyle (A study in scarlet)
  6. “I have not failed. I’ve just found 10,000 ways that won’t work.” — Thomas Alva Edison (1847-1931)
  7. “Everything should be made as simple as possible, but not simpler.” — Albert Einstein (1879-1955)
  8. “Pure mathematics is, in its way, the poetry of logical ideas.” — Albert Einstein (1879-1955)
  9. “The essence of mathematics resides in its freedom.” — Georg Cantor
  10. “To ask the right question is harder than to answer it.” — Georg Cantor
  11. “Abstraction consists essentially in the creation and utilization of ambiguity.” — William Byers (How Mathematicians Think, Princeton University Press, 2007)
  12. “Logic moves in one direction, the direction of clarity, coherence, and structure. Ambiguity moves in the other direction, that of fluidity, openness, and release. Mathematics moves back and forth between these two poles. […] It is the interaction between these different aspects that gives mathematics its power.” — William Byers (How Mathematicians Think, Princeton University Press, 2007)
  13. “My special pleasure in mathematics rested particularly on its purely speculative part.” — Bernhard Bolzano (1781-1848)
  14. “Suppose that you want to teach the ‘cat’ concept to a very young child. Do you explain that a cat is a relatively small, primarily carnivorous mammal with retractible claws, a distinctive sonic output, etc.? I’ll bet not. You probably show the kid a lot of different cats, saying ‘kitty’ each time, until it gets the idea. To put it more generally, generalizations are best made by abstraction from experience.” — R. P. Boas (Can we make mathematics intelligible?, American Mathematical Monthly 88 (1981), pp. 727-731)
  15. “Obvious is the most dangerous word in mathematics.” — E. T. Bell
  16. “There are two versions of math in the lives of many Americans: the strange and boring subject that they encountered in classrooms and an interesting set of ideas that is the math of the world and is curiously different and surprisingly engaging. Our task is to introduce this second version to today’s students, get them excited about math, and prepare them for the future.” — Jo Boaler (What’s Math Got to Do with It?, Penguin 2008)
  17. “Probable impossibilities are to be preferred to improbable possibilities.” — Aristotle
  18. “It is an important and popular fact that things are not always as what they seem. For instance, on the planet earth, man has always assumed that he was more intelligent than dolphins because he had achieved so much: the wheel, New York, wars. […] But conversely, the dolphins had always believed that they were far more intelligent than men; for precisely the same reasons.” — Douglas Adams (The hitchhiker’s guide to the galaxy)
  19. “Mathematics is less related to accounting than it is to philosophy.” — Leonard Adleman (quoted in an article by Gina Kolata in the New York Times on 13 December 1994)
  20. “The problem in society is not kids not knowing science. The problem is adults not knowing science. They outnumber kids five to one, they wield power, they write legislation. When you have scientifically illiterate adults, you have undermined the very fabric of what makes a society wealthy and strong.” — Neil deGrasse Tyson. Astronomer and science popularizer
  21. “A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured by P, improves with experience E.” — Tom Mitchell, Carnegie Mellon University