IN THE SEVENTIES WHEN 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.

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

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.

Do not look up the solution unless you are desparate.

The same links are given below directly in case you want the URL

http://www.gateguru.org/automata/gate_1987_toc_solutions.htm

http://www.gateguru.org/automata/gate_1988_toc_solutions.htm

http://www.gateguru.org/automata/gate_1989_toc_solutions.htm

http://www.gateguru.org/automata/gate_1990_toc_solutions.htm

http://www.gateguru.org/automata/gate_1991_toc_solutions.htm

http://www.gateguru.org/automata/gate_1992_toc_solutions.htm

http://www.gateguru.org/automata/gate_1993_toc_solutions.htm

http://www.gateguru.org/automata/gate_1994_toc_solutions.htm

http://www.gateguru.org/automata/gate_1995_toc_solutions.htm

http://www.gateguru.org/automata/gate_1996_toc_solutions.htm

http://www.gateguru.org/automata/gate_1997_toc_solutions.htm

http://www.gateguru.org/automata/gate_1998_toc_solutions.htm

http://www.gateguru.org/automata/gate_1999_toc_solutions.htm

http://www.gateguru.org/automata/gate_2000_toc_solutions.htm

http://www.gateguru.org/automata/gate_2001_toc_solutions.htm

http://www.gateguru.org/automata/gate_2002_toc_solutions.htm

http://www.gateguru.org/automata/gate_2003_toc_solutions.htm

http://www.gateguru.org/automata/gate_2004_toc_solutions.htm

http://www.gateguru.org/automata/gate_2005_toc_solutions.htm

http://www.gateguru.org/automata/gate_2006_toc_solutions.htm

http://www.gateguru.org/automata/gate_2007_toc_solutions.htm

http://www.gateguru.org/automata/gate_2008_toc_solutions.htm

http://www.gateguru.org/automata/gate_2009_toc_solutions.htm

http://www.gateguru.org/automata/gate_2010_toc_solutions.htm

The question papers will be in thelinks given below

YOU ARE FREE TO SEND YOUR COMMENTS AND INQUIRES TO

godel_turing_society@yahoo.com

goedel_turing_society@yahoo.com

THE ABOVE MATERIAL IS PREPARED BY THE GOEDEL TURING SOCIETY OF INDIA

THERE MAY BE ERRORS, WHICH WILL BE CORRECTED AS YOU INTERACT WITH YOUR COMMENTS

I OUTLINE SOME OF THE EXPLANATIONS HERE.

COMMON SENSE DEPENDS ON THE ENVIRONMENT AND THE NET RESULT IS THAT ONE CAN RECAST COMPUTER SCIENCE AS IF IT WAS INVENTED IN VILLAGE INDIA!!!!!!

FEELING BORED ONE DAY I SET UP THE LINKS AS BELOW. CAN YOU THINK UP A USE FOR THE SAME? IT CAN BE USED FOR OVERT AND COVERT INSTANT COMMUNICATION OF DOCUMENTS OVER THE NET????? WHAT ELSE CAN IT BE USED FOR?? I ALWAYS FELT THAT A 1000 PAGES BOOK WITH EACH WORD AS A HPERLINK CAN FIND ITS USE IN RESTRICTED INSTANT COMMUNICATION GLOBALLY. COMMENTS?????

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 | 1987 |