Detecting squarefree numbers

Detecting squarefree numbers

We present an algorithm, based on the explicit formula for L-functions and conditional on the generalized Riemann hypothesis, for proving that a given integer is squarefree with little or no knowledge of its factorization. We analyze the algorithm both theoretically and practically and use it to pro...

Полное описание

Библиографические подробности
Главные авторы:	Booker, A, Hiary, G, Keating, J
Формат:	Journal article
Опубликовано:	Duke University Press 2015

Схожие документы

Squarefree polynomials and möbius values in short intervals and arithmetic progressions
по: Keating, JP, и др.
Опубликовано: (2016)

Squarefrees are Gaussian in short intervals
по: Gorodetsky, O, и др.
Опубликовано: (2022)

A construction of polynomials with squarefree discriminants
по: Kedlaya, Kiran S.
Опубликовано: (2013)

Stanley depth of squarefree Veronese ideals
по: Cimpoeas Mircea
Опубликовано: (2013-11-01)

The cones of Hilbert functions of squarefree modules
по: Cristina Bertone, и др.
Опубликовано: (2012-05-01)

Squarefree Integers in Arithmetic Progressions to Smooth Moduli
по: Alexander P. Mangerel
Опубликовано: (2021-01-01)

On the variance of squarefree integers in short intervals and arithmetic progressions
по: Gorodetsky, O, и др.
Опубликовано: (2021)

Converegence of a series leading to an analogue of Ramanujan's assertion on squarefree integers
по: G. Sudhaamsh Mohan Reddy, и др.
Опубликовано: (2018-02-01)

Cohen-Macaulay and (S<sub>2</sub>) Properties of the Second Power of Squarefree Monomial Ideals
по: Do Trong Hoang, и др.
Опубликовано: (2019-07-01)

On the Origin of Number Marking in Muskogean
по: Booker, Karen M.
Опубликовано: (1978-01-01)

Number Suppletion in North American Indian Languages
по: Booker, Karen M.
Опубликовано: (1982-01-01)

A participatory multicriteria decision analysis of the adaptive capacity-building needs of Jordan's agribusiness actors discloses the indirect needs downstream the value chain as “post-requisites” to the direct upstream needs
по: Ahmad Abdel-Fattah, и др.
Опубликовано: (2023-02-01)

Flower classification using deep convolutional neural networks
по: Hiary, H, и др.
Опубликовано: (2018)

Flower classification using deep convolutional neural networks
по: Hazem Hiary, и др.
Опубликовано: (2018-09-01)

The Relationship Between the Distinguishing Number and the Distinguishing Index with the Detection Number
по: Saeid Alikhani, и др.
Опубликовано: (2020-05-01)

Helmet and number plate detection
по: Kura Swapna Rani, и др.
Опубликовано: (2024-01-01)

A Convolutional Deep Neural Network Approach to Predict Autism Spectrum Disorder Based on Eye-Tracking Scan Paths
по: May Alsaidi, и др.
Опубликовано: (2024-02-01)

Detecting the Number of States in Raw Trajectories
по: Ophir Flomenbom
Опубликовано: (2020-03-01)

The optimal number of surveys when detectability varies.
по: Alana L Moore, и др.
Опубликовано: (2014-01-01)

Detection of Chern numbers and entanglement in topological two-species systems through subsystem winding numbers
по: James de Lisle, и др.
Опубликовано: (2014-01-01)

Detecting positive selection in the genome
по: Tom R. Booker, и др.
Опубликовано: (2017-10-01)

Photon number resolving detection using time-multiplexing
по: Achilles, D, и др.
Опубликовано: (2003)

Decentralized detection by a large number of sensors
Опубликовано: (2003)

Detecting anomalies in large number of moving objects
по: He, Kelvin Zhenhao
Опубликовано: (2014)

Fiber-assisted detection with photon number resolution.
по: Achilles, D, и др.
Опубликовано: (2003)

Detection number of bipartite graphs and cubic graphs
по: Frederic Havet, и др.
Опубликовано: (2014-12-01)

A Note on the Total Detection Numbers of Cycles
по: Escuadro Henry E., и др.
Опубликовано: (2015-05-01)

The effect of algorithms on copy number variant detection.
по: Debby W Tsuang, и др.
Опубликовано: (2010-12-01)

Bayesian copy number detection and association in large-scale studies
по: Stephen Cristiano, и др.
Опубликовано: (2020-09-01)

Editorial: Overcoming the Challenges of Herbal Adulteration in a Globalized World
по: Anthony Booker, и др.
Опубликовано: (2021-11-01)

A comprehensive review on helmet detection and number plate recognition approaches
по: Vijendar Reddy G., и др.
Опубликовано: (2024-01-01)

Shelving-style QND phonon-number detection in quantum optomechanics
по: Yariv Yanay, и др.
Опубликовано: (2017-01-01)

Detection of recurrent rearrangement breakpoints from copy number data
по: Collins Colin, и др.
Опубликовано: (2011-04-01)

Comparative analysis of copy number detection by whole-genome BAC and oligonucleotide array CGH
по: Bejjani Bassem A, и др.
Опубликовано: (2010-06-01)

Detection of Copy Number Alterations Using Single Cell Sequencing
по: Knouse, Kristin Ann, и др.
Опубликовано: (2018)

A sequence number prediction based bait detection scheme to mitigate sequence number attacks in MANETs
по: Jhaveri, Rutvij H., и др.
Опубликовано: (2019)

An improved for the detection of Malaysian licensed car plate number /
по: Kadawa Ibrahim Ali, 1984-, author 640595, и др.
Опубликовано: (2016)

Detection of Wideband Signal Number Based on Bootstrap Resampling
по: Jiaqi Zhen
Опубликовано: (2016-01-01)

Risk averse reproduction numbers improve resurgence detection.
по: Kris V Parag, и др.
Опубликовано: (2023-07-01)

Singular-Value-Based Cluster Number Detection Method
по: Yating Li, и др.
Опубликовано: (2025-02-01)