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: Mathematics
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
Matrix multiplication
Matrix multiplication combines an M by K matrix A with a K by N matrix B to produce an M by N matrix C
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.
Shapley value
The Shapley value is a rule from cooperative game theory for dividing the payoff of a group among its members.