ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

287 results

Creative Commons
2020 05 13 CL3 CH1 SAT Modern CDCL SAT Solvers

Modern CDCL SAT Solvers ------------------------ The registrations of the classes of the course "SAT & SMT 2020".

1:57:57
2020 05 13 CL3 CH1 SAT Modern CDCL SAT Solvers

174 views

3 years ago

WorKer 2019
Sparsification for Constraint Satisfaction Problems

Talk by Bart M. P. Jansen at WorKer 2019. Location: University of Bergen, Norway.

1:01:00
Sparsification for Constraint Satisfaction Problems

95 views

6 years ago

Creative Commons
2020 05 11 CL1 CH1 SAT Background & Basics on SAT

SAT Background & Basics on SAT ---------------------------- The registrations of the classes of the course "SAT & SMT 2020".

1:26:27
2020 05 11 CL1 CH1 SAT Background & Basics on SAT

95 views

3 years ago

Chao Xu
NP Completeness II & Reductions

Algorithms 16. NP Completeness II & Reductions aduni.

1:21:50
NP Completeness II & Reductions

17,693 views

13 years ago

Creative Commons
2020 05 19 CL7 SMT solving - Combining SAT with Theory Solvers

Efficient SMT solving : *Combining SAT with Theory Solvers Theory Solvers for theories of interest SMT for combinations of ...

1:38:57
2020 05 19 CL7 SMT solving - Combining SAT with Theory Solvers

141 views

3 years ago

Orion Lawlor
SAT problems and bounded model checking: CS 601 2019 02 14

The theoretical boolean satisfiability problem, and how you can use a tool like CBMC to convert C programs with assert ...

1:03:42
SAT problems and bounded model checking: CS 601 2019 02 14

768 views

6 years ago

Spoken Wikipedia
P vs NP problem

This is a spoken word version of the article P vs NP problem. Listen to this article (audio help) Duration: 38:24 Created by: ...

38:24
P vs NP problem

5,348 views

12 years ago

SI335 SI335
Unit 7 Class 34: NP-Completeness

We learn about CIRCUIT-SAT, which is simultaneously the "hardest NP problem" and the "easiest NP-hard problem".

25:24
Unit 7 Class 34: NP-Completeness

134 views

4 years ago

lseepita
Applications des solvers SAT en sécurité - Pierre Bourdon

Depuis des décénies, des chercheurs et programmeurs implémentent des logiciels dans le but de résoudre le problème de ...

25:14
Applications des solvers SAT en sécurité - Pierre Bourdon

482 views

12 years ago

Abrahim Ladha
CS3510 L14 Satisfiability

... give you what a uh let's give you a problem which is NP complete it's called sat for satisfiability and basically we have a variable.

1:12:37
CS3510 L14 Satisfiability

863 views

1 year ago

Ian Pratt-Hartmann
3. The Two-Variable Fragment - Upper bound

This lecture introduces my series on the satisfiability problem for fragments of first-order logic. The series is intended primarily for ...

53:18
3. The Two-Variable Fragment - Upper bound

14 views

5 months ago

Studio IIT Bombay
FSTTCS2019 S009 SAT Solving and CDCL(T) Hands On

This video has been released by Studio IIT Bombay under Creative Commons license.

35:42
FSTTCS2019 S009 SAT Solving and CDCL(T) Hands On

201 views

4 years ago

Jakub Opršal
Alex Brandts — The complexity of promise SAT on non-Boolean domains

A recording of Alex Brandts' talk at the CSP seminar. More information at https://csp-seminar.org/talks/alex-brandts/

39:40
Alex Brandts — The complexity of promise SAT on non-Boolean domains

105 views

4 years ago

Arjun Suresh
Theory of Computation Video 15 : Complexity Theory; Quantified Boolean Formula

In this video Prof. Shai Simonson explains complexity theory and quantified boolean formula. All rights owned by Aduni.org.

1:33:13
Theory of Computation Video 15 : Complexity Theory; Quantified Boolean Formula

938 views

8 years ago

Ian Pratt-Hartmann
1. Fragments of Logic: The First-Order Decision Problem

This lecture introduces my series on the satisfiability problem for fragments of first-order logic. The series is intended primarily for ...

28:35
1. Fragments of Logic: The First-Order Decision Problem

132 views

5 months ago

Ian Pratt-Hartmann
6. Fragments of Logic: The Fluted Fragment - upper bound

I prove that the satisfiability problem for the k-variable sub-fragment is in (k-1) ExpTime, for all k greater than or equal to 3.

59:59
6. Fragments of Logic: The Fluted Fragment - upper bound

37 views

5 months ago

Ian Pratt-Hartmann
2. Beyond the Syllogistic

This lecture discusses the satisfiability problem for the Classical (Aristotelian) syllogistic and some of its extensions. The series is ...

1:17:27
2. Beyond the Syllogistic

26 views

5 months ago

NE-RPC
Prototype it with SAT! - Steven Waterman

For years, SAT solvers have been the plaything of academics, and ignored by industry. However nerdy and pointless *boolean ...

27:15
Prototype it with SAT! - Steven Waterman

123 views

5 years ago

nptelhrd
Mod-14 Lec-06 NP-Complete Problems3

Formal Languages and Automata Theory by Dr. Diganta Goswami & Dr. K.V. Krishna,Department of Mathematics,IIT Guwahati.

50:38
Mod-14 Lec-06 NP-Complete Problems3

384 views

11 years ago

Creative Commons
2020 05 15 CL5 CH1 SAT Advanced Functionalities: proofs, unsat cores, interpolants,optimization

Advanced Functionalities: proofs, unsat cores, interpolants, optimization ----------------------------- The registrations of the classes of ...

2:04:50
2020 05 15 CL5 CH1 SAT Advanced Functionalities: proofs, unsat cores, interpolants,optimization

22 views

3 years ago