PSPACE-complete problems

Generalized geography

In computational complexity theory, generalized geography is a well-known PSPACE-complete problem. (Wikipedia).

Generalized geography
Video thumbnail

Generalized Coordinates & Equations of Motion | Classical Mechanics

When we consider a system of objects in classical mechanics, we can describe those objects with many different coordinate systems. Sometimes cartesian coordinates are most useful, some other times we might choose cylindrical coordinates. But there is also a way to view this system independ

From playlist Classical Mechanics

Video thumbnail

What is a “Developed” Country? Crash Course Geography #40

Today we’re going to discuss what it means for a place to be “developed”. Development is often associated with economic success — that is countries with higher standards of living and material wealth like those found in Europe and North America. But as we’ll see, this perspective is only o

From playlist Geography

Video thumbnail

How Does Language Move? Crash Course Geography #30

While we can’t explore every cultural trait in the world, language is an important system of spoken, signed, or written symbols humans use to express themselves. It’s a major marker of identity that often unites members of the same nation, or people with similar cultural identity. And it’

From playlist Geography

Video thumbnail

How Does the Earth Create Different Landforms? Crash Course Geography #20

Cliffs and canyons, beaches and dunes, floodplains and river valleys, plateaus and mountains — these are all products of a restless Earth. In today’s episode we’re going to take a closer look at how landforms greatly influence how people live and derive meaning and a sense of place. From t

From playlist Geography

Video thumbnail

How Are Cities Organized? Crash Course Geography #46

Today we’re going to take a closer look at cities, examine how these large complex structures are organized, and identify patterns and differences in land use around the world. We'll begin with a quick recap of Central Place Theory, then we'll show you how the Concentric Zone Model can app

From playlist Geography

Video thumbnail

The circle and projective homogeneous coordinates (cont.) | Universal Hyperbolic Geometry 7b

Universal hyperbolic geometry is based on projective geometry. This video introduces this important subject, which these days is sadly absent from most undergrad/college curriculums. We adopt the 19th century view of a projective space as the space of one-dimensional subspaces of an affine

From playlist Universal Hyperbolic Geometry

Video thumbnail

What is Physical Geography? Crash Course Geography #4

Traditionally, geography is studied as two interconnected parts: physical geography and human geography. For the first half of this series, we will be focusing on physical geography, which is all about recognizing the characteristics of the environment and the processes that create, modify

From playlist Geography

Video thumbnail

Why are People Moving to Cities? Crash Course Geography #45

According to the UN, people living in urban places now outnumber those in rural areas — which is a pretty new phenomenon for many parts of the world. So today, we’re going to discuss factors that have led to this shift in populations from rural to urban residences (known as urbanization),

From playlist Geography

Video thumbnail

Colonialism: Crash Course Geography #39

Empire, imperialism, and colonialism are all interrelated tactics of geopolitics that are used to achieve similar goals of one state maintaining economic, political, or even cultural dominance over other territories. Today, we’re going to unravel the impacts of colonialism at different tim

From playlist Geography

Video thumbnail

The Geography of Immersed Lagrangian Fillings of Legendrian Submanifolds - Lisa Traynor

IAS/PU-Montreal-Tel-Aviv Symplectic Geometry Seminar Topic: The Geography of Immersed Lagrangian Fillings of Legendrian Submanifolds Speaker: Lisa Traynor Date: April 24, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Crash Course Office Hours: Geography

Welcome to Crash Course Office Hours! Alizé Carrère and April Luginbuhl Mather answer your questions on human and physical geography, including how rocks form, how melting glaciers impact water resources, and what even is geography? Thank you to Flipgrid for sponsoring this series. Check

From playlist Geography

Video thumbnail

Capitalism, Communism, & Political Economies: Crash Course Geography #38

Just like many great duos throughout history, Bulgaria and Germany have a fascinating (though uneven) relationship. In today’s episode, we’re going to take a closer look at the impact of politics on economies as we trace this history of Bulgaria and Germany following World War II, and exam

From playlist Geography

Video thumbnail

Spatial Epidemiology | Professor Explains the Theory behind Where Viruses Spread | The Great Courses

Tracing the COVID-19 pandemic back to a single location is cool, but scientist John Snow studied the Broad Street cholera outbreak in London and did it first—in 1854. In the 160+ years since, spatial epidemiology has blown up as a method of studying disease. Grab a map and pinpoint where d

From playlist Biology and Health

Video thumbnail

Why the West Rules -- For Now

October 21, 2010 - Ian Morris discusses why the western world dominates the planet today and how it came to gain control. He suggests that looking at long-term history can tell us why this happened -- and what might happen next. This talk was presented as part of the Classes Without Quizz

From playlist Reunion Homecoming

Video thumbnail

How Can Rain Create Conflict? Precipitation and Water Use: Crash Course Geography #11

If you compare precipitation around the world with population distribution we can understand a simple but powerful pattern of human geography: where there is water, there are people. But it gets a little more complicated because where there are people and limited resources, there is often

From playlist Geography

Video thumbnail

19. Games, Generalized Geography

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. Discussed a connection between games a

From playlist MIT 18.404J Theory of Computation, Fall 2020

Video thumbnail

How Did Religion Spread Along the Silk Road? Crash Course Geography #31

Today we’re going to talk about the collection of routes known as the Silk Roads, and explore how worldview and other ideas spread along those trade routes. The Silk Roads are responsible for everything from the spices we use when we cook to the cloth we see as beautiful, but today we’re g

From playlist Geography

Video thumbnail

Mineral Extraction: Crash Course Geography #44

Today we're going to take a look at mineral extraction -- or the removal of rocks and minerals from the Earths' crust -- and examine how this human activity impacts all aspects of Geography. We'll focus on the Democratic Republic of the Congo and take a look at how the mining of minerals s

From playlist Geography

Related pages

Depth-first search | Conjunctive normal form | Chess | True quantified Boolean formula | Computational complexity theory | Directed graph | PSPACE-complete | PSPACE-hard | Formula game | PSPACE