Labels
Tuesday, April 17, 2012
1089
Just 167 pages of a book the size of the palm of my hand
Some questions the author raised had me thinking
1. Why is Negatives times Negative = Positive ? What is the proof ? What is the application ?
2. What is the best way to place three circles fully inside a triangle, such that the circles occupy maximum area. We need to vary the radius of circles to maximize the area. Each circle can have different radius
3. How much area is required to turn a stick of length 'd', by 180 degrees. Assume you have to move in 2 dimensions (Hint it is less than area of circle)
4. Prove Pythagoras Theorem square(a) + square(b) =square(c)
5. Why is pi connected to the series 1 -1/3 +1/5 - 1/7 + 1/9 ..... . After all pi is related to area of circle, so what is connection !!
6. What exactly are complex numbers. If they are imaginary why do we need it here in the real world
7. Did you know the i (complex number) e (natural log base) and pi are related by Euler Formula !!
8. If there are 4 cities and we want to connect them with roads. Assume the cities are in four corners of a square. What is the best way to connect them with minimum road laying cost. (Hint: Answers is not Minimum Spanning Tree and neither is it 2 diagonals !!)
9. Why is the book called 1089
Read if if you get a chance, it is available in Christ Library
Friday, February 3, 2012
Neuron Data Structure
Published in Infobahn : Volume 15, 2nd Edition, 2012
Time and again we programmers get stumped by simple problems. The efficiency of the application is not governed by the kind of hardware, operating system or the features of programming language but our choice of data structure and the way we organise our processes.
I remember the data structure which was used to generate timetable for train trips in a project I worked in London. It took me a long time to understand and appreciate the design made by the original developers. We had train routes, which had certain trains taking trips. Trip consisted of timing points, which in turn consisted of Site and Location. Location consisted of Site and Path.
In my current research project I was confronted with a specific problem as to how to design a data structure for a genetic algorithm which involved evolving images. I am currently on the seventh version of the Data Structure and am sure more modification will be needed enroute.
Lets us discuss in detail a thought exercise I had put across to students in an Advanced Data Structure Class for MCA students.
How to design a data structure for a Neuron which has to pass data from the palm of a hand to the human brain?
There are many scenarios I could envisage
Hand sensing severe pain to a mosquito bite. Hand feels cold, warmth and pressure. We can sense different things using our sense of touch. On the other extreme our hands “feel” numb too !!
What all information should we need to pass if were to design a node of such a data structure which will pass an information capsule to the brain
- Touch will require
- · Heat / Cold / Temperature (do we need three variables or one)
- · Pressure
- · Texture (Is this a struct in itself with lot of attributes, or a result of our brains very complicated AI algorithm)
- · Pain
- · Rupture (Is this different from pressure)
- · Tickling Sensation
If we were defining a C Struct for the same we may use integer data type to scale each of these parameters examples
Temperature: Can be an integer data type which stores level of heat or cold
Texture: A whole range of texture will need to be taught to the brain and use integers to classify them and another integer to range their distribution
Numbness: The absence of feeling. If nothing happens is there need to communicate!! That too from every location of the hand. Imagine the number of hits the brain would be receiving saying no problem, no problem, no problem ..........
Additionally we will need the following metadata
· We will either need time stamp or should we stick to instant messaging only
· Exact location (example: Right Hand , Third Finger, Middle Part, Front Side, 0.5 centimetre front left). How the brain comes to know the exact point a bee stung us is pretty amazing. Does the brain use some sophisticated co ordinate system?
The brains ability to make intelligent guesses is quiet over whelming. If we roll the following items in between our finger tips like mustard seed, red kidney beans or even a sugar crystal, can we not sense them?
Sense the texture by patting a coir mat, velvet cloth, metal grater, a boiled egg, curtain cover, child hand, dog’s fur and even a cow’s nose. Dip and feel if it is petrol, sugar syrup or water. Feel and make our way through a dark room. We can size up or weigh an object. Feel rain, breeze and hail. There is a lot learning which happens as a child grows and explores the world around. But to draw a parallel we cannot even teach a “bubble sort program” to grow up to be a Quick Sort leave alone an Operating System.
So I am sure the reader can appreciate the complexity of the data structure which is required to convey all this information to the control centre in the brain.
Corollary Exercise: In this article we discussed the data structure from Hand to Brain now Design a data structure for information flow from Brain to Hand?
Thursday, November 24, 2011
Followership 4 @ Christ University
Leadership Workshop for M.Sc/MCA Students
Conducted by Jibrael Jos
Date : 14 - Nov -2011
Participants : 16 students
Agenda
- Followership
- Self Belief
- IPS
- Leadership Traits
- Building from Scratch
Conducted some different kind of activities to make participants realize the importance of team work, planning and time management
The enthusiasm of the participants was very heartening. Two foreign students added a different flavor to the workshop, bringing in their insights. A very talented bunch of student, they had a task to build a 3 feet long bridge using thermocol plates, glasses, straws, rubber band, glue , paint, thread etc. Time Limit was 30 minutes. Both the teams did a wonderful job.
Thursday, October 6, 2011
Let there be light!!! Part 1
- How did they estimate the number
- How fast do these insects multiply
- Why do they go towards the light in the first place
- I wish the mosquitoes did that, but I doubt if even one died that night, they are too smart
- Estimate number of dead bodies in an hour multiple by number of hours in the night into approximate number of Street Lights in Bangalore
- Barricade the area of predators, weight 10 dead insects, next day morning round the lot and weigh the total and estimate number for one light one night
- Take sample count in 10 cities, 10 towns, 10 villages, 10 highways spots (to get the idea of variance of insects according to demography)
- Or may be better, just switch of the street light and take a wild guess like 1 billion
The other questions I leave it as an exercise for you all.
These poor insects gets confused thinking of the light as moon in the night sky, all those who have worked late night shifts and fallen in love would agree what a mess it does to our internal bio clocks.
Some Solutions
- The street lights can they be switched of in the night. Sensors should activate the lights when they detect human motion.
- Can we invent some special light type which is less intense and does not attract insects
- Can we install 2-3 additional moons in the orbit, it will save a lot of power and simply reflect sunlight
Human History is full of inventions, followed by mess ups , followed by further new inventions, followed by further mess ups
Let me not think too much, I’ll just Switch of the Lights like my dad used to say, when I am not using them
Sunday, July 31, 2011
My Sabatical from Work
We all need to retreat, realign and refresh at times .... here is how my sister did it . An excellent example of how Goal Setting can do wonders !!!
Sunday, June 19, 2011
IF : by Rudyard Kipling
If you can keep your head when all about you
Are losing theirs and blaming it on you;
If you can trust yourself when all men doubt you,
But make allowance for their doubting too;
If you can wait and not be tired by waiting,
Or, being lied about, don't deal in lies,
Or, being hated, don't give way to hating,
And yet don't look too good, nor talk too wise;
If you can dream - and not make dreams your master;
If you can think - and not make thoughts your aim;
If you can meet with triumph and disaster
And treat those two imposters just the same;
If you can bear to hear the truth you've spoken
Twisted by knaves to make a trap for fools,
Or watch the things you gave your life to broken,
And stoop and build 'em up with wornout tools;
If you can make one heap of all your winnings
And risk it on one turn of pitch-and-toss,
And lose, and start again at your beginnings
And never breath a word about your loss;
If you can force your heart and nerve and sinew
To serve your turn long after they are gone,
And so hold on when there is nothing in you
Except the Will which says to them: "Hold on";
If you can talk with crowds and keep your virtue,
Or walk with kings - nor lose the common touch;
If neither foes nor loving friends can hurt you;
If all men count with you, but none too much;
If you can fill the unforgiving minute
With sixty seconds' worth of distance run -
Yours is the Earth and everything that's in it,
And - which is more - you'll be a Man my son!
Friday, April 29, 2011
Back to Cooking
This Summer Holidays I visited my sister's place (Rita @ Pune) and eating at her place made me look into the kitchen once again. She cooks with her heart and that is something no cook can replace. She reminded me of mum but on the same hand the recipes were not the same. In fact it is amazing that the same dish can taste so unique depending on the kitchen and hands that craft them.
Back in Bangalore I took out my Cooking Apron and dished out some curries. In the last two weeks I cooked
Standard Recipe like
- Moong Dal
- Rajma
- Chicken Biryani
- Plantain
- Palak / Dal
- Kichidi
- Fish Curry
- Chick Peas and Chicken
- Beetroot, Olives, Apple, Potato Salad !!
- Orange Tea
- Snake Gourd and Potato
- Lobiya / Peta
- Chicken in Mushroom Sauce !! (kids loved it)