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.
Algorithms
Explore Algorithms through related topics and the articles other pages reference most.
Explore articles
Browse subtopics: Computer Science
Articles that also belong to these categories. Counts cover all of Algorithms.
All articles (41)Machine Learning (20)Reinforcement Learning (8)Statistics (7)Computer Science (4)Deep Learning (4)Information Retrieval (4)Mathematics (4)Robotics (4)AI Hardware (3)AI Inference (3)Natural Language Processing (3)Open Source AI (3)AI for Science (2)Artificial Intelligence (2)Large Language Models (2)Training & Optimization (2)AI Infrastructure (1)AI Research (1)AI in Gaming (1)Computer Vision (1)Data & Datasets (1)Developer Tools (1)Google (1)Google DeepMind (1)Interpretability (1)Transformer Models (1)
Showing 1-4 of 4 articles
Nash equilibrium
A Nash equilibrium is a combination of strategies, one for each player in a game, such that no player can raise their own payoff by changing strategy alone while everyone else keeps theirs unchanged.
Quantum computing
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…
Sketching
Sketching is a family of techniques in computer science, machine learning, and database systems that use small probabilistic data structures, called sketches