在數學的計算學習理論中，一個域X上的概念是X上的總布爾函數。一個概念類是一個概念類。概念類是計算學習理論的一個主題。概念類的術語經常出現在與可能近似正確(PAC)學習相關的模型理論中。在這種情況下，如果我們把一個集合Y作為（分類器輸出）標簽的集合，而X是一個例子的集合，映射c:X→Y{displaystylec:XtoY}，即從實例到Y的映射。也就是說，從例子到分類器標簽（其中Y={0,1}{displaystyleY={0,1}}，其中c是分類器標簽的子集。而c是X的一個子集），那么c就被稱為是一個概念。一個概念類C{displaystyleC}是這類概念的集合。給定一個概念類C，如果存在一個樣本s，使得D恰好包含C中那些擴展到s的概念，那么子類D就是可達的。

假設C=S+(X){displaystyleC=S{+}(X)}。.那么。子類{{x}}{displaystyle{{x}}}子類是可以通過樣本到達的。是可以通過樣本達到的s={(x,1)}{displaystyles={(x,1)}}是可以達到的。{displaystylecinC}的任何概念c，我們稱其為"概念"。，我們把這個概念稱為{displaystyleC}的指紋維度是最小的正整數。是最小的正整數d{displaystyled}的最小正整數。

這樣，每個可到達的子類{displaystyleC''subseteqC}都包含有概念。包含一個概念，這個概念是{displaystyle1/d}。-好的。這個數量可以用來約束根據以下不等式學習一類概念所需的最小等值查詢數量。