Cryptographic lower bounds for learnability of Boolean functions on the uniform distribution
type: Item
instance of: scholarly article
title: Cryptographic lower bounds for learnability of Boolean functions on the uniform distribution
zbMATH Open document ID: 0837.68096
author: Michael Kharitonov
published in: Journal of Computer and System Sciences
publication date: 1996-04-29T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 778482
zbMATH Keywords: learning \(AC^ 1\) circuits
zbMATH Keywords: pseudo-random function generator
MaRDI profile type: Publication
full work available at URL: jcss.1995.1046
OpenAlex ID: W3142725347
DOI: 10.1006/JCSS.1995.1046
description: scientific article; zbMATH DE number 778482