Articles in the Mathematics category

1. It From Bit - A Brief Exploration Of Some Ideas and Results From The Theory of Computation

   A presentation I gave to a group of physics graduate students, as an introduction to some ideas and results in theoretical computer science.

2. Multilinear Representation of Boolean Functions

   Algorithm to compute the multilinear representation of a boolean function given its truth table.

3. Fibonacci Primitive Roots of Primes (Project Euler)

   A problem on finding primes with Fibonacci primitive roots, from Project Euler and my Python solution.

4. Basics of Cryptography Part I: RSA Encryption and Decryption

   An introduction to RSA cryptography, with accompanying Python code implementing the basic algorithms used. A quick review of the number theory and group theory involved is given as well.

5. Problem-Solving Lessons From George Pólya

   What I learned from Newman's selections of Pólya's How to Solve It, the influential and beautifully written book on problem-solving techniques and heuristics.

6. Interview Question: Fair and Unfair Coins and Bayes' Theorem

   Interview question to infer the probability of an fair and unfair coins after a certain number of coin tosses using Bayes' theorem.