On limited nondeterminism and the complexity of the V-C dimension
type: Item
instance of: scholarly article
title: On limited nondeterminism and the complexity of the V-C dimension
zbMATH Open document ID: 0859.68031
author: Christos Papadimitriou
author: Mihalis Yannakakis
published in: Journal of Computer and System Sciences
publication date: 1997-03-31T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 950744
zbMATH Keywords: Vapnik-Chervonenkis dimension
Wikidata QID: Q29037933
MaRDI profile type: Publication
full work available at URL: jcss.1996.0058
OpenAlex ID: W2177603603
DOI: 10.1006/JCSS.1996.0058
description: scientific article; zbMATH DE number 950744