?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Representation+operators+and+computation&rft.creator=Kitts%2C+B.&rft.subject=Artificial+Intelligence&rft.subject=Complexity+Theory&rft.subject=Machine+Learning&rft.description=This+paper+derives+results+about+the+impact+of+representation+and+search+operators+on+the+Computational+Complexity+of+a+problem.+A+model+of+computation+is+introduced+based+on+a+directed+graph+structure%2C+and+representation+and+search+are+defined+to+be+the+vertices+and+edges+of+the+graph+respectively.+Changing+either+the+representation+or+the+search+algorithm+leads+to+different+possible+graphs%2C+and+hence+different+complexity+classes.+The+final+section+explores+the+role+of+representation+in+reducing+time+complexity+in+Artificial+Intelligence.&rft.date=1998&rft.type=Preprint&rft.type=NonPeerReviewed&rft.format=application%2Fpostscript&rft.identifier=http%3A%2F%2Fcogprints.org%2F457%2F2%2Fduality2.ps&rft.identifier=++Kitts%2C+B.++(1998)+Representation+operators+and+computation.++%5BPreprint%5D++++(Unpublished)++&rft.relation=http%3A%2F%2Fcogprints.org%2F457%2F