Shriphani ‘PSP’ Palakodety

Weblog of an Aspiring Computer Scientist

Shriphani ‘PSP’ Palakodety header image 4

Entries Tagged as 'Computer Science'

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

[Read more →]

Tags:

2008, Fall ‘08, Life Update

January 4th, 2009 · No Comments · College, Computer Science, Daily life, photography

Ok, this post is a few days late but since I have made a habit of thinking hard about personal stuff to blog about and coming up with nothing, I am sure this delay will cause no harm….
So, my fall semester worked out pretty good in the end. I managed a 4.0 GPA and now [...]

[Read more →]

Tags:

Boyer – Moore String Search (Good Suffix Shift)

December 7th, 2008 · 1 Comment · Computer Science, python

The next string search algorithm I am going to cover seems pretty cool since the match is made in a reverse fashion. We check if the last character in the keyword equals some character in the text and decrease from that point on.As a result, a mismatch is detected extremely fast and this is also [...]

[Read more →]

Tags:

Knuth Morris Pratt String Searching

December 6th, 2008 · No Comments · Computer Science, python

I found some free time in the midst of extensive preparations ( for the end of semester examinations, I managed to salvage some time to write some Python code (I’ve written so much Java that Python now equals a rub on the temples).
Search:
A parallel comparision is made on the text to be searched and the [...]

[Read more →]

Tags:

Life Update

December 1st, 2008 · No Comments · College, Computer Science, Daily life, python

So, I am now trying to while away time in this totally freaking awesome thanksgiving break when its just too hard to find vegetarian food (I don’t know why people are hell bent on making life difficult for vegetarians, aren’t plants easier to grow than animals?), or people in this dorm. Well, here is a [...]

[Read more →]

Tags:

Awesome Developments

October 30th, 2008 · No Comments · Computer Science, Mathematics, python

So, I’ve had the best week of my life and let me tell you folks, nothing’s better than sitting in front of one of the most awesome boxes in the world – the macbook pro. Yes, the alpha and the omega is here, I am now the proud owner of a macbook pro (not the [...]

[Read more →]

Tags:

Suffix Trees

October 19th, 2008 · 4 Comments · College, Computer Science, Daily life, python

Since I was quite bored this week (thanks to an October break I spent entirely in my room) and a homework assignment that quite seriously sucked balls, I decided to read something about strings and read about Suffix trees and decided to whip up an algorithm that would create a neat suffix tree by walking [...]

[Read more →]

Tags:

Essay Time!

September 26th, 2008 · 2 Comments · Computer Science, python

So, after a ghastly essay season in fall 2007 where I managed to get myself rejected from a bunch of colleges, I find myself in a similar situation again. This time, its Google/MS to whom I should be bragging without seeming like I’m bragging. Although these two have assumed that freshmen are losers, I plan [...]

[Read more →]

Tags:

Awesome Problem

September 25th, 2008 · 2 Comments · Computer Science, Mathematics, python

 
I had the opportunity to work on an interesting problem:
 
Find a decent approximation for the Zeta function (large values), given by:

So, to make any sort of headway, I decided that I would have to look at the graph. Hence, I whipped up a script in Python:
#!/usr/bin/env python
#Author: Shriphani Palakodety
#Mail: shriphani@shriphani.com
#Blog: http://shriphani.com/blog
#Generate the plot of the [...]

[Read more →]

Tags: