Directed graphs | NL-complete problems | Graph connectivity

St-connectivity

In computer science, st-connectivity or STCON is a decision problem asking, for vertices s and t in a directed graph, if t is reachable from s. Formally, the decision problem is given by PATH = {⟨D, s, t⟩ | D is a directed graph with a path from vertex s to t}. (Wikipedia).

Video thumbnail

Transport Layer Security: Part 2 - TLS & HTTPS

Fundamental concepts of TLS are discussed. SSL is analyzed. HTTPS & SSH are presented.

From playlist Network Security

Video thumbnail

Transport Layer Security: Part 1

Fundamental concepts of TLS are discussed. SSL is analyzed. HTTPS & SSH are presented.

From playlist Network Security

Video thumbnail

Crazy Ethernet SSD Hands on with Kioxia EM6 NVMeoF SSDs

We go into the new Ethernet-connected SSD from Kioxia called the Kioxia EM6. This NVMe/ NVMeoF SSD uses 25GbE instead of traditional PCIe to connect to the network. We show what goes into making these work compared to traditional NVMe and SAS. We then go hands-on to show both single drives

From playlist Networking on STH

Video thumbnail

Python Programming Tutorial - 49 - struct

Source Code: https://github.com/thenewboston-developers Core Deployment Guide (AWS): https://docs.google.com/document/d/16NDHWtmwmsnrACytRXp2T9Jg7R5FgzRmkYoDteFKxyc/edit?usp=sharing

From playlist Python 3.4 Programming Tutorials

Video thumbnail

Why the Dell S5148F-ON is a cheaper 25/100GbE Switch

Main site article: https://www.servethehome.com/dell-s5148f-on-48-port-25gbe-6-port-100gbe-switch-hands-on/ STH Merch on Spring: https://the-sth-merch-shop.myteespring.co/ STH Top 5 Weekly Newsletter: https://eepurl.com/dryM09 STH Forums: https://forums.servethehome.com/ We go into the in

From playlist Networking on STH

Video thumbnail

Venice Explained

Explore with me the canals and squares of Venice to understand its architecture and its fascinating urban design. Subtitles available in several languages. Ve el vídeo en español: https://youtu.be/uPsGxHVFl7U Like and subscribe to see more videos like this. Books I read for this episode

From playlist Vídeos

Video thumbnail

May 6, 2012 Worship Service at Yale University Church

Rev. Ian Oliver, Pastor, speaks at the weekly Sunday worship service in Battell Chapel. This sermon was delivered at the University Church in Yale at Sunday morning worship. The University Church is an ecumenical campus Christian community serving the Yale and New Haven communities s

From playlist The University Church in Yale Weekly Sermons

Video thumbnail

ASP.NET Core 2.1 Full Stack Web App - Part 01

Please subscribe for more full-stack web development, machine learning, and general software development series! In this video series, we'll be building a full-stack web application from scratch! We'll build a Security Token Service (STS) Using IdentityServer4Web, a web API using ASP .NE

From playlist ID Server 4 Tutorial

Video thumbnail

Who was the real Saint Patrick? And the origins of St. Patrick's Day.

The History Guy remembers the historical Saint Patrick and the forgotten history of St. Patrick's Day. The History Guy uses images that are in the Public Domain. As photographs of actual events are often not available, I will sometimes use photographs of similar events or objects for ill

From playlist Europe

Video thumbnail

Driving Downtown - St Petersburg - USA

Driving Downtown - St Petersburg Florida USA - Season 1 Episode 10. Starting Point: Central Avenue https://goo.gl/maps/snXJ5Gxrrq22 St. Petersburg is a city in Pinellas County, Florida, United States. As of the 2013 census estimate, the population was 249,688,[3] making St. Petersburg t

From playlist 1) Popular Cities

Video thumbnail

13.2.3 Load and Store

MIT 6.004 Computation Structures, Spring 2017 Instructor: Chris Terman View the complete course: https://ocw.mit.edu/6-004S17 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62WVs95MNq3dQBqY2vGOtQ2 13.2.3 Load and Store License: Creative Commons BY-NC-SA More informati

From playlist MIT 6.004 Computation Structures, Spring 2017

Video thumbnail

PDE Connected Speech - Suggestions for In-Class Activities

The VLC suggestions for in-class activities are based on two pre-requisites: a) The recommendations for the organization of in-class meetings require the use of the "Inverted Classroom model", that is, students should have worked through the respective content prior to the in-class meeting

From playlist In-Class Suggestions: Phonetics & Phonology

Video thumbnail

La Basílica de San Pedro explicada

Acompáñame a explorar la Basílica de San Pedro en el Vaticano y descubre todos los pequeños detalles que necesitas saber para comprender la arquitectura y la historia de esta obra maestra. Watch in English: https://youtu.be/O2um7D1veeY Dale like y suscríbete para ver más vídeos como este

From playlist Arquitectura en español

Related pages

Depth-first search | Log-space reduction | SL (complexity) | First-order reduction | NL (complexity) | Breadth-first search | L (complexity) | Reachability | P (complexity) | Decision problem | Directed graph | Immerman–Szelepcsényi theorem | NL-complete | Savitch's theorem | Complexity class