Computational problems in graph theory | PSPACE-complete problems | Reversible computing | Reconfiguration | Logical calculi

In theoretical computer science, nondeterministic constraint logic is a combinatorial system in which an orientation is given to the edges of a weighted undirected graph, subject to certain constraints. One can change this orientation by steps in which a single edge is reversed, subject to the same constraints. The constraint logic problem and its variants have been proven to be PSPACE-complete to determine whether there exists a sequence of moves that reverses a specified edge and are very useful to show various games and puzzles are PSPACE-hard or PSPACE-complete. This is a form of reversible logic in that each sequence of edge orientation changes can be undone. The hardness of this problem has been used to prove that many games and puzzles have high game complexity. (Wikipedia).

17. Nondeterministic Constraint Logic

MIT 6.890 Algorithmic Lower Bounds: Fun with Hardness Proofs, Fall 2014 View the complete course: http://ocw.mit.edu/6-890F14 Instructor: Erik Demaine In this lecture, Professor Demaine describes constraint logic. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/

From playlist MIT 6.890 Algorithmic Lower Bounds, Fall 2014

Derive the Variation of Parameters Formula to Solve Linear Second Order Nonhomogeneous DEs

This video derives or proves the variation of parameters formula used to find a particular solution and solve linear second order nonhomogeneous differential equations. Site: http://mathispower4u.com

From playlist Linear Second Order Nonhomogeneous Differential Equations: Variation of Parameters

GTAC 2015: Fake Backends with RpcReplay

http://g.co/gtac Slides: https://docs.google.com/presentation/d/1IF30CK1z8xzj8xZxJiE7LBQoyzK770yZuBzJR2pfHng/pub Matt Garrett (Google) Keeping tests fast and stable is critically important. This is hard when servers depend on many backends. Developers must choose between long and flaky t

From playlist GTAC 2015

A14 Nonhomegeneous linear systems solved by undetermined coefficients

There are two methods for solving nonhomogeneous systems. The first uses undetermined coefficients.

From playlist A Second Course in Differential Equations

Find a Particular Solution to a Nonhomgeneous DE Using Variation of Parameters

This video explains how to determine a particular solution to a linear second order differential equation using the method of variation of parameters. http://mathispower4u.com

From playlist Linear Second Order Nonhomogeneous Differential Equations: Variation of Parameters

Find a General Solution to a Nonhomogeneous DE Using Undetermined Coefficients (Repeat Term)

This video explains how to determine the general solution to a linear second order differential equation using the method of undetermined coefficients. http://mathispower4u.com

From playlist Linear Second Order Nonhomogeneous Differential Equations: Method of Undetermined Coefficients

Hans Bodlaender: Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space

Let XNLP be the class of parameterized problems such that an instance of size n with parameter k can be solved nondeterministically in time f(k)n to the power of O(1) and space f(k) log(n) (for some computable function f). We give a wide variety of XNLP-complete problems, such as List Colo

From playlist Workshop: Parametrized complexity and discrete optimization

Differential Equations | Second Order Nonhomogeneous Equation -- Undetermined Coefficients

We give an overview of second order nonhomogeneous differential equations with constant coefficients and the method of undetermined coefficients.

From playlist Linear Differential Equations

Differential Equations | Variation of Parameters for a System of DEs

We solve a nonhomogeneous system of linear differential equations using the method of variation of parameters. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Systems of Differential Equations

Nondeterministic Property Testing - Laszlo Lovasz

Laszlo Lovasz Eotvos Lorand University, Budapest; Member, School of Mathematics April 17, 2012 A property of finite graphs is called nondeterministically testable if it has a "certificate'' such that once the certificate is specified, its correctness can be verified by random local testing

From playlist Mathematics

Nondeterministic Direct Product Reductions and the Success Probability of SAT... - Andrew Drucker

Andrew Drucker Member, School of Mathematics May 13, 2013 In this talk I will describe nondeterministic reductions which yield new direct product theorems (DPTs) for Boolean circuits. In our theorems one assumes that a function F is "mildly hard" against *nondeterministic* circuits of some

From playlist Mathematics

Lecture 11 – Semantic Parsing | Stanford CS224U: Natural Language Understanding | Spring 2019

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/ai Professor Christopher Potts & Consulting Assistant Professor Bill MacCartney, Stanford University http://onlinehub.stanford.edu/ Professor Christopher Potts Pr

From playlist Stanford CS224U: Natural Language Understanding | Spring 2019

Lec 16 | MIT 6.172 Performance Engineering of Software Systems, Fall 2010

Lecture 16: Synchronizing without Locks Instructor: Charles Leiserson View the complete course: http://ocw.mit.edu/6-172F10 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.172 Performance Engineering of Software Systems

ArrrrCamp 2013 - Pirate Power Play: How to do computation by playing games

By Daan van Berkel Every pirate likes to play games. Whether to pass the time during long sea voyages or entertain fellow pirates around the drinking table, games are a wonderful pastime. Unfortunately the captain does not always understand. Would it not be great to have a proper defense

From playlist ArrrrCamp 2013

Find a General Solution to a Nonhomogeneous DE Using Undetermined Coefficients (Quadratic)

This video explains how to determine the general solution to a linear second order differential equation using the method of undetermined coefficients. http://mathispower4u.com

From playlist Linear Second Order Nonhomogeneous Differential Equations: Method of Undetermined Coefficients

Differential Equations | Undetermined Coefficients for a System of DEs

We use the method of undetermined coefficients to solve a nonhomogeneous system of first order linear differential equations. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Systems of Differential Equations

16. Nondeterministic Parallel Programming

MIT 6.172 Performance Engineering of Software Systems, Fall 2018 Instructor: Charles Leiserson View the complete course: https://ocw.mit.edu/6-172F18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63VIBQVWguXxZZi0566y7Wf Prof. Leiserson discusses nondeterministic paral

From playlist MIT 6.172 Performance Engineering of Software Systems, Fall 2018

Method of Undetermined Coefficients to Find a Particular Solution (trig)

This video provides an example of how to find a particular to a linear second order nonhomogeneous differential equation using the method of undetermined coefficients. Site: http://mathispower4u.com

From playlist Linear Second Order Nonhomogeneous Differential Equations: Method of Undetermined Coefficients

Emmanuel Filiot : Transductions - Partie 1

Résumé : Après une introduction générale présentant les principaux modèles et problèmes étudiés, nous étudierons plus précisément trois sujets qui permettront d’illustrer des propriétés algorithmiques, des aspects algébriques et logiques de cette théorie : - caractérisation, décision et mi

From playlist Logic and Foundations

Ex 2: General Solution to a Second Order DE Using Variation of Parameters

This video provides an example of how to determine the general solution to a linear second order nonhomogeneous differential equation. Site: http://mathispower4u.com

From playlist Linear Second Order Nonhomogeneous Differential Equations: Variation of Parameters