Sentence examples for combined complexity from inspiring English sources

We also determine the data and combined complexity of deciding query inseparability.

In this case, checking query inseparability becomes NP-complete for data complexity, but the ExpTime- and 2ExpTime-completeness combined complexity results are preserved.

We use these results to resolve two major open problems for OWL 2 QL by showing that TBox query inseparability and the membership problem for universal conjunctive query solutions in knowledge exchange are both ExpTime-complete for combined complexity.

While query inseparability for all of these logics is P-complete for data complexity, the combined complexity ranges from P- to ExpTime- to 2ExpTime-completeness.

We study the complexity of inferences when network, query and domain are the input (the inferential and the combined complexity), when the network is fixed and query and domain are the input (the query/data complexity), and when the network and query are fixed and the domain is the input (the domain complexity).

This logic is highly expressive but has intractable combined complexity (N2ExpTime-complete) and data complexity (NP-hard) for basic reasoning problems.

These findings demonstrate the utility of exome sequencing in disease gene identification despite the combined complexities of locus heterogeneity, mixed models of transmission and frequent de novo mutation, and establish a fundamental role for KLHL3 and CUL3 in blood pressure, K and pH homeostasis.

Therefore, caution should be taken when interpreting personal genomes with Mendelian forms of complex diseases, as the mode of inheritance may not be known a priori, and there are the combined complexities of locus heterogeneity, mixed models of transmission and de novo mutation.

At its best, it's a style that is unmatched at combining complexity and concentration of flavour with lightness of touch and alcohol.

Compared to conventional ceramic micropatterning, ionotropic gelation combines complexity of the patterned structure over large-scale areas, a high pattern resolution down to sub-µm regime (~400 nm) and tape thickness below 300 µm.

The computational complexity complexity-aware designs [7 9] used a rate-control like method to combine complexity constraints into R-D optimization.