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

Bibliografski detalji
Glavni autori:	Booker, A, Hiary, G, Keating, J
Format:	Journal article
Izdano:	Duke University Press 2015

Slični predmeti

Squarefree polynomials and möbius values in short intervals and arithmetic progressions
od: Keating, JP, i dr.
Izdano: (2016)

Squarefrees are Gaussian in short intervals
od: Gorodetsky, O, i dr.
Izdano: (2022)

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

Stanley depth of squarefree Veronese ideals
od: Cimpoeas Mircea
Izdano: (2013-11-01)

The cones of Hilbert functions of squarefree modules
od: Cristina Bertone, i dr.
Izdano: (2012-05-01)

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

On the variance of squarefree integers in short intervals and arithmetic progressions
od: Gorodetsky, O, i dr.
Izdano: (2021)

Converegence of a series leading to an analogue of Ramanujan's assertion on squarefree integers
od: G. Sudhaamsh Mohan Reddy, i dr.
Izdano: (2018-02-01)

Cohen-Macaulay and (S<sub>2</sub>) Properties of the Second Power of Squarefree Monomial Ideals
od: Do Trong Hoang, i dr.
Izdano: (2019-07-01)

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

Number Suppletion in North American Indian Languages
od: Booker, Karen M.
Izdano: (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
od: Ahmad Abdel-Fattah, i dr.
Izdano: (2023-02-01)

Flower classification using deep convolutional neural networks
od: Hiary, H, i dr.
Izdano: (2018)

Flower classification using deep convolutional neural networks
od: Hazem Hiary, i dr.
Izdano: (2018-09-01)

The Relationship Between the Distinguishing Number and the Distinguishing Index with the Detection Number
od: Saeid Alikhani, i dr.
Izdano: (2020-05-01)

Helmet and number plate detection
od: Kura Swapna Rani, i dr.
Izdano: (2024-01-01)

A Convolutional Deep Neural Network Approach to Predict Autism Spectrum Disorder Based on Eye-Tracking Scan Paths
od: May Alsaidi, i dr.
Izdano: (2024-02-01)

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

The optimal number of surveys when detectability varies.
od: Alana L Moore, i dr.
Izdano: (2014-01-01)

Detection of Chern numbers and entanglement in topological two-species systems through subsystem winding numbers
od: James de Lisle, i dr.
Izdano: (2014-01-01)

Detecting positive selection in the genome
od: Tom R. Booker, i dr.
Izdano: (2017-10-01)

Photon number resolving detection using time-multiplexing
od: Achilles, D, i dr.
Izdano: (2003)

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

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

Fiber-assisted detection with photon number resolution.
od: Achilles, D, i dr.
Izdano: (2003)

Detection number of bipartite graphs and cubic graphs
od: Frederic Havet, i dr.
Izdano: (2014-12-01)

A Note on the Total Detection Numbers of Cycles
od: Escuadro Henry E., i dr.
Izdano: (2015-05-01)

The effect of algorithms on copy number variant detection.
od: Debby W Tsuang, i dr.
Izdano: (2010-12-01)

Bayesian copy number detection and association in large-scale studies
od: Stephen Cristiano, i dr.
Izdano: (2020-09-01)

Editorial: Overcoming the Challenges of Herbal Adulteration in a Globalized World
od: Anthony Booker, i dr.
Izdano: (2021-11-01)

A comprehensive review on helmet detection and number plate recognition approaches
od: Vijendar Reddy G., i dr.
Izdano: (2024-01-01)

Shelving-style QND phonon-number detection in quantum optomechanics
od: Yariv Yanay, i dr.
Izdano: (2017-01-01)

Detection of recurrent rearrangement breakpoints from copy number data
od: Collins Colin, i dr.
Izdano: (2011-04-01)

Comparative analysis of copy number detection by whole-genome BAC and oligonucleotide array CGH
od: Bejjani Bassem A, i dr.
Izdano: (2010-06-01)

Detection of Copy Number Alterations Using Single Cell Sequencing
od: Knouse, Kristin Ann, i dr.
Izdano: (2018)

A sequence number prediction based bait detection scheme to mitigate sequence number attacks in MANETs
od: Jhaveri, Rutvij H., i dr.
Izdano: (2019)

An improved for the detection of Malaysian licensed car plate number /
od: Kadawa Ibrahim Ali, 1984-, author 640595, i dr.
Izdano: (2016)

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

Risk averse reproduction numbers improve resurgence detection.
od: Kris V Parag, i dr.
Izdano: (2023-07-01)

Singular-Value-Based Cluster Number Detection Method
od: Yating Li, i dr.
Izdano: (2025-02-01)