Sciweavers

1022 search results - page 4 / 205
» Logspace Complexity of Functions and Structures
Sort
View
STOC
1989
ACM
117views Algorithms» more  STOC 1989»
15 years 1 months ago
On the Theory of Average Case Complexity
This paper takes the next step in developing the theory of average case complexity initiated by Leonid A Levin. Previous works Levin 84, Gurevich 87, Venkatesan and Levin 88] have...
Shai Ben-David, Benny Chor, Oded Goldreich, Michae...
TSMC
1998
108views more  TSMC 1998»
14 years 9 months ago
The measurement of a design structural and functional complexity
— The complexity of a design process or a design artifact substantially influences their performance. When evaluation of terms such as “design complexity” and its “quality...
Dan Braha, Oded Maimon
160
Voted
POPL
2008
ACM
15 years 10 months ago
Lightweight semiformal time complexity analysis for purely functional data structures
Okasaki and others have demonstrated how purely functional data structures that are efficient even in the presence of persistence can be constructed. To achieve good time bounds e...
Nils Anders Danielsson
71
Voted
ECCV
2010
Springer
15 years 3 months ago
Optimizing Complex Loss Functions in Structured Prediction
Abstract. In this paper we develop an algorithm for structured prediction that optimizes against complex performance measures, those which are a function of false positive and fals...
88
Voted
NEUROSCIENCE
2001
Springer
15 years 2 months ago
The Complexity of the Brain: Structural, Functional, and Dynamic Modules
Péter Érdi, Tamás Kiss