299 research outputs found

    Krízisjelenségek vagy túlzott elvárások? : Rendhagyó problémák a szakértői bírálatok intézménye körül

    Get PDF
    A tanulmány első felében a tudományos cikkek lektorálásának intézményét igyekszünk egyrészt elméleti (logikai), másrészt gyakorlati szempontból az ész ítélőszéke elé állítani, nem feledkezve meg a történeti perspektíváról sem. A lektorálást, mint a tudományos legitimáció intézményét annak tágabb, akadémiai kontextusában értelmezzük, ezáltal kapcsolódva általában a tudományos és képzési bírálatokkal összefüggésben tárgyalható részben ismeretelméleti, részben etikai kérdésekhez

    Separation with restricted families of sets

    Get PDF
    Given a finite nn-element set XX, a family of subsets F2X{\mathcal F}\subset 2^X is said to separate XX if any two elements of XX are separated by at least one member of F\mathcal F. It is shown that if F>2n1|\mathcal F|>2^{n-1}, then one can select logn+1\lceil\log n\rceil+1 members of F\mathcal F that separate XX. If Fα2n|\mathcal F|\ge \alpha 2^n for some 0<α<1/20<\alpha<1/2, then logn+O(log1αloglog1α)\log n+O(\log\frac1{\alpha}\log\log\frac1{\alpha}) members of F\mathcal F are always sufficient to separate all pairs of elements of XX that are separated by some member of F\mathcal F. This result is generalized to simultaneous separation in several sets. Analogous questions on separation by families of bounded Vapnik-Chervonenkis dimension and separation of point sets in Rd{\mathbb{R}}^d by convex sets are also considered.Comment: 13 page
    corecore