Suchergebnisse - Complexity Measures and Classes—Complexity hierarchies

Cognitive Weighted Inherited Class Complexity Metric von Maheswaran, K., Aloysius, A.

“… In the software industry, the class complexity of an object oriented programis measured using various factors such as counting the number of lines of code, methods, attributes, functional points, etc …”
Volltext

On the computational complexity of membrane systems von Ibarra, Oscar H.

“… We define space and time complexity measures and show hierarchies of complexity classes similar to well-known results concerning Turing machines and counter machines …”
Volltext

Measuring nondeterminism in pushdown automata von Goldstine, Jonathan, Leung, Hing, Wotschke, Detlef

“… We show that this measure is similar to other complexity measures in that it gives rise to an infinite hierarchy of complexity classes of context-free languages differing in the amount of the resource (in this case, nondeterminism) that they require. In addition, we show that there are context-free languages that can only be recognized by a pushdown automaton whose nondeterminism grows linearly, resolving an open problem in the literature. In particular, the set of palindromes is such a language …”
Volltext

Lower bounds for one-way probabilistic communication complexity and their application to space complexity von Ablayev, Farid

“… Our lower bounds are good enough for proving that proper hierarchy for one-way probabilistic communication complexity classes depends on a measure …”
Volltext

On the Complexity of Computing the Shuffled Inequality Function in Classical and Quantum NOBDDs von Gainutdinova, A. F.

“… It is known that OBDD’s complexity can extremely depend on the order of reading variables. There are techniques for constructing functions that do not allow choosing the optimal order for reading the input, one of which we use in this paper …”
Volltext

Complexity of well-ordered sets in an ordered Abelian group von Hall, Chris, Knight, Julia, Lange, Karen

Volltext

Decomposition of inheritance hierarchy DAGs for object-oriented software metrics von Shih, T.K., Chi-Ming Chung, Chun-Chia Wang, Pai, W.C.

“… ) to realize and measure the object-oriented software complexity of a class hierarchy. The approach is based on the graph-theoretical model for measuring the hierarchical complexity in inheritance relations …”
Volltext

Computational Complexity of Multiple Recursive Schemata von Muchnick, Steven S.

“… The computational complexity properties of a hierarchy of classes of subrecursive schemata are investigated …”
Volltext

Randomness and completeness in computational complexity von van Melkebeek, Dieter Johan Theodoor

“… Computational complexity studies the inherent difficulty of computational problems and the power of the tools we may use to solve …”
Volltext

Computational complexity and learnability of two vowel harmony patterns with neutral vowels von Hyun Jin Hwangbo

“… In this paper, the hypothesis is tested as the Subregular Hypothesis, which measures computational complexity in terms of the Subregular Hierarchy …”
Volltext

Inverse monoids and the dot-depth hierarchy von Weil, Pascal

“… Finite automata and rational languages are fundamental concepts in theoretical computer science and they have been extensively studied since the 1950's. The …”
Volltext

Category and Measure in Complexity Classes von Lutz, Jack H.

“… This paper presents resource-bounded category and resource-bounded measure--two new tools for computational complexity theory--and some applications of these tools to the structure theory …”
Volltext

Succinct representation random strings, and complexity classes von Peterson, Gary L.

“… measure but not to another can show the relationship between the corresponding complexity classes …”
Volltext

Some complexity metrics for object-oriented programs based on information flow von Lee, Y.-S., Liang, B.-S., Wang, F.-J.

“… These metrics may be used to measure methods, classes, class hierarchies, and programs in an object-oriented system …”
Volltext