Theoretical computer science

Complexity function

In computer science, the complexity function of a word or string (a finite or infinite sequence of symbols from some alphabet) is the function that counts the number of distinct factors (substrings of consecutive symbols) of that string. More generally, the complexity function of a formal language (a set of finite strings) counts the number of distinct words of given length. (Wikipedia).

Video thumbnail

Functions of equations - IS IT A FUNCTION

👉 Learn how to determine whether relations such as equations, graphs, ordered pairs, mapping and tables represent a function. A function is defined as a rule which assigns an input to a unique output. Hence, one major requirement of a function is that the function yields one and only one r

From playlist What is the Domain and Range of the Function

Video thumbnail

What is a Function? Calculus for Beginners: Dr Chris Tisdell Live Stream

What is a function and how are they useful? This video will answer these questions from an elementary mathematics point of view. Functions are a bit like a machine that follows a processing rule. You input something (like a number), the machine processes the number according to the rule,

From playlist Calculus for Beginners

Video thumbnail

Algorithms Explained: Computational Complexity

An overview of computational complexity including the basics of big O notation and common time complexities with examples of each. Understanding computational complexity is vital to understanding algorithms and why certain constructions or implementations are better than others. Even if y

From playlist Algorithms Explained

Video thumbnail

Determine if the equation represents a function

👉 Learn how to determine whether relations such as equations, graphs, ordered pairs, mapping and tables represent a function. A function is defined as a rule which assigns an input to a unique output. Hence, one major requirement of a function is that the function yields one and only one r

From playlist What is the Domain and Range of the Function

Video thumbnail

2.11117 What is a rational function Functions

http://www.freemathvideos.com presents: Learn math your way. My mission is to provide quality math education to everyone that is willing to receive it. This video is only a portion of a video course I have created as a math teacher. Please visit my website to join my mailing list, downloa

From playlist Rational Functions - Understanding

Video thumbnail

Domain and Range of a function? What is it? How do I find it?: Dr Chris Tisdell Live Stream

What is the domain and range of a function? Why is it useful and how do I calculate it? I will answer these questions in this video. In mathematics, functions are an important tool for understanding how things depend on one another. To make sure our functions are well-defined for our

From playlist Calculus for Beginners

Video thumbnail

Reconsidering `functions' in modern mathematics | Arithmetic and Geometry Math Foundations 43

The general notion of `function' does not work in mathematics, just as the general notions of `number' or `sequence' don't work. This video explains the distinction between `closed' and `open' systems, and suggests that mathematical definitions should respect the open aspect of mathemat

From playlist Math Foundations

Video thumbnail

Domain and Range of a function. An Example: Dr Chris Tisdell Live Stream

What is the domain and range of a function? Why is it useful and how do I calculate it? I will answer these questions in this video by solving an example. In mathematics, functions are an important tool for understanding how things depend on one another. To make sure our functions are

From playlist Calculus for Beginners

Video thumbnail

Complex-Valued Visualization

Tim McDevitt will tour the new functions in Wolfram Language for visualizing complex data and complex-valued functions of both real and complex variables. You can find a summary of new features for 12.2 here: https://reference.wolfram.com/language/guide/SummaryOfNewFeaturesIn122.html

From playlist Wolfram Technology Conference 2020

Video thumbnail

Analytic Continuation and the Zeta Function

Where do complex functions come from? In this video we explore the idea of analytic continuation, a powerful technique which allows us to extend functions such as sin(x) from the real numbers into the complex plane. Using analytic continuation we can finally define the zeta function for co

From playlist Analytic Number Theory

Video thumbnail

Complex Analysis - Part 3 - Complex Derivative and Examples [dark version]

Support the channel on Steady: https://steadyhq.com/en/brightsideofmaths Or support me via PayPal: https://paypal.me/brightmaths Or via Ko-fi: https://ko-fi.com/thebrightsideofmathematics Or via Patreon: https://www.patreon.com/bsom Or via other methods: https://thebrightsideofmathematics.

From playlist Complex Analysis [dark version]

Video thumbnail

Kai Cieliebak - Stein and Weinstein manifolds

Stein manifolds arise naturally in the theory of several complex variables. This talk will give an informal introduction to some of their topological and symplectic aspects such as: handlebody construction of Stein manifolds; their symplectic counterparts; Weinstein manifolds; flexibility

From playlist Not Only Scalar Curvature Seminar

Video thumbnail

ME565 Lecture 1: Complex numbers and functions

ME565 Lecture 1 Engineering Mathematics at the University of Washington Complex numbers and functions Notes: http://faculty.washington.edu/sbrunton/me565/pdf/L01.pdf Course Website: http://faculty.washington.edu/sbrunton/me565/ http://faculty.washington.edu/sbrunton/

From playlist Engineering Mathematics (UW ME564 and ME565)

Video thumbnail

Complex Analysis L03: Functions of a complex variable, f(z)

This video introduces functions of a complex variable, f(z). Important functions include monomials z^n, the complex exponential exp(z), trigonometric functions sin(z), cos(z), among others. The complex Logarithm will be the subject of the next lecture. @eigensteve on Twitter eigenstev

From playlist Engineering Math: Crash Course in Complex Analysis

Video thumbnail

Aleksi Saarela : k-abelian complexity and fluctuation

Abstract : Words u and v are defined to be k-abelian equivalent if every factor of length at most k appears as many times in u as in v. The k-abelian complexity function of an infinite word can then be defined so that it maps a number n to the number of k-abelian equivalence classes of len

From playlist Combinatorics

Video thumbnail

Complex analysis: Introduction

This lecture is part of an online undergraduate course on complex analysis. This is the first lecture, and gives a quick overview of some of the topics that might be covered, such as Cauchy's theorem, analytic continuation, the Riemann zeta function, and the Mandelbrot set. For the oth

From playlist Complex analysis

Video thumbnail

Calculus - The limit of a function basics

This video gives an informal definition of the limit of a function, and how to start understanding It. The precise definition is given in a later video. For more videos visit http://www.mysecretmathtutor.com

From playlist Calculus

Video thumbnail

Jonathan Belcher: Bridge cohomology-a generalization of Hochschild and cyclic cohomologies

Talk by Jonathan Belcher in Global Noncommutative Geometry Seminar (Americas) http://www.math.wustl.edu/~xtang/NCG-... on August 12, 2020.

From playlist Global Noncommutative Geometry Seminar (Americas)

Related pages

Hamming weight | Fibonacci word | Regular language | Recurrent word | Sturmian word | Subadditivity | Irrational number | Rational number | Topological entropy | Sparse language | Alphabet (formal languages) | Formal language | String (computer science) | Normal number