Archive for the ‘Computer Science’ category

0

Logic and Games

Soumya Paul, from the Institute of Mathematical Sciences, Chennai recently gave a talk titled "Logic and Games" at the Department of Mathematical Sciences, Tezpur University. The abstract of the talk is given below: The connection between logic and two player zero sum games is well known. They can be seen as two sides of the same [...]

Published by on November 10th, 2011 at 04:11 pm
connected1
0

Application of different algorithms

Networking problem Let’s say you have a network with many PC connected in following way. Here, each node represents a PC and the number on each link represents the cost needed to maintain those links. Our job is to minimize the cost and still have a path from a node to any other given node. [...]

Published by on September 30th, 2011 at 11:09 pm
algorithm
0

Algorithm: Types and Classification

The speed of an algorithm is measured in terms of number of basic operations it performs. Consider an algorithm that takes N as input and performs various operations. The corelation between number of operations performed and time taken to complete is as follows- ( consider N as 1,000  and speed of processor as 1 Ghz [...]

Published by on September 4th, 2011 at 02:09 am
chp_algorithm_1
0

Algorithms: An Introduction

Algorithms are something which we both consciously and subconsciously use to do our daily tasks all the time. You want to tie your shoe lace? Follow the steps to create the complex knots. How about going to your friends house? Take the shortest path to save time. Want to hand out change using minimum number [...]

Published by on August 11th, 2011 at 11:08 pm