Triple

Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).

Phrase: alpha–beta pruning | Statement: [Monte Carlo tree search, relatedTo, alpha–beta pruning]

Target entity: alpha–beta pruning
Context triple: [Monte Carlo tree search, relatedTo, alpha–beta pruning]

• A. Monte Carlo tree search
  Monte Carlo tree search is a heuristic search algorithm that uses random sampling of game states to build and explore a search tree, enabling strong decision-making in complex domains like Go and other board games.
• B. Davis–Putnam algorithm
  The Davis–Putnam algorithm is a pioneering procedure in automated theorem proving and propositional logic satisfiability that laid foundational groundwork for modern SAT solvers.
• C. Generalized Search Tree
  Generalized Search Tree is a flexible, balanced tree data structure framework that supports building custom index types for complex data and queries, often used in database systems.
• D. AlphaZero
  AlphaZero is a DeepMind-developed artificial intelligence system that mastered complex games like chess, shogi, and Go through self-play reinforcement learning without human-crafted strategies.
• E. Benettin algorithm
  The Benettin algorithm is a numerical method used in dynamical systems theory to estimate Lyapunov exponents, which quantify the rate of separation of nearby trajectories and indicate chaos.
• F. None of above. chosen
• G. Unsure - the case is ambiguous/there is not enough information to decide.

Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"

Entity: alpha–beta pruning
Triple: [Monte Carlo tree search, relatedTo, alpha–beta pruning]

Alpha–beta pruning is a search algorithm optimization that reduces the number of nodes evaluated in minimax-based game tree searches by eliminating branches that cannot affect the final decision.

Target entity: alpha–beta pruning
Target entity description: Alpha–beta pruning is a search algorithm optimization that reduces the number of nodes evaluated in minimax-based game tree searches by eliminating branches that cannot affect the final decision.

• A. Monte Carlo tree search
  Monte Carlo tree search is a heuristic search algorithm that uses random sampling of game states to build and explore a search tree, enabling strong decision-making in complex domains like Go and other board games.
• B. Davis–Putnam algorithm
  The Davis–Putnam algorithm is a pioneering procedure in automated theorem proving and propositional logic satisfiability that laid foundational groundwork for modern SAT solvers.
• C. Generalized Search Tree
  Generalized Search Tree is a flexible, balanced tree data structure framework that supports building custom index types for complex data and queries, often used in database systems.
• D. AlphaZero
  AlphaZero is a DeepMind-developed artificial intelligence system that mastered complex games like chess, shogi, and Go through self-play reinforcement learning without human-crafted strategies.
• E. Benettin algorithm
  The Benettin algorithm is a numerical method used in dynamical systems theory to estimate Lyapunov exponents, which quantify the rate of separation of nearby trajectories and indicate chaos.
• F. None of above. chosen