We introduce two resource-bounded Baire category notions on small complexity classes such as P, QUASIPOLY, SUBEXP and PSPACE and on probabilistic classes such as BPP, which differ on how the corresponding finite extension strategies are computed. We give an alternative characterization of small sets via resource-bounded Banach-Mazur games. As an application of the first notion, we show that for...

Calude, C., Relativized topological size of sets of partial recursive functions (Note), Theoretical Computer Science 87 (1991) 347-352. In [ 11, a recursive topology on the set of unary partial recursive functions was introduced and recursive variants of Baire topological notions of nowhere dense and meagre sets were defined. These tools were used to measure the size of some classes of partial ...

We show that it is consistent with ZFC that all filters which have the Baire property are Lebesgue measurable. We also show that the existence of a Sierpinski set implies that there exists a nonmeasurable filter which has the Baire property. The goal of this paper is to show yet another example of nonduality between measure and category. Suppose that F is a nonprincipal filter on ω. Identify F ...

 In Proposition 2.6 in (G‎. ‎Gruenhage‎, ‎A‎. ‎Lutzer‎, ‎Baire and Volterra spaces‎, ‎textit{Proc‎. ‎Amer‎. ‎Math‎. ‎Soc.} {128} (2000)‎, ‎no‎. ‎10‎, ‎3115--3124) a condition that‎ ‎every point of $D$ is $G_delta$ in $X$ was overlooked‎. ‎So we‎ ‎proved some conditions by which a Baire space is equivalent to a‎ ‎Volterra space‎. ‎In this note we show that if $X$ is a‎ ‎monotonically normal $T_1...

We conclude the discussion of additivity, Baire number, uniformity and covering for measure and category by constructing the remaining 5 models. Thus we complete the analysis of Cicho´n's diagram.

We conclude the discussion of additivity, Baire number, uniformity and covering for measure and category by constructing the remaining 5 models. Thus we complete the analysis of Cicho´n's diagram.