ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

3,597 results

Related queries

master theorem

algorithms

fft

strassen algorithm

integer division

longest common subsequence

division algorithm

Inside code
How can we multiply large integers quickly? (Karatsuba algorithm) - Inside code

Source code: https://gist.github.com/syphh/0df7faf18a0412346dacefe8a213da4b Learn graph theory algorithms: ...

9:46
How can we multiply large integers quickly? (Karatsuba algorithm) - Inside code

141,682 views

4 years ago

Nemean
Karatsuba's Multiplication Trick Summarised in 1 Minute

VeritasiumContest When soviet mathematician Kolmogorov set out to prove that there exists no faster multiplication method than ...

0:58
Karatsuba's Multiplication Trick Summarised in 1 Minute

191,136 views

4 years ago

Stanford Algorithms
1   3   Karatsuba Multiplication 13 min
12:40
1 3 Karatsuba Multiplication 13 min

235,459 views

8 years ago

Dr. Trefor Bazett
The Fastest Multiplication Algorithm

The first improvement was the Karatsuba Algorithm which uses a divide and conquer approach and a bit of clever algebra to ...

13:58
The Fastest Multiplication Algorithm

136,343 views

2 years ago

Nemean
How a Russian student invented a faster multiplication method

To advance the field of computer science, mathematician Kolmogorov tried to optimise the multiplication algorithm we learn in ...

18:48
How a Russian student invented a faster multiplication method

1,157,777 views

4 years ago

PurpleMind
The Genius Way Computers Multiply Big Numbers | Karatsuba's Algorithm

To try everything Brilliant has to offer—free—for a full 30 days, visit https://brilliant.org/PurpleMind/ . You'll also get 20% off an ...

22:04
The Genius Way Computers Multiply Big Numbers | Karatsuba's Algorithm

556,754 views

11 months ago

Zach's Math Zone
The Karatsuba Multiplication Algorithm

In this video I explain how to use the Karatsuba multiplication algorithm. The steps for the algorithm are as follows: Step 1: A x C ...

2:34
The Karatsuba Multiplication Algorithm

740 views

5 months ago

MIT OpenCourseWare
Lecture 11: Integer Arithmetic, Karatsuba Multiplication

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Srini Devadas ...

47:24
Lecture 11: Integer Arithmetic, Karatsuba Multiplication

156,858 views

12 years ago

Engineering Prof.
Karatsuba Algorithm Explained with Examples

Karatsuba Fast multiplication algorithm is explained with examples in this video tutorial for n digit by n digit multiplication.

13:57
Karatsuba Algorithm Explained with Examples

41,116 views

5 years ago

People also watched

MehdiML
Multiplier deux nombres plus rapidement ? - L'algorithme de Karatsuba

Aujourd'hui je présente l'algorithme de Karatsuba qui est une méthode de multiplication rapide de deux nombres. C'est la ...

13:28
Multiplier deux nombres plus rapidement ? - L'algorithme de Karatsuba

3,266 views

4 years ago

Dr. Trefor Bazett
The fastest matrix multiplication algorithm

Keep exploring at ▻ https://brilliant.org/TreforBazett. Get started for free, and hurry—the first 200 people get 20% off an annual ...

11:28
The fastest matrix multiplication algorithm

319,467 views

2 years ago

Kuvina Saydaki
Visualizing 70 Sorting Algorithms

Full explanation video: https://www.youtube.com/watch?v=h1Bi0granxM This video shows off my sorting algorithm visualization ...

29:24
Visualizing 70 Sorting Algorithms

372,492 views

1 year ago

MATHS - VIDEOS (Philippe Mercier)
l'algorithme de  Karatsuba - entraînement de calcul mental -

une réponse sur l'aide en ligne de maths-videos.com : "bonjour, Je suis enseignant. Avez vous une idée permettant aux élèves ...

6:35
l'algorithme de Karatsuba - entraînement de calcul mental -

4,121 views

7 years ago

Studio Satsuki
Karatsuba algorithm: The first high-speed multiplication achieved by mankind

It was long believed that it was impossible to speed up the multiplication tables taught in elementary school, but it turns ...

13:11
Karatsuba algorithm: The first high-speed multiplication achieved by mankind

15,724 views

5 days ago

LaurieWired
making computers multiply FASTER! (matrix hacking)

Matrix Multiplication is critical to everything from AI training to computer graphics. With clever mathematical hacks, it's possible to ...

