4372 search results - page 158 / 875 » Algorithmic Theories of Everything |
119
Voted
CASC
2006
Springer
15 years 4 months ago
2006
Springer
Homological Perturbation Theory [11, 13] is a well-known general method for computing homology, but its main algorithm, the Basic Perturbation Lemma, presents, in general, high com...
108
Voted
COCO
1995
Springer
15 years 4 months ago
1995
Springer
Over a decade ago, Schoning introduced the concept of lowness into structural complexity theory. Since then a large body of results has been obtained classifying various complexit...
C3S2E
2008
ACM
15 years 2 months ago
2008
ACM
In this paper we define four operations on musical rhythms that preserve a property called maximal evenness. The operations we describe are shadow, complementation, concatenation,...
101
Voted
ICASSP
2010
IEEE
15 years 27 days ago
2010
IEEE
We develop an approach to intrinsic dimension estimation based on k-nearest neighbor (kNN) distances. The dimension estimator is derived using a general theory on functionals of k...
96
Voted
AAECC
2006
Springer
15 years 23 days ago
2006
Springer
Several suggestions are presented for developing cryptosystems, both classical and public key, using a combination of combinatorial group theory and linear groups. In particular, t...