creators_name: Kitts, B.
type: preprint
datestamp: 1998-06-14
lastmod: 2011-03-11 08:53:58
metadata_visibility: show
title: Representation operators and computation
ispublished: unpub
subjects: comp-sci-art-intel
subjects: comp-sci-complex-theory
subjects: comp-sci-mach-learn
full_text_status: public
keywords: representation recoding redescription
abstract: 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, 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, and hence different complexity classes. The final section explores the role of representation in reducing time complexity in Artificial Intelligence.
date: 1998
date_type: published
refereed: FALSE
citation:   Kitts, B.  (1998) Representation operators and computation.  [Preprint]    (Unpublished)  
document_url: http://cogprints.org/457/2/duality2.ps