Uniform characterizations of polynomial-query learnabilities
type: Item
instance of: scholarly article
title: Uniform characterizations of polynomial-query learnabilities
zbMATH Open document ID: 1026.68072
DOI: 10.1016/S0304-3975(02)00177-9
author: Yosuke Hayashi
author: Satoshi Matsumoto
author: Ayumi Shinohara
author: Masayuki Takeda
published in: Theoretical Computer Science
publication date: 2003-05-14T00:00:00Z
Mathematics Subject Classification ID: 68Q32
zbMATH DE Number: 1909889
zbMATH Keywords: polynomial-query learning
zbMATH Keywords: learning from examples
zbMATH Keywords: concept learning
MaRDI profile type: Publication
cites work: Queries and concept learning
cites work: Q4955302
cites work: Oracles and queries that are sufficient for exact learning
cites work: On the complexity of teaching
cites work: How many queries are needed to learn?
full work available at URL: s0304-3975(02)00177-9
OpenAlex ID: W2091918429
description: scientific article; zbMATH DE number 1909889