A preliminary study of computational complexity in non-monotonic reasoning

In this work we analyze existing complexity results in the area of non-monotonic reasoning in general and argumentation in particular. Even though the area of argumentation is based on solid theoretical foundations, its main problems rely on the computational complexity of the system that have so fa...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Capobianco, Marcela, Chesñevar, Carlos Iván, Simari, Guillermo Ricardo
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2005
Materias:	Ciencias Informáticas ARTIFICIAL INTELLIGENCE preliminary study computational complexity non-monotonic reasoning
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21163
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Building precompiled knowledge in ODeLP
por: Capobianco, Marcela, et al.
Publicado: (2006)

Non prioritized reasoning in intelligent agents
por: Falappa, Marcelo Alejandro, et al.
Publicado: (2003)

Kolmogorov complexity for possibly infinite computations
por: Figueira, Santiago, et al.
Publicado: (2003)

Un marco argumentativo abstracto dinámico
por: Rotstein, Nicolás D.
Publicado: (2010)

On the effect of dynamic environments in defeasible reasoning
por: Capobianco, Marcela
Publicado: (2001)

Consequence operators for defeasible argumentation: characterization and logical properties
por: Chesñevar, Carlos Iván, et al.
Publicado: (2001)

Diagrammatic reasoning in AI
por: Nakatsu, Robbie, 1964-
Publicado: (2010)

A preliminary investigation on a revision-based approach to the status of warrant
por: Falappa, Marcelo Alejandro, et al.
Publicado: (2007)

Combining quantitative and qualitative reasoning in defeasible argumentation
por: Chesñevar, Carlos Iván, et al.
Publicado: (2002)

Computational Models of Complex Systems
Publicado: (2014)

Introducing probabilistic reasoning in defeasible argumentation using labeled deductive systems
por: Chesñevar, Carlos Iván, et al.
Publicado: (2002)

Analyzing the defeat relation in observation-based defeasible logic programming
por: Capobianco, Marcela, et al.
Publicado: (2004)

A comparison between non-monotonic formalisms
por: Delladio, Telma, et al.
Publicado: (2006)

Resolving non-determinism in choreographies
por: Bocchi, L., et al.

Resolving non-determinism in choreographies
Publicado: (2014)

Qualitative reasoning : modeling and simulation with incomplete knowledge /
por: Kuipers, Benjamin
Publicado: (1994)

Distinguishing ground from nonground information in defeasible argumentation
por: Chesñevar, Carlos Iván, et al.
Publicado: (1995)

Sorne theoretical considerations on resource-bounded defeasible argurnentation
por: Chesñevar, Carlos Iván, et al.
Publicado: (1996)

Reasoning module interface design considerations
por: Stankevicius, Alejandro G.
Publicado: (2005)

Introducing dialectical bases in defeasible argumentation
por: Capobianco, Marcela, et al.
Publicado: (1999)

Computational Approaches to Analogical Reasoning: Current Trends
Publicado: (2014)

On the use of contexts for representing knowledge in defeasible argumentation
por: Chesñevar, Carlos Iván
Publicado: (1995)

Applying Case-Based Reasoning for Helping Psychological Patients
por: Martignago, Evandro Luiz, et al.
Publicado: (2010)

Applications of Membrane Computing in Systems and Synthetic Biology
Publicado: (2014)

A preliminary study of argumentation frameworks and argumentation schemes that appeal to expert opinion
por: Budán, Paola D., et al.
Publicado: (2012)

Complex Systems Design & Management Proceedings of the Fourth International Conference on Complex Systems Design & Management CSD&M 2013 /
Publicado: (2014)

Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 â_" July 4, 2014, BrunÃ³w, Poland
Publicado: (2014)

Nostradamus 2014: Prediction, Modeling and Analysis of Complex Systems
Publicado: (2014)

Parallel construction of dialectical trees for defeasible logic programming
por: García, Alejandro Javier, et al.
Publicado: (1999)

Computers and thought /
Publicado: (1963)

Molecular Computing Towards a Novel Computing Architecture for Complex Problem Solving /
por: Chang, Weng-Long
Publicado: (2014)

An instance of the clp(x) scheme which allows to deal with temporal reasoning problems
por: Ibáñez, Francisco S., et al.
Publicado: (1996)

A local monotonicity formula for an inhomogenous singular perturbation problem and applications
por: Lederman, C., et al.

A local monotonicity formula for an inhomogenous singular perturbation problem and applications
por: Lederman, Claudia Beatriz, et al.
Publicado: (2008)

Successful Case-based Reasoning Applications-2
Publicado: (2014)

Mining Reasons For And Against Vaccination From Unstructured Data Using Nichesourcing and AI Data Augmentation
por: Navajas, Joaquín, et al.
Publicado: (2024)

Fault Diagnosis and Fault-Tolerant Control Strategies for Non-Linear Systems Analytical and Soft Computing Approaches /
por: Witczak, Marcin
Publicado: (2014)

Soft Computing in Industrial Applications Proceedings of the 17th Online World Conference on Soft Computing in Industrial Applications /
Publicado: (2014)

A formalization of defeasible argumentation using labelled deductive systems : Preliminary report
por: Chesñevar, Carlos Iván, et al.
Publicado: (1998)

Non prioritized belief revision with ansprolog
por: Simari, Gerardo I., et al.
Publicado: (2004)