Undecidable problems | Articles containing proofs | Combinatorics on words | Group theory
In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element. More precisely, if A is a finite set of generators for G then the word problem is the membership problem for the formal language of all words in A and a formal set of inverses that map to the identity under the natural map from the free monoid with involution on A to the group G. If B is another finite generating set for G, then the word problem over the generating set B is equivalent to the word problem over the generating set A. Thus one can speak unambiguously of the decidability of the word problem for the finitely generated group G. The related but different uniform word problem for a class K of recursively presented groups is the algorithmic problem of deciding, given as input a presentation P for a group G in the class K and two words in the generators of G, whether the words represent the same element of G. Some authors require the class K to be definable by a recursively enumerable set of presentations. (Wikipedia).
Algebra - Word Problems - Mixture Problems (1 of 5)
Visit http://ilectureonline.com for more math and science lectures! Everyone at one point in their lives dreaded the infamous word problems in their algebra class, but fear not, once you learn to do them you'll find them easy and maybe even a little fun! (OK maybe not fun, but definitely
From playlist MOST POPULAR VIDEOS
Algebra - Word Problems - Number Problems Part 1/4
Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with generic numbers: Problem Text: The larger of 2 numb
From playlist ALGEBRA 0.5 WORD PROBLEMS
How to set up trig word problems | 26 Examples
In this video I show you how to set up an equation and picture from a word problem. Most of the time students have trouble with word problems because they do not know what to look for or how to solve. So I work through 28 different examples to set up the problem so that you can finish.
From playlist Pc - Skills Practice
Word Problems with trigonometry and triangles
👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr
From playlist Evaluate Inverse Trigonometric Functions
Word Problems with trigonometry and triangles
👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr
From playlist Evaluate Inverse Trigonometric Functions
Word Problems with trigonometry and triangles
👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr
From playlist Evaluate Inverse Trigonometric Functions
Word Problems with trigonometry and triangles
👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr
From playlist Evaluate Inverse Trigonometric Functions
Algebra - Word Problems - Number Problems Part 4/4
Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with more generic numbers. Problem Text: One number is
From playlist ALGEBRA 0.5 WORD PROBLEMS
[Phonology] Allophone Problems
We look at three problems that tackle phonemes, minimal pairs, allophones, and complementary distribution. LIKE AND SHARE THE VIDEO IF IT HELPED! Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW Like us on Facebook: http://on.fb.me/1vWwDRc Submit your
From playlist Phonology
Nexus Trimester - Delaram Kahrobaei (City University of New York)
Cryptosystems Based on Group-Theoretic Problems: A Survey, New Results, Open Problems Delaram Kahrobaei (City University of New York) March 31, 2016 Abstract: In this talk I will survey some of the cryptosystems based on group theoretic problems and their computational complexity such as
From playlist Nexus Trimester - 2016 - Secrecy and Privacy Theme
Taming the hydra: the Word Problem, Dehn functions, and extreme integer compression - Timothy Riley
Taming the hydra: the Word Problem, Dehn functions, and extreme integer compression Timothy Riley Cornell University; Member, School of Mathematics December 2, 2014 For a finitely presented group, the Word Problem asks for an algorithm which declares whether or not words on the generators
From playlist Mathematics
Martin Bridson - Profinite isomorphism problems.
Martin Bridson (University of Oxford, England)
From playlist T1-2014 : Random walks and asymptopic geometry of groups.
Giles Gardam: Solving semidecidable problems in group theory
Giles Gardam, University of Münster Abstract: Group theory is littered with undecidable problems. A classic example is the word problem: there are groups for which there exists no algorithm that can decide if a product of generators represents the trivial element or not. Many problems (th
From playlist SMRI Algebra and Geometry Online
Algorithms for groups of homeomorphisms - Susan Hermiller
Women and Mathematics Title: Algorithms for groups of homeomorphisms Speaker: Susan Hermiller Affiliation: University of Nebraska Date: May 23, 2017 For more videos, please visit http://video.ias.edu
From playlist Mathematics
This lecture is part of an online math course on group theory. We review free abelian groups, then construct free (non-abelian) groups, and show that they are given by the set of reduced words, and as a bonus find that they are residually finite.
From playlist Group theory
Solution of the Picture Frame Problem: Fundamental Groups
This is a video about fundamental groups and we are introducing it by means of a puzzle.
From playlist Algebraic Topology
(Some) Generic Properties of (Some) Infinite Groups - Igor Rivin
(Some) Generic Properties of (Some) Infinite Groups - Igor Rivin Temple University; Member, School of Mathematics November 29, 2010 This talk will be a biased survey of recent work on various properties of elements of infinite groups, which can be shown to hold with high probability once t
From playlist Mathematics
Rachel Skipper: Self-similar actions on Cantor sets
HYBRID EVENT Recorded during the meeting "Groups Acting on Fractals" the April 11, 2022 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Ma
From playlist Algebra
Algebra - Word Problems - The Sum of Consecutive Integers (1 of 3)
Visit http://ilectureonline.com for more math and science lectures! Everyone at one point in their lives dreaded the infamous word problems in their algebra class, but fear not, once you learn to do them you'll find them easy and maybe even a little fun! (OK maybe not fun, but definitely
From playlist MOST POPULAR VIDEOS