"The brontosaurus moved deeper into the swamps when the mammals took over the forest, but one day it ran out of swamps."

A wee bit about myself and my environment

HINTS AND SOLUTIONS TO GATE QUESTIONS ON THE THEORY OF COMPUTATION for GATE students in INDIA

CONTENTS: A partial finite enumeration of ceritfiable, positive and progressive associations with concepts/ideas/environments/organisations/people over a period of 5 years (2001-2005), created to escape the internet, pc, communications,globalisation, y2k and software offshoring revolutions in India and the attendent collapse of the ambitious indigenous self reliant computer industry, and this page has been primarily created to study indexing in the upcoming internet search engines.

EXPERIMENTS IN SEARCH OF COMMON SENSE "If we choose, we can live in a world of comforting illusion"---attributed to Noam Chomsky in The Times of India, 5 Nov 2006.

IN THE SEVENTIES

PROF. C A R HOARE,FRS VISITED INDIA. WHILE STROLLING ON THE LAWNS OF TIFR, BOMBAY, HE POINTED OUT THAT CONCEPTS IN COMPUTER SCIENCE WERE BASICALLY VERY SIMPLE, THEY HAD BEEN MADE ARTIFICIALLY DIFFICULT AND THAT HE WOULD SPEND THE REST OF HIS LIFE MAKING THEM SIMPLE.

THE GOEDEL TURING SOCIETY WAS FORMED TO MAKE THE CONCEPTS OF THE THEORY OF COMPUTATION UNDERSTOOD BY COMMON SENSE EXPLANATIONS. AS PART OF THIS PROJECT EXPERIMENTS ARE BEING CONDUCTED WITH B.TECH/BE/MCA/MSC STUDENTS IN THEIR FINAL YEAR TO EXAMINE ANEW THE CONCEPTS OF THE THEORY OF COMPUTATION FROM A COMMON SENSE ANGLE. THIS EXPERIMENT HAS NOW BEEN TRIED OUT ON A COUPLE OF THOUSAND STUDENTS. THE LEVEL OF THEORY OF COMPUTATION HAS BEEN CHOSEN TO BE THE GATE LEVEL REQUIREMENTS OF THE THEORY OF COMPUTATION. THE GATE IS AN ENTRY LEVEL QUALIFYING EXAMINATION CONDUCTED IN INDIA FOR ADMISSION TO SOME OF THE LEADING INSTITUTIONS. THE STANDARD TEXT FOR THE SAME USED IS THE CINDERELLA BOOK(OLD VERSION).

THOUGH IT TOOK ME TWENTY YEARS TO REALLY ACCEPT THAT PROF.C.A.R. HOARE'S COMMENT IS VALID VERY MUCH EVEN FOR THE AREAS OF THE ANALYSIS OF ALGORITHMS AND THE THEORY OF COMPUATATION ALSO IT IS BETTER LATE THAN NEVER.

IN MY EXPERIMENTS I STILL HAVE TO FIGURE OUT HOW TO MAKE UNDECIDABILITY AND NP-COMPLETENESS TRIVIAL. THE FORMER I HAVE MADE PROGRESS AND IN THE LATTER THE PROOFS AND CONSTRUCTIONS HAVE ONLY BEEN TACKLED FOR HALF A DOZEN PROBLEMS. I ANTICIPATE THAT IN A YEARS TIME I SHOULD HAVE FIGURED OUT THE REQUIRED COMMONSENSE EXPLANATIONS WHICH WILL BE VALID IN MY ENVIRONMENT.

COMMON SENSE DEPENDS ON THE ENVIRONMENT, THE CULTURAL BACKGROUND, THE GEOGRAPHIC LOCATION, THE ECONOMIC LEVELS ETC ETC. SO WHAT IS COMMON SENSE IN ONE PART OF THE WORLD MAY NOT APPLY IN SOME OTHER PART OF THE WORLD.

IN A LIGHTER VEIN IN POONA S.K.SAHNI TOLD ME THAT PERHAPS IN THE AREAS OF ANALYSIS OF ALGORITHMS AND AUTOMATA THEORY THE AUTHORS HAD FIRST SAT DOWN, PLANNED ON HOW DIFFICULT TO MAKE THE SUBJECT AND THEN PENNED THEIR WORK.

You will find hints & solutions to GATE problems in the Theory of Computation, in the web addresses given below. They year relates to the GATE question paper under consideration.

ANS
1987	1988	1989
1990	1991	1992
1993	1994	1995
1997	1998	1999
2000	2001	2002
2003	2004	1987
QUES
1987	1988	1989
1990	1991	1992
1993	1994	1995
1997	1998	1999
2000	2001	2002
2003	2004	2005
2006	2007	2008