Browse: Home / Computer Science
By Shriphani on October 10, 2010
I seem to be finding quite a lot of interesting OS material to read nowadays. Here’s a kick ass example of one of them. What if an idiot decides to do “chmod -x chmod” These lecture slides describe how to fix that problem in detail: chmod -x chmod View more presentations from José Castro.
Posted in Computer Science, OS |
By Shriphani on October 9, 2010
Disclaimers: If you’re interested in learning about spin locks, you are @ the wrong place. Purdue University’s Dr. Gustavo Rodriguez-Rivera is kind enough to put his lecture notes (they are excellent) online. This probably is a fault of my own ignorance more than that of my coursework. Thus far, my understanding of spin locks was [...]
Posted in Computer Science, OS | Tagged Computer Science, context-switching, cs, interrupts, operating systems, OS, preemptive scheduling, spin locks |
By Shriphani on September 22, 2010
Today on engadget I found a project for the iOS devices (http://www.engadget.com/2010/09/22/iphone-awareness-app-selectively-filters-outside-noises-into-yo/) that closely mirrored my project (http://shriphani.com/blog/listener). The app seems to do a bit more than mine does. First, I do not send the sounds back to the user through the headphones while this does. They probably use a better voice activity detection algorithm [...]
Posted in Daily life, python | Tagged awareness, ipad, iphone, ipod, Listener, open-source, python, VAD |
By Shriphani on August 28, 2010
So, my plan for semester #5 seems to be finalized. I did not do too well in the Physics test out – apparently they cover less in the summer iteration of the course than they test for in the test-out. This mean I will have to take Phys 272 in semester #6 (ah well, a [...]
Posted in Computer Science, Daily life |
By Shriphani on August 26, 2010
So, 4 days into this semester I think I have decided my schedule. I am assuming I have a relatively light semester owing to some stupidity I engaged in (screw ups with the coursework). Anyway, here’s my coursework for this semester: CS 352 – Compilers (supposed to be hard) CS 314 – Numerical Methods (this [...]
Posted in Computer Science, Daily life, Mathematics | Tagged "OpenGL", "poster presentation", "poster", "schedule", "semester", "surf 2010", "visual analytics", college, SURF |
By Shriphani on August 17, 2010
I was trying to set up a personal repo on Purdue’s machines using hg and of course I was confronted with the dreaded lines: remote: bash: hg: command not found abort: no suitable response from remote hg! Well, this is really irritating. The solution to this problem is that you must specify hg’s path in [...]
Posted in Computer Science |
By Shriphani on August 9, 2010
A list of additions to Listener. The additions include a new Voice Activity Detection algorithm.
Posted in DSP, python | Tagged "voice activity detection", "voice", DSP, Listener, python, VAD |
By Shriphani on July 16, 2010
A look at the bipartite matching problem and some observations about solving them using max-flow.
Posted in Computer Science, Mathematics | Tagged algorithms, bipartite-matching, flow, matching, max-flow |
By Shriphani on July 2, 2010
Using the Bellman-Ford Single Source Shortest Path algorithm to detect triangular arbitrage.
Posted in Computer Science, python | Tagged algorithms, arbitrage, bellman-ford, Computer Science, cs, graphs, python, shortest-path, triangular-arbitrage |
By Shriphani on May 21, 2010
So, at 2:00 am last night I decided I had completed my 3-CNF-SAT algorithm (which runs in polynomial time!!). Well, here is the pseudocode: ROUTINE(P): -> Make a hashtable ‘h’ of size 3 * no. of clauses -> For clause p in P: for each ‘distinct’ variable x in p: h[x] += 1 -> Find [...]
Posted in Computer Science | Tagged 3-CNF-SAT, algorithms, Computer Science, cs, NP Complete |