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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Booker, A, Hiary, G, Keating, J
Format:	Journal article
Publicat:	Duke University Press 2015

Ítems similars

Squarefree polynomials and möbius values in short intervals and arithmetic progressions
per: Keating, JP, et al.
Publicat: (2016)

Squarefrees are Gaussian in short intervals
per: Gorodetsky, O, et al.
Publicat: (2022)

A construction of polynomials with squarefree discriminants
per: Kedlaya, Kiran S.
Publicat: (2013)

Stanley depth of squarefree Veronese ideals
per: Cimpoeas Mircea
Publicat: (2013-11-01)

The cones of Hilbert functions of squarefree modules
per: Cristina Bertone, et al.
Publicat: (2012-05-01)

Squarefree Integers in Arithmetic Progressions to Smooth Moduli
per: Alexander P. Mangerel
Publicat: (2021-01-01)

On the variance of squarefree integers in short intervals and arithmetic progressions
per: Gorodetsky, O, et al.
Publicat: (2021)

Converegence of a series leading to an analogue of Ramanujan's assertion on squarefree integers
per: G. Sudhaamsh Mohan Reddy, et al.
Publicat: (2018-02-01)

Cohen-Macaulay and (S<sub>2</sub>) Properties of the Second Power of Squarefree Monomial Ideals
per: Do Trong Hoang, et al.
Publicat: (2019-07-01)

On the Origin of Number Marking in Muskogean
per: Booker, Karen M.
Publicat: (1978-01-01)

Number Suppletion in North American Indian Languages
per: Booker, Karen M.
Publicat: (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
per: Ahmad Abdel-Fattah, et al.
Publicat: (2023-02-01)

Flower classification using deep convolutional neural networks
per: Hiary, H, et al.
Publicat: (2018)

Flower classification using deep convolutional neural networks
per: Hazem Hiary, et al.
Publicat: (2018-09-01)

The Relationship Between the Distinguishing Number and the Distinguishing Index with the Detection Number
per: Saeid Alikhani, et al.
Publicat: (2020-05-01)

Helmet and number plate detection
per: Kura Swapna Rani, et al.
Publicat: (2024-01-01)

A Convolutional Deep Neural Network Approach to Predict Autism Spectrum Disorder Based on Eye-Tracking Scan Paths
per: May Alsaidi, et al.
Publicat: (2024-02-01)

Detecting the Number of States in Raw Trajectories
per: Ophir Flomenbom
Publicat: (2020-03-01)

The optimal number of surveys when detectability varies.
per: Alana L Moore, et al.
Publicat: (2014-01-01)

Detection of Chern numbers and entanglement in topological two-species systems through subsystem winding numbers
per: James de Lisle, et al.
Publicat: (2014-01-01)

Detecting positive selection in the genome
per: Tom R. Booker, et al.
Publicat: (2017-10-01)

Photon number resolving detection using time-multiplexing
per: Achilles, D, et al.
Publicat: (2003)

Decentralized detection by a large number of sensors
Publicat: (2003)

Detecting anomalies in large number of moving objects
per: He, Kelvin Zhenhao
Publicat: (2014)

Fiber-assisted detection with photon number resolution.
per: Achilles, D, et al.
Publicat: (2003)

Detection number of bipartite graphs and cubic graphs
per: Frederic Havet, et al.
Publicat: (2014-12-01)

A Note on the Total Detection Numbers of Cycles
per: Escuadro Henry E., et al.
Publicat: (2015-05-01)

The effect of algorithms on copy number variant detection.
per: Debby W Tsuang, et al.
Publicat: (2010-12-01)

Bayesian copy number detection and association in large-scale studies
per: Stephen Cristiano, et al.
Publicat: (2020-09-01)

Editorial: Overcoming the Challenges of Herbal Adulteration in a Globalized World
per: Anthony Booker, et al.
Publicat: (2021-11-01)

A comprehensive review on helmet detection and number plate recognition approaches
per: Vijendar Reddy G., et al.
Publicat: (2024-01-01)

Shelving-style QND phonon-number detection in quantum optomechanics
per: Yariv Yanay, et al.
Publicat: (2017-01-01)

Detection of recurrent rearrangement breakpoints from copy number data
per: Collins Colin, et al.
Publicat: (2011-04-01)

Comparative analysis of copy number detection by whole-genome BAC and oligonucleotide array CGH
per: Bejjani Bassem A, et al.
Publicat: (2010-06-01)

Detection of Copy Number Alterations Using Single Cell Sequencing
per: Knouse, Kristin Ann, et al.
Publicat: (2018)

A sequence number prediction based bait detection scheme to mitigate sequence number attacks in MANETs
per: Jhaveri, Rutvij H., et al.
Publicat: (2019)

An improved for the detection of Malaysian licensed car plate number /
per: Kadawa Ibrahim Ali, 1984-, author 640595, et al.
Publicat: (2016)

Detection of Wideband Signal Number Based on Bootstrap Resampling
per: Jiaqi Zhen
Publicat: (2016-01-01)

Risk averse reproduction numbers improve resurgence detection.
per: Kris V Parag, et al.
Publicat: (2023-07-01)

Singular-Value-Based Cluster Number Detection Method
per: Yating Li, et al.
Publicat: (2025-02-01)