An efficient membership-query algorithm for learning DNF with respect to the uniform distribution (Q1384530): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jcss.1997.1533 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2088390444 / rank | |||
Normal rank |
Revision as of 00:05, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An efficient membership-query algorithm for learning DNF with respect to the uniform distribution |
scientific article |
Statements
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution (English)
0 references
4 August 1998
0 references
membership-query algorithm
0 references
parity-finding algorithm
0 references