Cryptographic limitations on learning Boolean formulae and finite automata

Volumn , Issue , 1989, Pages 433-444

  Kearns, Michael ^a   Valiant, Leslie G ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; LOGIC DEVICES--THRESHOLD ELEMENTS; SYSTEMS SCIENCE AND CYBERNETICS--LEARNING SYSTEMS;

BOOLEAN FORMULAS; CONSTANT DEPTH THRESHOLD CIRCUITS; QUADRATIC RESIDUE PROBLEM; RSA FUNCTION; TRAPDOOR FUNCTIONS;

AUTOMATA THEORY;

EID: 0024863228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)