Constant rate PCPs for circuit-SAT with sublinear query complexity

E Ben-Sasson, Y Kaplan, S Kopparty, O Meir… - Journal of the ACM …, 2016 - dl.acm.org
The PCP theorem [Arora et al. 1998; Arora and Safra 1998] says that every NP-proof can be
encoded to another proof, namely, a probabilistically checkable proof (PCP), which can be …

Weierstrass semigroups in an asymptotically optimal tower of function fields

GB Almeida Filho, S Tafazolian… - Advances in Mathematics …, 2025 - aimsciences.org
We explicitly compute the Weierstrass semigroups of specific places, along with a set of
defining functions, within an asymptotically optimal tower of function fields up to level eight …

Torre de funçoes do tipo: y2= x2

GB de Almeida Filho, S Tafazolian - ufsj.edu.br
Garcia e Stichtenoth em [1] introduziram o estudo sobre diversos tipos de torre de funçoes.
A motivaçao deste estudo é proveniente da Teoria de equaçoes sobre corpos finitos, do tipo …

Cebirsel fonksiyon cismi kulelerinde Weierstrass Semigrup

N Gümüşbaş - 2016 - acikerisim.akdeniz.edu.tr
Cebirsel fonksiyon cismi kuleleri ve Weierstrass semigrup kavramları üzerine bir çok çalışma
yapılmış olmasına rağmen, şimdiye kadar, bir cebirsel fonksiyon cismi kulesinde Weierstrass …

SPACES OF MODULAR FORMS AND ALGEBRAIC GEOMETRIC CODES

H Maharaj - International Journal of Number Theory, 2012 - World Scientific
SPACES OF MODULAR FORMS AND ALGEBRAIC GEOMETRIC CODES Page 1 International
Journal of Number Theory Vol. 8, No. 6 (2012) 1485–1502 c World Scientific Publishing …