Computational problems

Promise problem

In computational complexity theory, a promise problem is a generalization of a decision problem where the input is promised to belong to a particular subset of all possible inputs. Unlike decision problems, the yes instances (the inputs for which an algorithm must return yes) and no instances do not exhaust the set of all inputs. Intuitively, the algorithm has been promised that the input does indeed belong to set of yes instances or no instances. There may be inputs which are neither yes nor no. If such an input is given to an algorithm for solving a promise problem, the algorithm is allowed to output anything, and may even not halt. (Wikipedia).

Video thumbnail

The Challenges of Anxious-Avoidant Relationships

Some of the most difficult relationships are those between people who can be categorised as 'avoidant' and others who are labelled 'anxious.' Learn to know which of these two you might be - and how better to handle the tensions that arise in a pairing with your counterpart. Sign up to our

From playlist RELATIONSHIPS

Video thumbnail

Daddy Issues

We’re used to being rather mean about people who have ‘daddy issues’. We should be more careful and more kind. Daddy issues can lead to the worst kind of political situations – and need to be understood as psychological phenomena. If you like our films, take a look at our shop (we ship wor

From playlist SELF

Video thumbnail

Friendship & Vulnerability

We often think that the best way to have friends is to be deeply impressive and accomplished. In fact, the route to true friendship always flows through vulnerability. If you like our films take a look at our shop (we ship worldwide): http://www.theschooloflife.com/shop/all/ Brought to you

From playlist RELATIONSHIPS

Video thumbnail

What Is The Uncertainty Principle?

Subscribe to our YouTube Channel for all the latest from World Science U. Visit our Website: http://www.worldscienceu.com/ Like us on Facebook: https://www.facebook.com/worldscienceu Follow us on Twitter: https://twitter.com/worldscienceu

From playlist Science Unplugged: Quantum Mechanics

Video thumbnail

The Fear of Intimacy

Having ‘a fear of intimacy’ is considered a great sin, but it’s a very natural one, which deserves sympathy and understanding. Please subscribe here: http://tinyurl.com/o28mut7 If you like our films take a look at our shop (we ship worldwide): http://www.theschooloflife.com/shop/all/ Bro

From playlist RELATIONSHIPS

Video thumbnail

Is Financial Anxiety Holding You Back?

In this video, you’ll learn some strategies for overcoming financial anxiety. Visit https://edu.gcfglobal.org/en/moneybasics/ for additional information. We hope you enjoy!

From playlist Online Money Tips

Video thumbnail

The Secrets of Other People's Relationships

Those of us in relationships suffer from an ignorance of what other people’s relationships are really like. We should recognise that episodes of difficulty and ambivalence are not the exception, but the norm. Sign up to our mailing list to receive 10% off your first order with us: https:/

From playlist RELATIONSHIPS

Video thumbnail

Uncertainty Principle - Klim Efremenko

Klim Efremenko Tel-Aviv University; Member, School of Mathematics April 23, 2013 Informally, uncertainty principle says that function and its Fourier transform can not be both concentrated. Uncertainty principle has a lot of applications in areas like compressed sensing, error correcting c

From playlist Mathematics

Video thumbnail

The One Question We Need to Ask Ourselves When We Feel Anxious

The problem with anxious moods is that they often hide from us what it is we're actually concerned about. It feels like we're worrying about this or that, when in reality, the origin of our anxiety actually lies elsewhere. Here is a wonderfully simple tool to learn what is really on our mi

From playlist SELF

Video thumbnail

E4E Developer Conf 2014 - Syncing Async by Kyle Simpson

I bet you think “callback hell” is about function nesting and levels of indentation. Not so much. I bet you’ve heard that Promises replace callbacks. Nope. We need some clarity on what async flow control is all about in JavaScript. We’ll explore the perils of “Inversion of Control”, and s

From playlist e4e Developers Conference 2014

Video thumbnail

BRAVE NEW WORLD: MOVING ON TO ES201X

With ES2015 the JavaScript specification changed to a yearly release schedule. Since then we already got another three updates, namely ES2016, ES2017 and most recently ES2018. This puts a lot of pressure on JavaScript VMs to not only keep up with implementing all these new proposals, but c

From playlist JavaScript

Video thumbnail

Dynamic contracts part II

Distinguished Visitor Lecture Series Dynamic contracts Yuliy Sannikov Stanford University, USA

From playlist Distinguished Visitors Lecture Series

Video thumbnail

3 Reasons Promises Beat Async/Await - Denver Node.js meetup group

3 Reasons Promises Beat Async/Await Learn 3 key reasons Promises beat other patterns for modern async designs! Do you feel like JS Promises are broken? Hard to debug? Replaced by async/await? Maybe even hate them? This talk is for you! --- Speaker: Dan Levy is a Lead Instructor at Gal

From playlist Denver Node.js meetup

Video thumbnail

RubyConf 2014 - Promises in Ruby

By, Dinshaw Gobhai Sequential workflows are easy to write (top down), but hard to write well. State machine workflows start to feel hacky, when complex; presenter patterns can be very heavy. Promises are a beautiful way to define and execute progressive routines while allowing access to in

From playlist RubyConf 2014

Video thumbnail

Contract Law 1 Intro Hamer v Sidway (just say no)

Introduction to Contracts Hammer v. Sidway (just say no). To access case file, copy and paste link into browser - ianayres.com/sites/default/files/files/Hamer%20v_%20Sidwell.docx These video lectures are taken from Prof. Ayres’ Coursera Courses: American Contract Law I & II. All lectu

From playlist American Contract Law

Video thumbnail

Promises Are Terrible; Start Using Promises

Between callbacks and Promises, Heroku’s Node.js platform owner Hunter Loftis prefers callbacks - they’re simpler. However, he urges everyone, module authors and app developers, to adopt Promises for all their current work, so the node community can have something much better in the near f

From playlist JavaScript

Video thumbnail

Patient-Reported Outcomes for Public Health and Clinical Research: The PROMIS Initiative

A public health seminar recorded on February 7, 2011 featuring Dr. David Cella, Ph.D. Cella is a Professor and Chair of the Department of Medical Social Sciences, Northwestern University Feinberg School of Medicine.

From playlist Graduate Seminar in Public Health 2010-2011

Video thumbnail

16.11: Promises Part 1 - Topics of JavaScript/ES6

What is a JavaScript Promise? 🎥 Next Video: https://youtu.be/AwyoVjVXnLk 🔗 Giphy API: https://developers.giphy.com/ 🔗 Wordnik API: https://developer.wordnik.com/ 🔗 Promise on MDN: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Promise 🔗 Fetch on MDN: htt

From playlist 16: Topics of JavaScript/ES6-ES8 - p5.js Tutorial

Video thumbnail

Live Stream #137.1: Promises in JavaScript - Part 1

Tackling Promises in JavaScript. 40:33 - Promises Tutorial 1:22:00 - Promises Tutorial Continued 🔗 Giphy API: https://developers.giphy.com/ 🔗 Wordnik API: https://developer.wordnik.com/ 🔗 Promise on MDN: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Pro

From playlist Live Stream Archive

Video thumbnail

The Problem With Perfectionism

We aim for perfection without a correct idea of what perfection might demand from us. To strengthen our resolve, we need to improve our picture of what sacrifices any achievement will demand. If you like our films, take a look at our shop (we ship worldwide): https://goo.gl/p8kdj3 Join ou

From playlist SELF

Related pages

Directed acyclic graph | Disjoint sets | Counting problem (complexity) | TFNP | Function problem | Search problem | Computational complexity theory | Path (graph theory) | Cycle (graph theory) | Optimization problem | Decision problem | Formal language | Computational problem