18:11
making computers multiply FASTER! (matrix hacking)

163,229 views

6 months ago

Weitz / HAW Hamburg
Der Karazuba-Algorithmus

Ein Algorithmus zur Multiplikation großer Zahlen, der wesentlich effizienter als das übliche Verfahren ist. Auch unter dem Namen ...

21:57
Der Karazuba-Algorithmus

3,560 views

8 years ago

iDeer7
Closest Pair of Points (Divide and Conquer) Explained

This is a recorded presentation for a college course (CMPU241, Spring 2021). Algorithm explained: Closest Pair of Points (using ...

8:45
Closest Pair of Points (Divide and Conquer) Explained

112,165 views

4 years ago

The Unqualified Tutor
The Fast Inverse Square Root Algorithm

This is a video about the fast inverse square root algorithm used in some game engines and calculators, older calculators may ...

8:07
The Fast Inverse Square Root Algorithm

10,363 views

9 months ago

Polylog
The fastest sorting algorithm

Radix sort is older than the computer yet quicker than quick sort. Why aren't we all using it? Check out ...

17:13
The fastest sorting algorithm

283,004 views

4 months ago

Dr. Hanney Shaban
Karatsuba's  Multiplication Algorithm

Okay so um this algorithm is on karatsuba's multiplication algorithm so character came up with an algorithm where you can ...

5:12
Karatsuba's Multiplication Algorithm

11,050 views

4 years ago

Horst Angeletti
Karatsuba Algorithmus erklärt - Beispiel für zwei 8-stellige Zahlen

Erklärung der Funktionsweise des Karatsuba-Algorithmus anhand eines Beispiels: Multipliziert werden zwei 8-stelliger Zahlen, ...

9:24
Karatsuba Algorithmus erklärt - Beispiel für zwei 8-stellige Zahlen

1,646 views

5 years ago

Gray Hoodie Software | Kevin Ewig
Karatsuba's Algorithm

This short video talks about Karatsuba's algorithm, a faster way to do multiplication in fewer steps.

5:10
Karatsuba's Algorithm

3,147 views

4 years ago

Professor Bryce
Karatsuba Multiplication (Algorithms 13)

Davidson CSC 321: Analysis of Algorithms, F21, F22. Week 6 - Wednesday.

17:08
Karatsuba Multiplication (Algorithms 13)

8,182 views

4 years ago

VisualMath
What is...Karatsuba algorithm?

Goal. I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much.

13:54
What is...Karatsuba algorithm?

716 views

2 years ago

Rman
Faster Divide and Conquer Algorithm

So there was a lower bound of n squared, doing polynomial multiplication. Karatsuba, a grad student, heard the problem, went ...

6:42
Faster Divide and Conquer Algorithm

6,346 views

7 years ago

Back To Back SWE
Fast Multiplication: From Grade-School Multiplication To Karatsuba's Algorithm

Free 5-Day Mini-Course: https://backtobackswe.com Try Our Full Platform: https://backtobackswe.com/pricing Intuitive Video ...

34:10
Fast Multiplication: From Grade-School Multiplication To Karatsuba's Algorithm

76,030 views

6 years ago

MIT OpenCourseWare
Recitation 12: Karatsuba Multiplication, Newton's Method

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Victor Costan ...

53:08
Recitation 12: Karatsuba Multiplication, Newton's Method

27,157 views

12 years ago

Engineering Prof.
Toom-Cook (Toom3) Algorithm Explained with Examples (Generalization of Karatsuba Algo)

Toom-3 Fast Multiplication algorithm also known as Toom Cook Algo is a generalization of the Karatsuba algorithm which was ...

27:54
Toom-Cook (Toom3) Algorithm Explained with Examples (Generalization of Karatsuba Algo)

4,579 views

2 years ago

Phillip Roshon
Karatsuba Multiplication

Graphical explanation of how Karatsuba multiplication works, its complexity, and how it compares with the traditional multiplication ...

3:59
Karatsuba Multiplication

1,030 views

4 years ago

Apporva arya
Algorithms- KARATSUBA'S multiplication (4 minutes) with solved example

Title: Algorithms- KARATSUBA'S multiplication (4 minutes) with solved example Karatsuba's multiplication is an efficient algorithm ...

3:42
Algorithms- KARATSUBA'S multiplication (4 minutes) with solved example

14,528 views

6 years ago