108 results in 68Qxx
Equality cases of the Alexandrov–Fenchel inequality are not in the polynomial hierarchy
- Part of
-
- Journal:
- Forum of Mathematics, Pi / Volume 12 / 2024
- Published online by Cambridge University Press:
- 11 November 2024, e21
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
A PARAMETERIZED HALTING PROBLEM, $ \Delta _0$ TRUTH AND THE MRDP THEOREM
- Part of
-
- Journal:
- The Journal of Symbolic Logic , First View
- Published online by Cambridge University Press:
- 30 September 2024, pp. 1-26
-
- Article
-
- You have access
- HTML
- Export citation
The dutch draw: constructing a universal baseline for binary classification problems
- Part of
-
- Journal:
- Journal of Applied Probability , First View
- Published online by Cambridge University Press:
- 19 September 2024, pp. 1-19
-
- Article
-
- You have access
- HTML
- Export citation
Exact recovery of community detection in k-community Gaussian mixture models
- Part of
-
- Journal:
- European Journal of Applied Mathematics , First View
- Published online by Cambridge University Press:
- 18 September 2024, pp. 1-33
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
LIMIT COMPLEXITIES, MINIMAL DESCRIPTIONS, AND n-RANDOMNESS
- Part of
-
- Journal:
- The Journal of Symbolic Logic , First View
- Published online by Cambridge University Press:
- 05 June 2024, pp. 1-16
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
Many problems, different frameworks: classification of problems in computable analysis and algorithmic learning theory
- Part of
-
- Journal:
- Bulletin of Symbolic Logic / Volume 30 / Issue 2 / June 2024
- Published online by Cambridge University Press:
- 11 November 2024, pp. 287-288
- Print publication:
- June 2024
-
- Article
-
- You have access
- Export citation
Binary pattern retrieval with Kuramoto-type oscillators via a least orthogonal lift of three patterns
- Part of
-
- Journal:
- European Journal of Applied Mathematics , First View
- Published online by Cambridge University Press:
- 16 May 2024, pp. 1-16
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
ON THE FRAGILITY OF INTERPOLATION
- Part of
-
- Journal:
- The Journal of Symbolic Logic , First View
- Published online by Cambridge University Press:
- 21 March 2024, pp. 1-38
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
- Part of
-
- Journal:
- Ergodic Theory and Dynamical Systems / Volume 44 / Issue 10 / October 2024
- Published online by Cambridge University Press:
- 15 February 2024, pp. 2859-2900
- Print publication:
- October 2024
-
- Article
-
- You have access
- HTML
- Export citation
REGAININGLY APPROXIMABLE NUMBERS AND SETS
- Part of
-
- Journal:
- The Journal of Symbolic Logic , First View
- Published online by Cambridge University Press:
- 22 January 2024, pp. 1-31
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
- Part of
-
- Journal:
- Mathematical Proceedings of the Cambridge Philosophical Society / Volume 176 / Issue 2 / March 2024
- Published online by Cambridge University Press:
- 24 November 2023, pp. 459-494
- Print publication:
- March 2024
-
- Article
-
- You have access
- HTML
- Export citation
ON THE EXISTENCE OF STRONG PROOF COMPLEXITY GENERATORS
- Part of
-
- Journal:
- Bulletin of Symbolic Logic / Volume 30 / Issue 1 / March 2024
- Published online by Cambridge University Press:
- 22 November 2023, pp. 20-40
- Print publication:
- March 2024
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
A PROOF COMPLEXITY CONJECTURE AND THE INCOMPLETENESS THEOREM
- Part of
-
- Journal:
- The Journal of Symbolic Logic , First View
- Published online by Cambridge University Press:
- 19 September 2023, pp. 1-5
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
Phase transition for the generalized two-community stochastic block model
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 61 / Issue 2 / June 2024
- Published online by Cambridge University Press:
- 31 July 2023, pp. 385-400
- Print publication:
- June 2024
-
- Article
-
- You have access
- HTML
- Export citation
Polarised random $k$-SAT
- Part of
-
- Journal:
- Combinatorics, Probability and Computing / Volume 32 / Issue 6 / November 2023
- Published online by Cambridge University Press:
- 20 July 2023, pp. 885-899
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
New lower bounds for matrix multiplication and $\operatorname {det}_3$
- Part of
-
- Journal:
- Forum of Mathematics, Pi / Volume 11 / 2023
- Published online by Cambridge University Press:
- 29 May 2023, e17
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
The first-order theory of binary overlap-free words is decidable
- Part of
-
- Journal:
- Canadian Journal of Mathematics / Volume 76 / Issue 4 / August 2024
- Published online by Cambridge University Press:
- 26 May 2023, pp. 1144-1162
- Print publication:
- August 2024
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
Stable finiteness of twisted group rings and noisy linear cellular automata
- Part of
-
- Journal:
- Canadian Journal of Mathematics / Volume 76 / Issue 4 / August 2024
- Published online by Cambridge University Press:
- 22 May 2023, pp. 1089-1108
- Print publication:
- August 2024
-
- Article
-
- You have access
- Open access
- HTML
- Export citation
SOME CONSEQUENCES OF ${\mathrm {TD}}$ AND ${\mathrm {sTD}}$
- Part of
-
- Journal:
- The Journal of Symbolic Logic / Volume 88 / Issue 4 / December 2023
- Published online by Cambridge University Press:
- 15 May 2023, pp. 1573-1589
- Print publication:
- December 2023
-
- Article
-
- You have access
- HTML
- Export citation
Rigid continuation paths II. structured polynomial systems
- Part of
-
- Journal:
- Forum of Mathematics, Pi / Volume 11 / 2023
- Published online by Cambridge University Press:
- 14 April 2023, e12
-
- Article
-
- You have access
- Open access
- HTML
- Export citation