English
Related papers

Related papers: Introduction to the RSA algorithm and modular arit…

200 papers

The purpose of this note is to provide a gentle introduction to basic universal algebra and (abstract) clones.

History and Overview · Mathematics 2020-04-24 Soichiro Fujii

The purpose of these lecture notes is to provide readers, who have some mathematical background but little or no exposure to quantum mechanics and quantum computation, with enough material to begin reading the research literature in quantum…

Quantum Physics · Physics 2007-05-23 Samuel J. Lomonaco , jr

Linear programming is now included in algorithm undergraduate and postgraduate courses for computer science majors. We give a self-contained treatment of an interior-point method which is particularly tailored to the typical mathematical…

Data Structures and Algorithms · Computer Science 2016-12-07 Kurt Mehlhorn , Sanjeev Saxena

A short survey about combinatorics on words and algorithmic methods in a ring. Special attention is given to Shirshov's results. Adopted for undegraduate students.

Rings and Algebras · Mathematics 2016-12-14 Mikhail Kharitonov

This monograph aims at providing an introduction to key concepts, algorithms, and theoretical results in machine learning. The treatment concentrates on probabilistic models for supervised and unsupervised learning problems. It introduces…

Machine Learning · Computer Science 2018-05-21 Osvaldo Simeone

This paper presents a newly-developed robotics programming course and reports the initial results of software engineering education in robotics context. Robotics programming, as a multidisciplinary course, puts equal emphasis on software…

Computers and Society · Computer Science 2014-06-18 Jiwon Shin , Andrey Rusakov , Bertrand Meyer

These Course Notes provide an introduction to mathematical proofs for undergraduate students transitioning from computational calculus to abstract mathematics. Topics include propositional logic, proof techniques, mathematical induction,…

History and Overview · Mathematics 2026-03-11 Heinz H. Bauschke

Shor's algorithm is one of the most promising applications of quantum computers. However, since $\sim 10^6$ physical qubits are believed to be required for established approaches, the algorithm will need to be distributed across many…

Quantum Physics · Physics 2026-05-06 Tian Xue , Jacob P. Covey

These notes give an elementary approach to parts of the theory of standard Borel and analytic spaces.

Probability · Mathematics 2008-09-19 Chris Preston

Linear Programming is now included in Algorithm undergraduate and postgraduate courses for Computer Science majors. It is possible to teach interior-point methods directly with just minimal knowledge of Algebra and Matrices.

Data Structures and Algorithms · Computer Science 2015-01-15 Sanjeev Saxena

A short introduction to the mathematical methods and technics of differential algebras and modules adapted to the problems of mathematical and theoretical physics is presented.

Rings and Algebras · Mathematics 2018-08-29 Victor Zharinov

This short course offers a new perspective on randomized algorithms for matrix computations. It explores the distinct ways in which probability can be used to design algorithms for numerical linear algebra. Each design template is…

Numerical Analysis · Mathematics 2025-09-23 Anastasia Kireeva , Joel A. Tropp

Many variants of RSA cryptosystem exist in the literature. One of them is RSA over polynomials based on Galois approach. In standard RSA modulus is product of two large primes whereas in the Galois approach author considered the modulus as…

Cryptography and Security · Computer Science 2016-05-18 Swati Rawal

This work is a tutorial on Shor's factoring algorithm by means of a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are reviewed. It is intended for non-specialists which have basic knowledge on…

Quantum Physics · Physics 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

Quantum algorithms are demonstrated to outperform classical algorithms for certain problems and thus are promising candidates for efficient information processing. Herein we aim to provide a brief and popular introduction to quantum…

Quantum Physics · Physics 2022-12-22 Shihao Zhang , Lvzhou Li

Lecture notes written for a one-semester course in mathematical relativity aimed at mathematics and physics students. Not meant as an introduction to general relativity, but rather as a complementary, more advanced text.

General Relativity and Quantum Cosmology · Physics 2020-03-09 José Natário

This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms. It is developed for applied mathematicians and engineers, and requires no previous background in quantum…

Quantum Physics · Physics 2025-07-09 Giacomo Nannicini

This note provides a brief introduction to Redis highlighting its usefulness in multi-lingual statistical computing.

Computation · Statistics 2022-03-15 Dirk Eddelbuettel

The goal of these notes is to provide an introduction to rough partial differential equations. For this purpose, we will present the theory of rough paths to the extend as it is required. Applications to stochastic partial differential…

Probability · Mathematics 2026-05-12 Stefan Tappe

In this paper, we present attacks on three types of RSA modulus when the least significant bits of the prime factors of RSA modulus satisfy some conditions. Let $p,$ and $q$ be primes of the form $p=a^{m_1}+r_p$ and $q=b^{m_2}+r_q$…

Number Theory · Mathematics 2025-04-29 M. Anwar , Mustafa Ismail , H. M. Bahig