Abstract | ||
---|---|---|
)V. Arvind and N. V. VinodchandranInstitute of Mathematical Sciences, Madras 600113, India.email: farvind,vinodg@imsc.ernet.inAbstract. In this paper, we investigate the complexity of exact-learningclasses of permutation groups and linear spaces over finite fields. Theseconcept classes can be seen as special subclasses of the concept class ofcircuits. It turns out that in Angluin's exact-learning model these conceptclasses are learnable with equivalence queries but not learnable ... |
Year | Venue | Keywords |
---|---|---|
1996 | ALT | extended abstract,learning algebraic concepts,linear space,finite field,permutation group |
Field | DocType | ISBN |
Discrete mathematics,Algebraic number,Algebra,Computer science,Group theory | Conference | 3-540-61863-5 |
Citations | PageRank | References |
1 | 0.36 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
V. Arvind | 1 | 122 | 12.03 |
N. V. Vinodchandran | 2 | 294 | 30.56 |