the principal benefit introduced by distributed systems is the ability to use the computation power and processing capabilities of multiple processing nodes in order to solve problems infeasible on a single machine. F...
详细信息
the principal benefit introduced by distributed systems is the ability to use the computation power and processing capabilities of multiple processing nodes in order to solve problems infeasible on a single machine. For symboliccomputingthese advantages are particularly useful. In order to create a successful distributed system to support symbolic computations is important to have a deep understanding of the way the computer algebra specialists interact with a symboliccomputing system. In this paper we investigate general processing capabilities of symboliccomputing systems related to control flow and we emphasize several execution patterns. the impact that workflow management functionalities have over general execution patterns in symboliccomputing are also investigated.
the proceedings contain 43 papers. the topics discussed include: on a hybrid symbolic-connectionist approach for modeling the kinematic robot map - and benchmarks for computer algebra;applying link grammar formalism i...
详细信息
ISBN:
(纸本)3540851097
the proceedings contain 43 papers. the topics discussed include: on a hybrid symbolic-connectionist approach for modeling the kinematic robot map - and benchmarks for computer algebra;applying link grammar formalism in the development of English-Indonesian machine translation system;case studies in model manipulation for scientificcomputing;mechanising a proof of Craig's interpolation theorem for intuitionistic logic in nominal Isabelle;ASIC meets natural typography;the monoids of order eight and nine;extending graphical representations for compact closed categories with applications to symbolic quantum computation;a full first-order constraint solver for decomposable theories;search techniques for rational polynomial orders;strategies for solving sat in grids by randomized search;towards an implementation of a computer algebra system in a functional language;and automated model building: from finite to infinite models.
the paper proposes to the information security specialists, a new algorithm based on a synchronous stream cipher HENKOS, built around a performing pseudorandom number generator. the paper describes the main parts of t...
详细信息
the paper proposes to the information security specialists, a new algorithm based on a synchronous stream cipher HENKOS, built around a performing pseudorandom number generator. the paper describes the main parts of the algorithm, analyze the quality of the implementation, measure the performance and present the statistical tests results for the pseudorandom number generator .
Quantified Boolean Formulas (QBFs) extend propositional formulas by quantifiers over the Boolean variables. this extension makes the QBF decision problem PSPACE-hard. therefore, QBFs provide an attractive reasoning fr...
详细信息
Quantified Boolean Formulas (QBFs) extend propositional formulas by quantifiers over the Boolean variables. this extension makes the QBF decision problem PSPACE-hard. therefore, QBFs provide an attractive reasoning framework for many reasoning problems from artificial intelligence, formal verification, and other fields. In this work, we review current advancements in the theory and practice of QBF solving.
In this paper we present efficient algorithmic techniques for identifying several types of sequence-related patterns. We consider two main problems: finding a maximum weight contiguous subsequence which has the struct...
详细信息
In this paper we present efficient algorithmic techniques for identifying several types of sequence-related patterns. We consider two main problems: finding a maximum weight contiguous subsequence which has the structure of a permutation with repetitions, and an online problem consisting of the constrained guessing of a secret sequence.
this paper is about copying on artificial agents humans' perception of time and their ability to produce-condensed short stories out of large free texts. We propose a model intended to objectivize processes that h...
详细信息
ISBN:
(纸本)9781509057085
this paper is about copying on artificial agents humans' perception of time and their ability to produce-condensed short stories out of large free texts. We propose a model intended to objectivize processes that help to achieve this reasoning behaviour on machines.
In this talk, we present several algorithms for decomposing systems of multivariate polynomials into triangular systems of various kinds. the algorithms have been efficiently implemented and successfully applied to nu...
详细信息
In this talk, we present several algorithms for decomposing systems of multivariate polynomials into triangular systems of various kinds. the algorithms have been efficiently implemented and successfully applied to numerous problems of scientificcomputing, ranging over computational polynomial algebra, automated geometric reasoning, solving systems of nonlinear equations, qualitative analysis of biological systems, and computer aided geometric design. We discuss some of the applications with a number of illustrative examples.
Automatic methods for discovering program runtime and proving program termination have always been a challenging problem in computer science. We present here a novel and systematic approach for calculating an upper bo...
详细信息
Automatic methods for discovering program runtime and proving program termination have always been a challenging problem in computer science. We present here a novel and systematic approach for calculating an upper bound of the maximum runtime of functions for a non-trivial class of programs. the proof is based on an induction over a tree of execution traces - a new mathematical data structure. As a consequence, this can also show termination for these functions. the approach uses symbolic-numericalgorithms over a novel mathematical data structure, and can systematically find the maximum runtime for a wide class of functions.
We present an algebraic framework to represent indefinite nested sums over hyper geometric expressions in difference rings. In order to accomplish this task, parts of Karr's difference field theory have been exten...
详细信息
We present an algebraic framework to represent indefinite nested sums over hyper geometric expressions in difference rings. In order to accomplish this task, parts of Karr's difference field theory have been extended to a ring theory in which also the alternating sign can be expressed. the underlying machinery relies on algorithmsthat compute all solutions of a given parameterized telescoping equation. As a consequence, we can solve the telescoping and creative telescoping problem in such difference rings.
An important and challenging computational problem is to identify and include the missing compatibility (integrability) conditions for general systems of partial differential equations. the inclusion of such missing c...
An important and challenging computational problem is to identify and include the missing compatibility (integrability) conditions for general systems of partial differential equations. the inclusion of such missing conditions is executed by the application of differential-elimination algorithms. Differential equations arising during modeling generally contain both exactly known coefficients and coefficients known approximately from data. We focus on our recent work on approximate differential-elimination methods and in particular their application to the determination of approximate symmetries. We illustrate this with applications to a class of Schrödinger equations.
暂无评论