Disjoint NP-pairs are an interesting model of computation with important applications in cryptography and proof complexity. the question whether there exists a complete disjoint NP-pair was posed by Razborov in 1994 a...
详细信息
Disjoint NP-pairs are an interesting model of computation with important applications in cryptography and proof complexity. the question whether there exists a complete disjoint NP-pair was posed by Razborov in 1994 and is one of the most important problems in the field. In this paper we prove that there exists a many-one hard disjoint NP-pair which is computed with access to a very weak oracle (a tally NP-oracle).In addition, we exhibit candidates for complete NP-pairs and apply our results to a recent line of research on the construction of hard tautologies from pseudorandom generators.
Providing software components with a four level contract specification - syntax, semantics, synchronization, quality of service - is important to their correct (re)use. the mandatory syntactic level is included by all...
详细信息
Providing software components with a four level contract specification - syntax, semantics, synchronization, quality of service - is important to their correct (re)use. the mandatory syntactic level is included by all current component models. Academic models also employ one of the others, but use different formalisms to represent it. through this paper, we propose an integrated approach for handling component contracts. We focus on introducing ContractCML (Contract Component Modeling Language), a domain specific modeling language that ensures the basis of our proposal.
the automatic composition of semantic Web services is one of the challenging areas of the semantic Web services research. Mathematical semantic Web services are very useful in practice, however only a small number of ...
详细信息
the automatic composition of semantic Web services is one of the challenging areas of the semantic Web services research. Mathematical semantic Web services are very useful in practice, however only a small number of related research results are reported. In this paper, we will show a dynamic, automated composition method for mathematical semantic Web services, using intelligent agents. the paper is focused on solving a kind of mathematical puzzle, called "the countdown problem". In addition, we will show a static, manual composition method for Web services.
One of the newest molecular descriptors, the general sum-connectivity index of a graph G is defined as χ α (G) = Σ uvϵE(G) (d(u) + d(v))α, where d(u) denotes the degree of vertex u in G and is a real number. the a...
详细信息
ISBN:
(纸本)9781509004621
One of the newest molecular descriptors, the general sum-connectivity index of a graph G is defined as χ α (G) = Σ uvϵE(G) (d(u) + d(v))α, where d(u) denotes the degree of vertex u in G and is a real number. the aim of this paper is to determine the trees and the unicyclic graphs with k pendant vertices that maximize the general sum-connectivity index for α ≥ 1,with 2 ≤ k ≤ n for trees and 0 ≤ k ≤ n - 3 for unicyclic graphs.
Service oriented architectures draw heavily on techniques for reusing and assembling off-the-shelf software components. While powerful, this programming practice is not without a cost: the software architect must ensu...
详细信息
Service oriented architectures draw heavily on techniques for reusing and assembling off-the-shelf software components. While powerful, this programming practice is not without a cost: the software architect must ensure that the off-the-shelf components interact safely and in ways that conform withthe specification. We develop a new theory for adaptable service composition. the theory provides an effective framework for analyzing the conformance of contract-based service compositions, and for enforcing their compliance, in a uniform, formally elegant setting.
In this paper we introduce λ R : A foundational calculus for sequence processing with regular expression types. Its term language is the lambda calculus extended with sequences of terms and its types are regular expr...
详细信息
In this paper we introduce λ R : A foundational calculus for sequence processing with regular expression types. Its term language is the lambda calculus extended with sequences of terms and its types are regular expressions over simple types. We provide a flexible notion of subtyping based on the semantic notion of nominal interpretation of a type. then we prove that types are preserved by reduction (subject reduction), and that there exist no infinite reduction sequences starting at typed terms (strong normalization).
作者:
Anton S. MuresanDepartment of Statistics
Forecasting and Mathematics Faculty of Economics and Business Administration Babeş-Bolyai University Cluj-Napoca Romania
In this paper we consider a functional-differential equation which appears in price theory and in the dynamics of economical systems. We give some new results about existence, uniqueness and data dependence of the sol...
详细信息
In this paper we consider a functional-differential equation which appears in price theory and in the dynamics of economical systems. We give some new results about existence, uniqueness and data dependence of the solution of a problem which appears in conection withthis functional-differential equation. these results are obtained by using Picard operator's technique and an abstract model for the steps method, due to the Professor Ioan A. Rus.
Simulation of quantum computers using classical computers is a computationally hard problem, requiring a huge amount of operations and storage. Grid systems are a good choice for simulating quantum algorithms, since t...
详细信息
Simulation of quantum computers using classical computers is a computationally hard problem, requiring a huge amount of operations and storage. Grid systems are a good choice for simulating quantum algorithms, since they provide access to high-performance computer clusters. In this paper we present the design of a message passing parallel version of the quantum computer simulator, QCL, deployed as a grid service. After describing the architecture of our grid service and the parallelization strategy for the general single qubit operator, we present the performance measurements for some test cases, showing the speedups obtained.
Landscape analysis of fitness functions is an important topic. this paper makes an attempt to characterize the search problems associated withthe fitness functions used in search-based testing, employing the followin...
详细信息
Landscape analysis of fitness functions is an important topic. this paper makes an attempt to characterize the search problems associated withthe fitness functions used in search-based testing, employing the following measures: diameter, autocorrelation and fitness distance correlation. In a previous work, a general form of objective functions for structural search-based software testing was tailored for state-based testing. A comparison is performed in this paper between the general fitness functions and some problem-specific fitness functions, taking into account their performance with different search methods.
Computations with sparse matrices are widespread in scientific projects. Used data format affects strongly the performance. Efficient formats for storing sparse matrices are still under development, since the computat...
详细信息
Computations with sparse matrices are widespread in scientific projects. Used data format affects strongly the performance. Efficient formats for storing sparse matrices are still under development, since the computation using widely-used formats (like XY or CSR) is slow and specialized formats (like SPARSITY or CARB) have a large transformation *** this paper, we represent some improvements to the quadtree storage format. We also compare the performance during the execution of some basic routines from the linear algebra using widely-used formats and the quadtree storage format.
暂无评论