- Classifying Groups With a Small Number of Subgroups
2022/01/24 by Alexander Betz, David A. Nash · 2 citations
Engineering · Mathematics · #Abelian group #Algebraic Geometry and Number Theory #Algorithm #Combinatorics #Computer science #Discrete mathematics #Encyclopedia #Factorization #Finite Group Theory Research #Group (periodic table) #Integer (computer science) #Mathematics #Physics #Prime (order theory) #Prime factor #Prime number #Sequence (biology) #graph theory and CDMA systems
- An extension of the Siegel-Walfisz theorem
2021/04/07 by Andreas Weingartner · 1 citation
Mathematics · Computer Science · #Analytic Number Theory Research #Advanced Algebra and Geometry #Coding theory and cryptography #Extension (predicate logic) #Mathematics #Prime (order theory) #Integer (computer science) #Prime number #Prime factor #Pure mathematics #Discrete mathematics #Algebra over a field #Combinatorics #Computer science
- On primes and practical numbers
2021/02/15 by Carl Pomerance, Andreas Weingartner · 1 citation
Mathematics · #Analytic Number Theory Research #Combinatorics #Computer science #Conjecture #Discrete mathematics #History and Theory of Mathematics #Integer (computer science) #Limits and Structures in Graph Theory #Mathematics #Number theory #Perfect number #Prime (order theory) #Prime factor #Prime number #Tuple #Upper and lower bounds
- Could Euler Have Conjectured the Prime Number Theorem?
2017/12/01 by Simon Rubinstein‐Salzedo · 1 citation
Mathematics · #Analytic Number Theory Research #History and Theory of Mathematics #Mathematics and Applications #Conjecture #Twin prime #Mathematics #Prime (order theory) #Prime number #Euler's formula #Multiplicative number theory #Prime number theorem #Euler number (physics) #Prime factor #Pure mathematics #Discrete mathematics #Combinatorics #Semi-implicit Euler method #Mathematical analysis #Backward Euler method #Euler equations
- Quantum Simulation of the Factorization Problem
2016/01/19 by José Luis Rosales, Jose Luis Rosales, Vicente Martin +1 · 1 voice
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Combinatorics #Conjecture #Corollary #Discrete mathematics #Factoring #Factorization #Feynman diagram #Mathematical physics #Mathematics #Physics #Prime (order theory) #Prime factor #Prime number #Pure mathematics #Quantum #Quantum Computing Algorithms and Architecture #Quantum algorithm #Quantum computer #Quantum mechanics #cs.CR #math-ph #math.MP #quant-ph
- COUNTING THE NUMBER OF SOLUTIONS TO THE ERDŐS–STRAUS EQUATION ON UNIT FRACTIONS
2013/02/01 by Christian Elsholtz, Terence Tao · 2 citations
Mathematics · #Analytic Number Theory Research #Mathematical Dynamics and Fractals #Algebraic Geometry and Number Theory #Mathematics #Combinatorics #Integer (computer science) #Diophantine equation #Conjecture #Prime factor #Prime number #Prime (order theory)
- Recognizing Cartesian products in linear time
2006/09/02 by Wilfried Imrich, Iztok Peterin · 1 citation
Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #Data Management and Algorithms #Cartesian product #Mathematics #Logarithm #Time complexity #Factorization #Combinatorics #Cartesian coordinate system #Discrete mathematics #Prime factor #Prime (order theory) #Product (mathematics) #Linear space #Enhanced Data Rates for GSM Evolution #Graph #Algorithm #Computer science
- On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity
2003/01/21 by Patrick Cégielski, François Heroult, Denis Richard · 1 citation
Mathematics · #History and Theory of Mathematics #Mathematics #Divisor (algebraic geometry) #Prime (order theory) #Natural number #Amplitude #Combinatorics #Element (criminal law) #Greatest common divisor #Prime factor #Least common multiple #Arithmetic #Discrete mathematics #Physics
- Another Note on the Greatest Prime Factors of Fermat Numbers
2001/07/01 by A. Grytczuk, Aleksander Grytczuk, M. W�jtowicz +2 · 1 citation
Mathematics · #Advanced Mathematical Theories #Analytic Number Theory Research #Combinatorics #Computer science #Discrete mathematics #Divisor (algebraic geometry) #Fermat number #Fermat's Last Theorem #History and Theory of Mathematics #Integer (computer science) #Mathematics #Prime (order theory) #Prime factor #Regular prime
- Factoring cardinal product graphs in polynomial time
1998/10/01 by Wilfried Imrich · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #graph theory and CDMA systems #Mathematics #Factorization #Product (mathematics) #Combinatorics #Prime (order theory) #Uniqueness #Discrete mathematics #Prime factor #Polynomial #Algorithm
- On Nontotients
1993/02/01 by Muhan Zhang, M.Z. Zhang · 1 citation
Computer Science · Mathematics · #Advanced Mathematical Identities #Arithmetic #Combinatorics #Discrete mathematics #Divisor (algebraic geometry) #Euler's formula #Euler's totient function #Function (biology) #Functional Equations Stability Results #Integer (computer science) #Mathematical analysis #Mathematics #Multiple #Number theory #Prime (order theory) #Prime factor #semigroups and automata theory #sort
- On indexing the prime factor fast Fourier transform algorithm
1991/01/01 by S. C. Chan, K.L. Ho · 1 citation
Computer Science · Mathematics · #Digital Filter Design and Implementation #Search engine indexing #Prime (order theory) #Fast Fourier transform #Prime factor #Modulo #Cooley–Tukey FFT algorithm #Prime-factor FFT algorithm #Factor (programming language) #Algorithm #Computer science #Scheme (mathematics) #Fourier transform #Discrete Fourier transform (general) #Mathematics #Prime time #Arithmetic #Fractional Fourier transform #Fourier analysis #Discrete mathematics #Artificial intelligence #Combinatorics #Programming language
- A polynomial time algorithm for finding the prime factors of cartesian-product graphs
1985/10/01 by Joan Feigenbaum, John Hershberger, Alejandro A. Schäffer · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Graph Labeling and Dimension Problems #Cartesian product #Mathematics #Equivalence relation #Prime factor #Time complexity #Combinatorics #Prime (order theory) #Discrete mathematics #Equivalence (formal languages) #Graph #Product (mathematics) #Algorithm
- A Monte Carlo Factoring Algorithm With Linear Storage
1984/07/01 by C. P. Schnorr, H. W. Lenstra · 1 citation
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #Analytic Number Theory Research #semigroups and automata theory #Mathematics #Combinatorics #Integer (computer science) #Prime factor #Prime (order theory) #Upper and lower bounds #Monte Carlo method #Running time #Space (punctuation) #Class (philosophy) #Class number #Discrete mathematics #Algorithm #Statistics #Mathematical analysis #Geometry #Computer science
- A linear sieve algorithm for finding prime numbers
1978/12/01 by David Gries, Jayadev Misra · 1 citation
Mathematics · Computer Science · Engineering · #Analytic Number Theory Research #Algorithms and Data Compression #graph theory and CDMA systems #Mathematics #Prime number #Prime (order theory) #Algorithm #Time complexity #Prime factor #Discrete mathematics #Multiplication (music) #Arithmetic #Integer (computer science) #Factorization #Combinatorics #Computer science
- The No-Three-In-Line Problem
1968/10/01 by Richard K. Guy, Patrick A. Kelly · 10 citations
Engineering · Mathematics · #graph theory and CDMA systems #Limits and Structures in Graph Theory #Mathematics #Combinatorics #Conjecture #Modulo #Integer (computer science) #Prime (order theory) #Line (geometry) #Prime factor #Discrete mathematics #Geometry
- On Formulae for the N th Prime Number
1964/12/01 by C. P. Willans · 1 citation
Mathematics · #Analytic Number Theory Research #Advanced Mathematical Theories #History and Theory of Mathematics #Mathematics #Prime (order theory) #Integer (computer science) #Prime number #Combinatorics #Prime factor #Discrete mathematics #Computer science