ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

3,598 results

Related queries

master theorem

algorithms

longest common subsequence

strassen algorithm

fft

division algorithm

integer division

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,681 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,342 views

2 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

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

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,856 views

12 years ago

People also watched

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,524 views

5 days 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

Weitz / HAW Hamburg
Karazuba-Multiplikation - Beispiel

Wird auch Karatsuba-Multiplikation genannt.Ein Algorithmus zur Multiplikation großer Zahlen, der wesentlich effizienter als das ...

12:50
Karazuba-Multiplikation - Beispiel

6,609 views

8 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,460 views

2 years ago

Numberphile
Russian Multiplication - Numberphile

Johnny Ball on Russian and Egyptian Multiplication. Check out Brilliant (get 20% off their premium service): ...

6:50
Russian Multiplication - Numberphile

733,692 views

5 years ago

Quanta Magazine
How AI Discovered a Faster Matrix Multiplication Algorithm

Researchers at Google research lab DeepMind trained an AI system called AlphaTensor to find new, faster algorithms to tackle an ...

13:00
How AI Discovered a Faster Matrix Multiplication Algorithm

1,756,042 views

2 years ago

ThePrimeagen
This Algorithm is 1,606,240% FASTER

7 Steps it took to make an algorithm 1606242% faster!!!! Become a backend engineer. Its my favorite site ...

13:31
This Algorithm is 1,606,240% FASTER

938,650 views

2 years ago

rblack37
Multiplying 41*37 with Fast Fourier Transform by hand

For large numbers, the elementary method of multiplication (convolution method) is FAR too slow. Instead, using the rule that time ...

7:01
Multiplying 41*37 with Fast Fourier Transform by hand

21,086 views

7 years 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,222 views

6 months ago

MIT OpenCourseWare
12. Greedy Algorithms: Minimum Spanning Tree

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:22:10
12. Greedy Algorithms: Minimum Spanning Tree

246,149 views

9 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

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

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

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

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

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

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,029 views

6 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

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

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

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

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,578 views

2 years ago