To access the full text documents, please follow this link: http://hdl.handle.net/2117/28159

Learning read-constant polynomials of constant degree modulo composites
Chattopadhyay, Arkadev; Gavaldà Mestre, Ricard; Arnsfelt Hansen, Kristoffer; Thérien, Denis
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Computational complexity
Algebra, Boolean
Polynomials over finite rings
Exact learning
Membership queries
Modular gates
Complexitat computacional
Àlgebra booleana
info:eu-repo/semantics/submittedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Berral García, Josep Lluís; Gavaldà Mestre, Ricard; Torres Viñals, Jordi
Balle Pigem, Borja de; Castro Rabal, Jorge; Gavaldà Mestre, Ricard
Berral García, Josep Lluís; Goiri, Iñigo; Nguyen, Thu D.; Gavaldà Mestre, Ricard; Torres Viñals, Jordi; Bianchini, Ricardo
Berral García, Josep Lluís; Gavaldà Mestre, Ricard; Torres Viñals, Jordi
Bifet Figuerol, Albert Carles; Holmes, Geoffrey; Pfahringer, Bernhard; Gavaldà Mestre, Ricard
 

Coordination

 

Supporters