Number theoretic algorithms

Cornacchia's algorithm

In computational number theory, Cornacchia's algorithm is an algorithm for solving the Diophantine equation , where and d and m are coprime. The algorithm was described in 1908 by Giuseppe Cornacchia. (Wikipedia).

Video thumbnail

Cassini's identity | Lecture 7 | Fibonacci Numbers and the Golden Ratio

Derivation of Cassini's identity, which is a relationship between separated Fibonacci numbers. The identity is derived using the Fibonacci Q-matrix and determinants. Join me on Coursera: https://www.coursera.org/learn/fibonacci Lecture notes at http://www.math.ust.hk/~machas/fibonacci.pd

From playlist Fibonacci Numbers and the Golden Ratio

Video thumbnail

Solve a Bernoulli Differential Equation (Part 2)

This video provides an example of how to solve an Bernoulli Differential Equation. The solution is verified graphically. Library: http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

DDPS | Registration-based model reduction of parameterized advection-dominated PDEs

Talk Abstract We propose a model reduction procedure for rapid and reliable solution of parameterized advection-dominated problems. This class of problems is challenging for model reduction techniques due to the presence of nonlinear terms in the equations and also due to the presence of

From playlist Data-driven Physical Simulations (DDPS) Seminar Series

Video thumbnail

The golden ratio | Lecture 3 | Fibonacci Numbers and the Golden Ratio

The classical definition of the golden ratio. Two positive numbers are said to be in the golden ratio if the ratio between the larger number and the smaller number is the same as the ratio between their sum and the larger number. Phi=(1+sqrt(5))/2 approx 1.618. Join me on Coursera: http

From playlist Fibonacci Numbers and the Golden Ratio

Video thumbnail

Italian Counting Numbers

A very basic thing in any language is learning how to count. You will use the numbers from one through ten constantly! When you tell time, when you interact with people at the market, or around town, you name it. So these first few must be memorized! But from there, it becomes quite simple

From playlist Italian

Video thumbnail

Solve a Bernoulli Differential Equation (Part 1)

This video provides an example of how to solve an Bernoulli Differential Equation. The solution is verified graphically. Library: http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

Laguerre's Method

Laguerre's method for finding real and complex roots of polynomials. Includes history, derivation, examples, and discussion of the order of convergence as well as visualizations of convergence behavior. Example code available on github https://www.github.com/osveliz/numerical-veliz Chapte

From playlist Root Finding

Video thumbnail

Solve a Bernoulli Differential Equation Initial Value Problem

This video provides an example of how to solve an Bernoulli Differential Equations Initial Value Problem. The solution is verified graphically. Library: http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

B25 Example problem solving for a Bernoulli equation

See how to solve a Bernoulli equation.

From playlist Differential Equations

Video thumbnail

Exercise - Write a Fibonacci Function

Introduction to the Fibonacci Sequence and a programming challenge

From playlist Computer Science

Video thumbnail

What Is An Algorithm? | What Exactly Is Algorithm? | Algorithm Basics Explained | Simplilearn

This video explains what is an algorithm in the data structure. This Simplilearn's What Is An Algorithm? tutorial will help beginners to understand what exactly is an algorithm with an example. All of the algorithm basics are explained in this video. Following topics covered in this vi

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

Sorting Algorithms Full Course | Sorting Algorithms In Data Structures Explained | Simplilearn

This Simplilearn video is based on The Sorting Algorithms Full Course. This tutorial mainly focuses on all the major Sorting Algorithms In Data Structures Explained with detailed theory and practical examples for providing a better learning experience. This video covers the following Sort

From playlist Simplilearn Live

Video thumbnail

Lecture 1 - Introduction to Algorithms

This is Lecture 1 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture1.pdf More informati

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Lecture 1 - Introduction to Algorithms

This is Lecture 1 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture1.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

What Is An Algorithm ? | Introduction to Algorithms | How To Write An Algorithm? | Simplilearn

This video is based on What Is An Algorithm ? The Introduction to Algorithms tutorial will explain to you How To Write An Algorithm? and it will cover the following topics ✅00:00- Introduction to Algorithms ✅01:46- What Is an Algorithm? The algorithm is a step-by-step procedure or set o

From playlist C++ Tutorial Videos

Video thumbnail

Stanford Seminar - Participating and Designing around Algorithmic Sociotechnical Systems

Motahhare Eslami Carnegie Mellon University October 4, 2019 Algorithms play a vital role in curating online information in socio-technical systems, however, they are usually housed in black-boxes that limit users' understanding of how an algorithmic decision is made. While this opacity pa

From playlist Stanford Seminars

Video thumbnail

Ellen Vitercik: "How much data is sufficient to learn high-performing algorithms?"

Deep Learning and Combinatorial Optimization 2021 "How much data is sufficient to learn high-performing algorithms?" Ellen Vitercik - Carnegie Mellon University Abstract: Algorithms often have tunable parameters that have a considerable impact on their runtime and solution quality. A gro

From playlist Deep Learning and Combinatorial Optimization 2021

Video thumbnail

Mathematics - Fibonacci Sequence and the Golden Ratio

This mathematics video tutorial provides a basic introduction into the fibonacci sequence and the golden ratio. It explains how to derive the golden ratio and provides a general formula for finding the nth term in the fibonacci sequence. This sequence approaches a geometric sequence when

From playlist New Precalculus Video Playlist

Video thumbnail

Better Algorithm Intuition

Data structure intuition is something that develops naturally for most software developers. In all languages, we rely heavily on standard containers and collections. Need fast insertion/lookup? Hashmap. Need a sorted data structure that stores unique values? Set. Duplicate values? Multiset

From playlist C++

Related pages

Square-free integer | Diophantine equation | Euclidean algorithm | Computational number theory | Algorithm