_ 0-complexity of the relation y= _i n F(i)
From MaRDI portal
Publication:1899142
Recommendations
- scientific article; zbMATH DE number 4172392
- On a complexity of the formula \((A\bigvee B) \Rightarrow C\)
- Measures related to \((\varepsilon,n)\)-complexity functions
- Complexity of finite-variable fragments of products with K
- Complexity classes between $\Theta _k^P$ and $\Delta _k^P$
- CONVERGENCE OF C0 COMPLEXITY
- On the quantifier complexity of \(\Delta_{n+1}(T)\)-induction
- scientific article; zbMATH DE number 1855658
- Abstract complexity theory and the \(\Delta_{2}^{0}\) degrees
- Towards the computational complexity of \(\mathcal{PR}^ \omega\)-terms
Cites work
- scientific article; zbMATH DE number 3845576 (Why is no real title available?)
- scientific article; zbMATH DE number 3912375 (Why is no real title available?)
- scientific article; zbMATH DE number 3784875 (Why is no real title available?)
- scientific article; zbMATH DE number 227056 (Why is no real title available?)
- Counting $Δ_0$ sets
- Expectations for Inbreeding Depression on Self-Fertilization of Tetraploids
- Local behaviour of the Chebyshev theorem in models of I⊿0
- On the scheme of induction for bounded arithmetic formulas
- Provability of the pigeonhole principle and the existence of infinitely many primes
- Rudimentary Predicates and Relative Computation
Cited in
(5)- Commutative unital rings elementarily equivalent to prescribed product rings
- scientific article; zbMATH DE number 1418435 (Why is no real title available?)
- Iterated multiplication in \(VTC^0\)
- Passive induction and a solution to a Paris-Wilkie open question
- Non-standard finite fields over \(I\Delta_0+\Omega_1\)
This page was built for publication: \(\Delta_ 0\)-complexity of the relation \(y= \prod_{i\leq n} F(i)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1899142)
