Shriphani Palakodety

In Pursuit Of Truth and Beauty

Shriphani Palakodety header image 4

Entries Tagged as 'Computer Science'

Fixing Schedule

August 28th, 2010 · 3 Comments · College, Computer Science, Daily life

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 [...]

[Read more →]

Tags:

Summer and Fall 2010 + SURF 2010

August 26th, 2010 · No Comments · College, Computer Science, Daily life, Mathematics

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 [...]

[Read more →]

Tags:········

Purdue HG Setup

August 17th, 2010 · 2 Comments · College, Computer Science

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 [...]

[Read more →]

Tags:

Bipartite Matching And Max Flow – Tweaks And Other Observations

July 16th, 2010 · No Comments · Computer Science, Mathematics

A look at the bipartite matching problem and some observations about solving them using max-flow.

[Read more →]

Tags:····

Bellman-Ford Algorithm’s Applications – Triangular Arbitrage

July 2nd, 2010 · 3 Comments · Computer Science, python

Using the Bellman-Ford Single Source Shortest Path algorithm to detect triangular arbitrage.

[Read more →]

Tags:········

3 CNF SAT Fail.

May 21st, 2010 · No Comments · Computer Science

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 [...]

[Read more →]

Tags:····

Disjoint Set Data Structure

May 20th, 2010 · No Comments · Computer Science, python

Two implementations of a disjoint set data structure and an implementation of kruskal’s algorithm.

[Read more →]

Tags:·········

Weirdest Analyses Ever

April 30th, 2010 · No Comments · Computer Science

This semester I had the fortune of taking Dr. Greg Frederickson’s CS 381 (Algorithms) class. And boy did I see weird stuff in there. Below, I have a list of analyses I say are downright the most non-obvious (and in a way beautiful to look at). Edmonds-Karp Algorithm (Max Flow in a network): This algorithm [...]

[Read more →]

Tags:····

Hebb’s Rule

February 9th, 2009 · 4 Comments · College, Computer Science, Mathematics, python

This post is slightly psychology influenced. Well, in the Psychology class I have been taking this semester (Introduction To Cognitive Learning), I was taught about Neural Networks and a certain Hebb’s Rule which allows a network to remember a previous configuration and use this configuration to interpret new information. We use the following model to [...]

[Read more →]

Tags:

Post’s Machine Emulator

January 17th, 2009 · 2 Comments · Computer Science, Mathematics, python

I was bored as usual and since Combat Arms has begun to slip in my list of pastimes, I decided to write a Post’s Machine Emulator as described in the booklet by V. A. Uspensky titled “Post’s Machine” ( Amazon Link This machine has a tape (infinitely long) and the reel has cells which can [...]

[Read more →]

Tags: