Taming combinatorial explosion

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Taming combinatorial explosions

Assembling objects from building blocks by means of predefined combination rules leads to combinatorial explosions. Indeed, it does not matter, how many classes of building blocks or alternatives of combination rules are given provided one of both is two or larger, because then the number of possible objects commonly increases exponentially with the number of elements and soon exceeds the reali...

متن کامل

Modeling Enterprise Interoperability: Taming the Information Explosion

The problems of enterprise interoperability, portability, maintenance and integration are not exactly new. From the first time code was stored in memory, the problems of legacy integration with new users and new uses of computing systems began. The explosion of computing vendors and tools hasn't exactly made the problem any easier. In fact, it's the explosion of information in general that is c...

متن کامل

Taming Data Explosion in Probabilistic Information Integration

Data integration has been a challenging problem for decades. In autonomous data integration, i.e., without a user to solve semantic uncertainty and conflicts between data sources, it even becomes a serious bottleneck. A probabilistic approach seems promising as it does not require extensive semantic annotations nor user interaction at integration time. It simply teaches the application how to g...

متن کامل

Taming the Wild in Impartial Combinatorial Games

We introduce a misere quotient semigroup construction in impartial combinatorial game theory, and argue that it is the long-sought natural generalization of the normal-play Sprague-Grundy theory to misere play. Along the way, we illustrate how to use the theory to describe complete analyses of two wild taking and breaking games.

متن کامل

Handling combinatorial explosion in software testing

In this thesis, the overall conclusion is that combination strategies, (i.e., test case selection methods that manage the combinatorial explosion of possible things to test), can improve the software testing in most organizations. The research underlying this thesis emphasizes relevance by working in close relationship with industry. Input parameter models of test objects play a crucial role fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the National Academy of Sciences

سال: 2000

ISSN: 0027-8424,1091-6490

DOI: 10.1073/pnas.150237097