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: Miller–Rabin primality test | Statement: [Fermat primality test, isSimplerThan, Miller–Rabin primality test]

Target entity: Miller–Rabin primality test
Context triple: [Fermat primality test, isSimplerThan, Miller–Rabin primality test]

• A. Solovay–Strassen primality test
  The Solovay–Strassen primality test is a randomized algorithm in number theory that uses Euler–Jacobi pseudoprimes to more reliably distinguish prime numbers from composites than simpler tests like Fermat’s.
• B. AKS primality test
  The AKS primality test is a landmark deterministic polynomial-time algorithm that can conclusively determine whether a number is prime without relying on unproven assumptions.
• C. Miller primality test chosen
  The Miller primality test is a randomized algorithm used to determine whether a number is prime with high confidence, forming the basis of the widely used Miller–Rabin primality test in computational number theory and cryptography.
• D. Adleman–Pomerance–Rumely primality test
  The Adleman–Pomerance–Rumely primality test is an early deterministic algorithm in computational number theory used to determine whether a given number is prime, notable for its theoretical importance in the development of modern primality testing methods.
• E. Selfridge–Conway primality test
  The Selfridge–Conway primality test is a probabilistic algorithm in number theory used to determine whether a given integer is prime.
• F. None of above.
• G. Unsure - the case is ambiguous/there is not enough information to decide.

Target predicate: isSimplerThan
Context triple: [Fermat primality test, isSimplerThan, Miller–Rabin primality test]

• A. isEasierThan chosen
  Indicates that one entity requires less effort, difficulty, or complexity to accomplish, understand, or deal with than another entity.
• B. isSimple
  Indicates that something has a straightforward, uncomplicated nature or structure, lacking complexity or elaboration.
• C. isDeeperThan
  Indicates that one entity has a greater depth or is positioned further down than another entity.
• D. isMoreSpecificThan
  Indicates that one concept represents a narrower, more detailed, or more constrained case of another concept.
• E. isCoarserThan
  Indicates that one entity has a lower level of detail or granularity than another, representing a broader or less refined characterization or partition.
• F. None of above.