منابع مشابه
dedekind modules and dimension of modules
در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...
15 صفحه اولThe VC dimension of k-fold union
The known O(dk log k) bound on the VC dimension of k-fold unions or intersections of a given concept class with VC dimension d is shown to be asymptotically tight.
متن کاملThe k-variable property is stronger than H-dimension k
We study the notion of H-dimension and the formally stronger kvariable property, as considered by Gabbay and Immerman & Kozen. We exhibit a class of flows of time that has H-dimension 3, and admits a finite expressively complete set of one-dimensional connectives, but does not have the k-variable property for any finite k. Published in Journal of Philosophical Logic 26 (1997) 81–101. Publisher’...
متن کاملModels for the k-metric dimension
For an undirected graph G = (V,E), a vertex τ ∈ V separates vertices u and v (where u, v ∈ V , u 6= v) if their distances to τ are not equal. Given an integer parameter k ≥ 1, a set of vertices L ⊆ V is a feasible solution if for every pair of distinct vertices, u, v, there are at least k distinct vertices τ1, τ2, . . . , τk ∈ L each separating u and v. Such a feasible solution is called a land...
متن کاملDeciding the K-Dimension is PSPACE-Complete
In 1988 Littlestone introduced the optimal mistake-bound learning model to learning theory. In this model the difficulty of learning a concept from a concept class is measured by the K-dimension of the concept class, which is a purely combinatorial notion. This is similar to the situation in PAC-learning, where the difficulty of learning can be measured by the Vapnik-Červonenkis dimension. We s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsukuba Journal of Mathematics
سال: 1985
ISSN: 0387-4982
DOI: 10.21099/tkbjm/1496160286