Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
aa:playground [2021/06/05 14:33] pdmatei created |
aa:playground [2021/06/05 14:50] (current) pdmatei |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Playground ====== | ====== Playground ====== | ||
- | Daca $math[\overline{h} \leq_p f \leq_T g] si $math[g \in RE] atunci: | + | <code python> |
- | - $math[f \in RE] | + | def f (v, x): |
- | - $math[h \in RE] | + | n = len(v) |
- | - $math[f \not\in RE] | + | if n == 0: |
- | - $math[h \not\in RE] | + | return 1 |
- | - $math[g \in R] | + | return x*f(v[0:n/2], x-1) |
+ | </code> |