Newsgroups: comp.lang.prolog
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!newsfeed.pitt.edu!dsinc!spool.mu.edu!usenet.eel.ufl.edu!warwick!nott-cs!fzm
From: fzm@cs.nott.ac.uk (Fatma Z Mansouri)
Subject: Backtracking and Complexity
Message-ID: <DvAuG1.BDz@cs.nott.ac.uk>
Organization: Nottingham University
X-Newsreader: TIN [version 1.2 PL2]
Date: Mon, 29 Jul 1996 10:00:00 GMT
Lines: 10


Hi,

Could anyone answer the following:

How does the backtracking affects the complexity of a Prolog program ?


Thanks,
Fatma
