Pages that link to "Item:Q1913573"

The following pages link to On the intractability of Hilbert's Nullstellensatz and an algebraic version of ``\(NP\neq P\)?'' (Q1913573):

Displaying 15 items.

• Interpolation in Valiant's theory (Q451113) (← links)
• A complex analogue of Toda's theorem (Q454132) (← links)
• A Wronskian approach to the real \(\tau\)-conjecture (Q480686) (← links)
• Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz (Q650840) (← links)
• On the ultimate complexity of factorials (Q703565) (← links)
• Semidefinite programming and arithmetic circuit evaluation (Q943844) (← links)
• Polynomial automorphisms and Gröbner reductions (Q1375368) (← links)
• Mathematical problems for the next century (Q1582494) (← links)
• Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem (Q1959088) (← links)
• Generic hardness of inversion on ring and its relation to self-bilinear map (Q1989358) (← links)
• Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization (Q2117077) (← links)
• Tropical combinatorial Nullstellensatz and sparse polynomials (Q2194772) (← links)
• A \(\tau \)-conjecture for Newton polygons (Q2340507) (← links)
• (Q5028363) (← links)
• The foundations of spectral computations via the solvability complexity index hierarchy (Q6064883) (← links)