Exponential Time Hypothesis
The exponential time hypothesis (ETH) is a conjecture in computational complexity theory about how fast the 3-SAT problem can be solved.
Explore AI for Science through related topics and the articles other pages reference most.
Articles that also belong to these categories. Counts cover all of AI for Science.
Showing 1-2 of 2 articles
The exponential time hypothesis (ETH) is a conjecture in computational complexity theory about how fast the 3-SAT problem can be solved.
Quantum computing is a model of computation that stores and manipulates information in quantum mechanical systems, using superposition, entanglement, and interference to solve certain problems with far fewer…