Think
LLM
Models
Capabilities
Use Cases
Benchmarks
Papers
Glossary
Search
/
Glossary
/
Low-Degree Polynomial Tests
Low-Degree Polynomial Tests
techniques
A computational model that captures the hardness of problems solvable by polynomial-time algorithms.
Low-Degree Polynomial Tests — Glossary — ThinkLLM