Algorithms | Group theory

Whitehead's algorithm

Whitehead's algorithm is a mathematical algorithm in group theory for solving the automorphic equivalence problem in the finite rank free group Fn. The algorithm is based on a classic 1936 paper of J. H. C. Whitehead. It is still unknown (except for the case n = 2) if Whitehead's algorithm has polynomial time complexity. (Wikipedia).

Video thumbnail

[Calculus] Newton's Method || Lecture 36

Visit my website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any que

From playlist Calculus 1

Video thumbnail

The Division Algorithm and Remainder Classes

This video introduces and division algorithm and remainder classes. mathispower4u.com

From playlist Additional Topics: Generating Functions and Intro to Number Theory (Discrete Math)

Video thumbnail

Mark Feighn: The conjugacy problem for polynomially growing elements of Out(F_n)

(joint work with Michael Handel) $Out(F_{n}) := Aut(F_{n})/Inn(F_{n})$ denotes the outer automorphism group of the rank n free group $F_{n}$. An element $f$ of $Out(F_{n})$ is polynomially growing if the word lengths of conjugacy classes in Fn grow at most polynomially under iteration by $

From playlist Topology

Video thumbnail

Homological Algebra(Homo Alg 1) by Graham Ellis

DATE & TIME 05 November 2016 to 14 November 2016 VENUE Ramanujan Lecture Hall, ICTS Bangalore Computational techniques are of great help in dealing with substantial, otherwise intractable examples, possibly leading to further structural insights and the detection of patterns in many abstra

From playlist Group Theory and Computational Methods

Video thumbnail

Discrete Math - 3.1.3 Sorting Algorithms

Bubble sort and insertion sort algorithms. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz

From playlist Discrete Math I (Entire Course)

Video thumbnail

Number theory Full Course [A to Z]

Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure #mathematics devoted primarily to the study of the integers and integer-valued functions. Number theorists study prime numbers as well as the properties of objects made out of integers (for example, ratio

From playlist Number Theory

Video thumbnail

(IC 4.9) Optimality of Huffman codes (part 4) - extension and contraction

We prove that Huffman codes are optimal. In part 4, we define the H-extension and H-contraction. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F

From playlist Information theory and Coding

Video thumbnail

NP-hard problems naturally arising in knot theory - Anastasiia Tsvietkova

Members’ Seminar Topic: NP-hard problems naturally arising in knot theory Speaker: Anastasiia Tsvietkova Affiliation: Rutgers University Date: December 7, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Pohlig-Hellman Algorithm

This video is an example of using the Pohlig-Hellman Algorithm to solve a discrete log problem.

From playlist Cryptography and Coding Theory

Video thumbnail

Introduction to Data Science - NetworkX Tutorial

Link to GitHub: https://github.com/sepinouda/Intro_to_Data_Science/tree/main/Lecture%204/Network%20Analysis Linke to NetworkX Tutorials: https://networkx.org/documentation/stable/tutorial.html Link to Gephi: https://gephi.org

From playlist Introduction to Data Science Course

Video thumbnail

Linear Transformations: Onto

Linear Algebra: Continuing with function properties of linear transformations, we recall the definition of an onto function and give a rule for onto linear transformations.

From playlist MathDoctorBob: Linear Algebra I: From Linear Equations to Eigenspaces | CosmoLearning.org Mathematics

Video thumbnail

(IC 4.10) Optimality of Huffman codes (part 5) - extension lemma

We prove that Huffman codes are optimal. In part 5, we show that the H-extension of an optimal code is optimal. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F

From playlist Information theory and Coding

Video thumbnail

Marek Filakovský: Embeddings and Tverberg-Type Problems: New Algorithms and Undecidability Results

Title: Embeddings and Tverberg-Type Problems: New Algorithms and Undecidability Results Abstract: We present two new results in computational topology. The first result, joint with Uli Wagner and Stephan Zhechev, concerns the algorithmic embeddability problem, i.e. given a k-dimensional s

From playlist ATMCS/AATRN 2020

Video thumbnail

Why it took 379 pages to prove 1+1=2

Sign up to Brilliant to receive a 20% discount with this link! https://brilliant.org/upandatom/ Hi! I'm Jade. If you'd like to consider supporting Up and Atom, head over to my Patreon page :) https://www.patreon.com/upandatom Visit the Up and Atom store https://store.nebula.app/collecti

From playlist Math

Video thumbnail

Tales From the Crypt at Bank: The Ghost of Sarah Whitehead

Ancient sites of worship, disturbed graves, diabolical pacts, madness and grief. Just another night on the Underground. https://ko-fi.com/jagohazzard https://www.patreon.com/jagohazzard

From playlist London

Video thumbnail

Bellman Ford Algorithm | Bellman Ford Algorithm Shortest Path | Dynamic Programming | Simplilearn

The Bellman Ford Algorithm and its steps are explained in this video. This Simplilearn tutorial on Bellman Ford Algorithm will help beginners understand the Bellman Ford Algorithm shortest path problem using dynamic programming, as well as provide a practical demonstration of The Bellman F

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

Cyber Security Week Day - 4 | Cyber Security Interview Questions And Answers 2021 | Simplilearn

🔥Free Cyber Security Course: https://www.simplilearn.com/learn-cyber-security-basics-skillup?utm_campaign=CSWEEKNOV5&utm_medium=DescriptionFirstFold&utm_source=youtube This Simplilearn video on Cyber Security Interview Questions And Answers acquaints you with the top cyber security intervi

From playlist Simplilearn Live

Related pages

Generic-case complexity | Contractible space | Free product | Free group | Automorphism group of a free group | Out(Fn) | Garside element | Finitely presented group | EXPTIME | Connected sum | Conjugacy problem | Braid group | Group theory | Breadth-first search | Outer space (mathematics) | Subgroup | Automorphism group | P (complexity) | Conjugacy class | Mapping class group | Inner automorphism