67 reputation
6
bio website
location
age
visits member for 1 year, 6 months
seen Mar 17 '13 at 23:53

Jan
23
comment Question about theta of $T(n)=4T(n/5)+n$
hmm, however it's different from what I get with the solved recurrence $T(n)=6n-5n^{2}n^{\frac{1}{log_{5}4}}=6n-5n^{2}n^{1.1}$ which should be almost $\theta(n^{3})$
Jan
23
awarded  Editor
Jan
23
revised Question about theta of $T(n)=4T(n/5)+n$
edited body
Jan
23
asked Question about theta of $T(n)=4T(n/5)+n$
Dec
13
comment regular expression and intersection
@Neil how may i use the function you provided?
Dec
13
comment regular expression and intersection
Yes i am asked to use the intersection operator to make this string( which is a regular expression) shorter by coming up with languages whom the regular expression is shorter
Dec
13
comment regular expression and intersection
yes this is exactly what i meant.
Dec
13
asked regular expression and intersection
Oct
23
awarded  Student
Oct
23
asked Is this language context free or not?