Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!usc!snorkelwacker.mit.edu!bloom-beacon!eru!hagbard!sunic!mcsun!ukc!warwick!nott-cs!ucl-cs!news
From: G.Joly@cs.ucl.ac.uk
Newsgroups: comp.ai.philosophy
Subject: Re: What is `maximal clique' technique? - RESPOST
Message-ID: <1286@ucl-cs.uucp>
Date: 15 Nov 90 09:46:09 GMT
Sender: news@cs.ucl.ac.uk
Lines: 6


Note in passing that Penrose discusses a related topic (to
cliques ) in "The Emperor's New Mind". In the chapter titled
"Truth, Proof and Insight" he reviews, P, NP and NP-completeness,
and give as an example (in graph theory), the complexity theory
concerned with a hamiltonian circuit.