Results 1  10
of
360
Reducing Accidental Complexity in Planning Problems
"... Although even propositional STRIPS planning is a hard problem in general, many instances of the problem, including many of those commonly used as benchmarks, are easy. In spite of this, they are often hard to solve for domainindependent planners, because the encoding of the problem into a general p ..."
Abstract

Cited by 17 (1 self)
 Add to MetaCart
problem specification formalism such as STRIPS hides structure that needs to be exploited to solve problems easily. We investigate the use of automatic problem transformations to reduce this “accidental ” problem complexity. The main tool is abstraction: we identify a new, weaker, condition under which
Reducing Accidental Complexity in Planning Problems
"... Although even propositional STRIPS planning is a hard problem in general, many instances of the problem, including many of those commonly used as benchmarks, are easy. In spite of this, they are often hard to solve for domainindependent planners, because the encoding of the problem into a general p ..."
Abstract
 Add to MetaCart
problem specification formalism such as STRIPS hides structure that needs to be exploited to solve problems easily. We investigate the use of automatic problem transformations to reduce this “accidental ” problem complexity. The main tool is abstraction: we identify a new, weaker, condition under which
Accidental Algorithms
 In Proc. 47th Annual IEEE Symposium on Foundations of Computer Science 2006
, 2004
"... Complexity theory is built fundamentally on the notion of efficient reduction among computational problems. Classical reductions involve gadgets that map solution fragments of one problem to solution fragments of another in onetoone, or possibly onetomany, fashion. In this paper we propose a new ..."
Abstract

Cited by 57 (2 self)
 Add to MetaCart
Complexity theory is built fundamentally on the notion of efficient reduction among computational problems. Classical reductions involve gadgets that map solution fragments of one problem to solution fragments of another in onetoone, or possibly onetomany, fashion. In this paper we propose a
unintentional complexity in software development processes
"... Since the invention of “software engineering ” in 1968, software development has been suffering from efficiency problems. Software development is bridging the gap between verbally formulated requirements and programming languages. This work equates development with communication. Communication effor ..."
Abstract
 Add to MetaCart
efforts refer to either essential or accidental complexity. This work hypothesizes that accidental complexity is inherent in implementation processes. However, it can be mitigated. This paper discusses an implementation framework that attacks accidental complexity. The framework is tested in an experiment
Coincidences are Not Accidental: a Theorem
, 1997
"... In this paper, we formalize and prove the statement that coincidences cannot be accidental, a statement that underlies many useful heuristics in mathematics and physics. Our proof uses a version of Kolmogorov complexity, a technique originally developed to describe randomness and "accidentalnes ..."
Abstract
 Add to MetaCart
In this paper, we formalize and prove the statement that coincidences cannot be accidental, a statement that underlies many useful heuristics in mathematics and physics. Our proof uses a version of Kolmogorov complexity, a technique originally developed to describe randomness and "accidentalness
MODELLING AND SIMULATION OF ACCIDENTAL COMBUSTION IN COMPLEX GEOMETRIES
"... Computational Fluid Dynamics (CFD) offers great potential for hazard assessment in the context of the construction and the operation of petrochemical process plant. In principle, safety analyses carried out on computers should be orders of magnitude less expensive than physical testing at large scal ..."
Abstract
 Add to MetaCart
scale. In practice, the uncertainties incurred through the use of CFD are often too large for comfort, and both the computational and personnel costs of handling complex geometries together with highly nonlinear physical phenomena can be surprisingly high. The difficulties of using CFD are discussed
1 Coincidences are not Accidental: A Useful Empirical Fact
"... In this paper, we formalize and prove the statement that coincidences cannot be accidental, a statement that underlies many useful heuristics in mathematics and physics. Our proof uses a version of Kolmogorov complexity, a technique originally developed to describe randomness and “accidentalness”. ..."
Abstract
 Add to MetaCart
In this paper, we formalize and prove the statement that coincidences cannot be accidental, a statement that underlies many useful heuristics in mathematics and physics. Our proof uses a version of Kolmogorov complexity, a technique originally developed to describe randomness and “accidentalness”.
Accidental degeneracy and Berry Phase of resonant states
 In Irreversibility and Causality: Semigroups and Rigged Hilbert Space. Lecture Notes in Physics. Edited by
, 1998
"... We study the complex geometric phase acquired by the resonant states of an open quantum system which evolves irreversibly in a slowly time dependent environment. In analogy with the case of bound states, the Berry phase factors of resonant states are holonomy group elements of a complex line bundle ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
We study the complex geometric phase acquired by the resonant states of an open quantum system which evolves irreversibly in a slowly time dependent environment. In analogy with the case of bound states, the Berry phase factors of resonant states are holonomy group elements of a complex line bundle
Genetic damage induced by accidental environmental pollutants
 Scientific World Journal
, 2006
"... Petroleum is one of the main energy sources worldwide. Its transport is performed by big tankers following established marine routes. In the last 50 years, a total amount of 37 oil tankers have given rise to great spills in different parts of the world, Prestige being the last one. After the accide ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
the accident, a large human mobilisation took place in order to clean beaches, rocks, and fauna, trying to reduce the environmental consequences of this serious catastrophe. These people were exposed to the complex mixture of compounds contained in the oil. This study aimed to determine the level
A NOVEL RRW FRAMEWORK TO RESIST ACCIDENTAL ATTACKS
"... Robust reversible watermarking (RRW) methods are popular in multimedia for protecting copyright, while preserving intactness of host images and providing robustness against unintentional attacks. Robust reversible watermarking (RRW) is used to protect the copyrights and providing robustness against ..."
Abstract
 Add to MetaCart
shifting and clustering (WSQHSC) method and Enhanced pixelwise masking (EPWM). This method embeds a new watermark image and extraction procedures by histogram shifting and clustering, which are important for improving robustness and reducing runtime complexity. It is possible reversibility
Results 1  10
of
360