satoshihada on New Bag Elise on New Bag
Monthly Archives: April 2011
I’m currently working on an iPad application for Complexity Zoo. Motivation 1: I want to learn iOS programming. Motivation 2: Take for example the result MA=NEXP if and only if NEXP in P/poly. Which class do you think mentions this … Continue reading
Complexity Zoo is a collection of complexity classes, where you can learn a lot about relationships among various classes. I wrote a program to count the number of links to each class from other classes. As expected, NP is the king.
Last evening, my 7-year-old son was alone at home (for a reason). Unfortunately or fortunately, a postman came to deliver a package. He opened the door and signed the receipt for the first time in his life. He told us … Continue reading