Theoretical computer science | Information theory

Computational irreducibility

Computational irreducibility is one of the main ideas proposed by Stephen Wolfram in his 2002 book A New Kind of Science, although the concept goes back to studies from the 1980s. (Wikipedia).

Video thumbnail

Alina Ostafe: Dynamical irreducibility of polynomials modulo primes

Abstract: In this talk we look at polynomials having the property that all compositional iterates are irreducible, which we call dynamical irreducible. After surveying some previous results (mostly over finite fields), we will concentrate on the question of the dynamical irreducibility of

From playlist Number Theory Down Under 9

Video thumbnail

Irreducibility and the Schoenemann-Eisenstein criterion | Famous Math Probs 20b | N J Wildberger

In the context of defining and computing the cyclotomic polynumbers (or polynomials), we consider irreducibility. Gauss's lemma connects irreducibility over the integers to irreducibility over the rational numbers. Then we describe T. Schoenemann's irreducibility criterion, which uses some

From playlist Famous Math Problems

Video thumbnail

Abstract Algebra | Irreducibles and Primes in Integral Domains

We define the notion of an irreducible element and a prime element in the context of an arbitrary integral domain. Further, we give examples of irreducible elements that are not prime. Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Personal Website: http://

From playlist Abstract Algebra

Video thumbnail

Irreducible Polynomials

In this video I discuss irreducible polynomials and tests for irreducibility. Note that this video is intended for students in abstract algebra and is not appropriate for high-school or early college level algebra courses.

From playlist Abstract Algebra

Video thumbnail

Abstract Algebra | Irreducible polynomials

We introduce the notion of an irreducible polynomial over the ring k[x] where k is any field. A proof that p(x) is irreducible if and only if (p(x)) is maximal is also given, along with some examples. Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Personal W

From playlist Abstract Algebra

Video thumbnail

Lower Bound on Complexity - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Luc Rey-Bellet: Some applications of irreversibility

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Probability and Statistics

Video thumbnail

Irreducibility (Eisenstein's Irreducibility Criterion)

Given a polynomial with integer coefficients, we can determine whether it's irreducible over the rationals using Eisenstein's Irreducibility Criterion. Unlike some our other technique, this works for polynomials of high degree! The tradeoff is that it works over the rationals, but need not

From playlist Modern Algebra - Chapter 11

Video thumbnail

Representation Theory(Repn Th) 1 by Gerhard Hiss

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

Representation Theory(Repn Th) 2 by Gerhard Hiss

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

Representation Theory(Repn Th) 3 by Gerhard Hiss

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

What We've Learned from NKS Chapter 12: The Principle of Computational Equivalence [Part 1]

In this episode of "What We've Learned from NKS", Stephen Wolfram is counting down to the 20th anniversary of A New Kind of Science with [another] chapter retrospective. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or th

From playlist Science and Research Livestreams

Video thumbnail

Algorithmic Construction of Representations of Finite Solvable Groups by Ravi S Kulkarni

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

Rings 16 Factorization of polynomials

This lecture is part of an online course on rings and modules. We discuss the problem of factorising polynomials with integer coefficients, and in particular give some tests to see whether they are irreducible. For the other lectures in the course see https://www.youtube.com/playlist?lis

From playlist Rings and modules

Video thumbnail

85 Years of Nielsen Theory: Periodic Points

Part 2 of a 3 part series of expository talks on Nielsen theory I gave at the conference on Nielsen Theory and Related Topics in Daejeon Korea, June 25, 2013. Part 1- Fixed Points: http://youtu.be/1Ls8mTkRtX0 Part 3- Coincidence Points: http://youtu.be/Wu2Cr3v_I44 Chris Staecker's intern

From playlist Research & conference talks

Video thumbnail

Jonathan Hauenstein 2/4/16

Title: Computing real solutions to systems of polynomial equations using numerical algebraic geometry Symbolic-Numeric Computing Seminar

From playlist Symbolic-Numeric Computing Seminar

Video thumbnail

Character Tables for S5 and A5

Representation Theory of Finite Groups: We compute the character tables of S5, the symmetric group on 5 letters, and A5, the subgroup of even permutations. We note that A5 is isomorphic to the group of rigid motions of an icosahedron.

From playlist Representation Theory

Video thumbnail

RT8.3. Finite Groups: Projection to Irreducibles

Representation Theory: Having classified irreducibles in terms of characters, we adapt the methods of the finite abelian case to define projection operators onto irreducible types. Techniques include convolution and weighted averages of representations. At the end, we state and prove th

From playlist Representation Theory

Video thumbnail

Indistinguishability obfuscation from...to jumping pigs - Nir Bitansky

Indistinguishability obfuscation has turned out to be an outstanding notion with strong implications not only to cryptography, but also other areas such as complexity theory, and differential privacy. Nevertheless, our understanding of how to construct indistinguishability obfuscators is s

From playlist Mathematics

Related pages

Complexity | Undecidable problem | Artificial intelligence | Chaos theory | Computation | Approximation | A New Kind of Science