Computational complexity theory

Log-space computable function

In computational complexity theory, a log-space computable function is a function that requires only memory to be computed (this restriction does not apply to the size of the output). The computation is generally done by means of a log-space transducer. (Wikipedia).

Video thumbnail

Where do logarithmic graphs come from

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

What are the transformations and graph of a logarithmic equation

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

Learn how to graph a logarithm with reflections over x and y axis

👉 Learn how to graph logarithmic functions. The logarithmic function is the inverse of the exponential function. To graph a logarithmic function, it is usually very useful to make the table of values of the function. This is done by choosing a range of values of x and then plug the x-value

From playlist How to Graph Logarithmic Functions in Different Bases

Video thumbnail

Comparing the exponetial and logarithmic graphs

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

How to graph the logarithmic functions

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

What does a logarithmic graph look like

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

How to graph logarithmic equations

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

How do the logarithmic and exponential parent graphs compare

👉 Learn all about graphing logarithmic functions. A logarithmic function is a function with logarithms in them. The graph of the parent function of a logarithmic function usually takes its domain from the positive x-axis. To graph a logarithmic function, it is usually useful to first graph

From playlist How to Graph Logarithmic Functions | Learn About

Video thumbnail

Nexus Trimester - Paul Beame (University of Washington) - 1

Branching Programs 1/3 Paul Beame (University of Washington) February 26,2016 Abstract: Branching programs are clean and simple non-uniform models of computation that capture both time and space simultaneously. We present the best methods known for obtaining lower bounds on the size of (l

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

20. L and NL, NL = coNL

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: https://ocw.mit.edu/18-404JF20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY Reviewed log space: NL is a subset of SPACE(log^2n) and NL is a subse

From playlist MIT 18.404J Theory of Computation, Fall 2020

Video thumbnail

21. Hierarchy Theorems

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: https://ocw.mit.edu/18-404JF20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY Quickly reviewed last lecture. Finished Immerman-Szelepcsenyi theorem

From playlist MIT 18.404J Theory of Computation, Fall 2020

Video thumbnail

The distribution of values of zeta and L-functions

50 Years of Number Theory and Random Matrix Theory Conference Topic: The distribution of values of zeta and L-functions Speaker: Kannan Soundararajan Affiliation: Stanford University Date: June 21, 2022 I will survey recent progress on understanding the value distribution of zeta and L-f

From playlist Mathematics

Video thumbnail

Freezing and extreme values: from RMT to number theory - Jon Keating

Jon Keating University of Bristol November 8, 2013 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Nexus Trimester - Udi Wieder (VMware Research)

How to Approximate a Set without Knowing it's Size in Advance Udi Wieder (VMware Research) February 25, 2016 Abstract: The dynamic approximate membership problem asks to represent a set [Math Processing Error] of size [Math Processing Error], whose elements are provided in an on-line fashi

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

PiTP - High Energy scattering at strong coupling via AdS/CFT - Juan Maldacena

PiTP - High Energy scattering at strong coupling via AdS/CFT Juan Maldacena Institute for Advanced Study July 25, 2007

From playlist PiTP 2007

Video thumbnail

Special functions for Feynman Integrals (Lecture 1) by Claude Duhr

RECENT DEVELOPMENTS IN S-MATRIX THEORY (ONLINE) ORGANIZERS: Alok Laddha, Song He and Yu-tin Huang DATE: 20 July 2020 to 31 July 2020 VENUE:Online Due to the ongoing COVID-19 pandemic, the original program has been canceled. However, the meeting will be conducted through online lecture

From playlist Recent Developments in S-matrix Theory (Online)

Video thumbnail

Masoud Khalkhali: Curvature of the determinant line bundle for noncommutative tori

I shall first survey recent progress in understanding differential and conformal geometry of curved noncommutative tori. This is based on work of Connes-Tretkoff, Connes-Moscovici, and Fathizadeh and myself. Among other results I shall recall the computation of spectral invariants, includi

From playlist HIM Lectures: Trimester Program "Non-commutative Geometry and its Applications"

Video thumbnail

Borrowing memory that's being used: catalytic approaches to the Tree Evaluation Problem - James Cook

Computer Science/Discrete Mathematics Seminar I Topic: Borrowing memory that's being used: catalytic approaches to the Tree Evaluation Problem Speaker: James Cook Affiliation: University of Toronto Date: April 6, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Graphing a logarithmic function with two reflections

👉 Learn how to graph logarithmic functions. The logarithmic function is the inverse of the exponential function. To graph a logarithmic function, it is usually very useful to make the table of values of the function. This is done by choosing a range of values of x and then plug the x-value

From playlist How to Graph Logarithmic Functions in Different Bases

Related pages

Space complexity | Log-space transducer | Log-space reduction | Computational complexity theory