On the successive minima of arbitrary sets
Vojtěch Jarník (1948)
Časopis pro pěstování matematiky a fysiky
Similarity:
Vojtěch Jarník (1948)
Časopis pro pěstování matematiky a fysiky
Similarity:
Archangelskij, A. V.
Similarity:
Luigi Amerio (1965)
Bollettino dell'Unione Matematica Italiana
Similarity:
Rocek, Martin
Similarity:
Šostak, A. P.
Similarity:
Luisella Caire, Umberto Cerruti (2006)
Bollettino dell'Unione Matematica Italiana
Similarity:
In this paper we outline some algorithms answering the question if a given number is prime: primally criteria, that are deterministic (they positively reply yes or not) and unconditional, but inefficient (technically not polynomial-time); algoritms that are efficient, but only probabilistic (to say they give absolute certainty if they answer not, whereas they only give a low boundary of the probability for the number to be prime if they answer yes); algorithms that are the same time...