USSR Is in P/poly

Balaji, N., & Datta, S. (2024). USSR Is in P/poly. 2024 Symposium on Simplicity in Algorithms (SOSA).

Type

Book chapter

Intellectual base

Review or monograph

Year

2024

DOI

10.1137/1.9781611977936.15

ISBN

9781611977936

Link

https://doi.org/10.1137/1.9781611977936.15

Cited by

1 citation across 1 artifact.

Domain-specific

• Square-Root Sum Problem
  • Repeated terms allow integer coefficients, although a formulation that supplies large coefficients directly in binary is a more succinct generalized input and must not automatically inherit every bound for the unit-coefficient problem.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Links previously used in the corpus

Before the registry existed this work was also linked 1 other way.

• https://arxiv.org/abs/2310.19335 ×1

Registry ID ref:c3a0802336e2 · see in the full table