Blog
Blog

The complexity class of #P problems

Recently, I had an assignment in one of my courses - Beyond NP-Completeness, to present the complexity class of #P (Sharp-P) problems based on L.G. Valiant’s paper on complexity of computing the pe...

Machine level obfuscation

Let’s start with this small C program. What do you think it does? #include <stdio.h> double d[]= {1156563417652693958656.0, 272}; int main() { d[1]--?d[0]*=2, main() : printf("%s\n",(cha...

First interview experience

On 14th November 2014, Microsoft invited the selected few (including me) at IIIT Delhi, for final interviews for a software developer internship position, and I would like to share the story briefl...

Tags