Sciweavers

29908 search results - page 20 / 5982
» On the Complexity of
Sort
View
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
13 years 7 months ago
The Linear Complexity of a Graph
The linear complexity of a matrix is a measure of the number of additions, subtractions, and scalar multiplications required to multiply that matrix and an arbitrary vector. In th...
David L. Neel, Michael E. Orrison
ITA
2006
100views Communications» more  ITA 2006»
13 years 7 months ago
Sequences of low arithmetical complexity
Arithmetical complexity of a sequence is the number of words of length n that can be extracted from it according to arithmetic progressions. We study uniformly recurrent words of l...
Sergey V. Avgustinovich, Julien Cassaigne, Anna E....
JOT
2006
92views more  JOT 2006»
13 years 7 months ago
Complexity, its in the mind of the beholder
Complexity is a much analyzed, much debated, much measured property of softwareintensive products. From a strategic point of view, complexity has implications for the development ...
John D. McGregor
ICGI
2010
Springer
13 years 6 months ago
Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us
Abstract. This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessmen...
Sophia Katrenko, Menno van Zaanen
JAT
2010
61views more  JAT 2010»
13 years 6 months ago
Multivariate complex B-splines and Dirichlet averages
Abstract. The notion of complex B-spline is extended to a multivariate setting by means of ridge functions employing the known geometric relationship between ordinary B-splines and...
Peter Massopust, Brigitte Forster