algorithms that changed the world

This class was created by Brainscape user Jason Swift. Visit their profile to learn more about the creator.

Decks in this class (17)

PageRank
What are some of the challenges o...,
Give a brief description of the p...,
What 2 principles underpin the pa...
18  cards
L3 - Internet Routing
What type of data structure is th...,
What are packets what information...,
On what layer are packets routed
14  cards
L4 - Internet Routing 2
1 give 3 issues with link state a...,
What is a solution to the issues ...,
Define what a distance vector alg...
20  cards
L5 - Hierarchical Routing
What are the 2 incorrect assumpti...,
How do we overcome our assumption...,
What is the different between int...
11  cards
L6 - Nelder Mead Downhill Simplex
What does the downhill simplex al...,
Define a scalar valued objective ...,
What is multivariate space
16  cards
L7 - Gradient Descent, Convex Optimisation, Bracketing
What is the purpose of gradient d...,
How does gradient descent work to...,
In the context of ml what does th...
22  cards
L8 - Linear Programming and Simplex Method
Define linear programming,
What are we trying to find in a l...,
What does it mean to optimise a f...
12  cards
L9 - MST and Prims
Define a path cycle and tree,
Define a spanning tree what is th...,
How many spanning trees are there
10  cards
L10 - Kruskal and Proof
When should kruskal we used inste...,
What is the problem input output ...,
What are the 3 steps of the krusk...
15  cards
L11 - Convex Hull: Jarvis March
1 what makes a set of points convex,
Define a convex hull for a set of...,
Give 3 examples of convex hull ap...
10  cards
L12 - Convex Hull: Grahams Scan
What is the worst case time compl...,
Define the geometric property of ...,
What is the task specification fo...
11  cards
L13 - Data Communication, Error Detection, CRC
What is meant by the curse of the...,
What is mean by error detection,
What is error correction coding
22  cards
L14 - Data communication, Error detection, Hamming
Define error correction coding,
What is a codeword in ecc,
What is forward error correction ...
15  cards
L15 - Data Compression: Entropy and Huffman Coding
What is the purpose of compression,
Define entropy,
What does entropy provide a bench...
13  cards
L16 - Data Compression 2, LZW Coding
What is data compression,
What is source coding,
What are the 3 models that compre...
9  cards
L17 - Blockchain and Bitcoin
What is the difference between bi...,
What is bitcoin,
What does the value of a cryptocu...
18  cards
L18 - Public Key Cryptography
What does public key cryptography...,
What issue with symmetric key cry...,
Explain the diffie hellman key ex...
11  cards

More about
algorithms that changed the world

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Jason Swift's Algorithms that changed the world flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?

Python Data Structures & Algorithms
  • 13 decks
  • 342 flashcards
  • 114 learners
Decks: Python Built In Data Structures, Python User Defined Data Structures, Python List Methods, And more!
Neuro Change Practitioners
  • 7 decks
  • 77 flashcards
  • 543 learners
Decks: Purpose And Flow State, Beliefs, Mindset, And more!
Make Flashcards