ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

140 results

À la découverte des graphes
SAT problems... and graphs.

True, False, Randomness, Complexity, and Graphs... An introduction to the "SAT" problems (with examples and illustrations, as ...

15:26
SAT problems... and graphs.

9,543 views

5 years ago

Sylvain Schmitz
[LO5] 7. bonus : Comparaison des performances des solveurs SAT

Comparaison des temps d'exécution de différentes implémentations (par énumération naïve, par simplification, par DPLL récursif ...

5:39
[LO5] 7. bonus : Comparaison des performances des solveurs SAT

308 views

5 years ago

Albert R Meyer
sat factors video
7:10
sat factors video

1,048 views

12 years ago

Sylvain Schmitz
[LO5] 16.1.1. Principes de base des solveurs SMT

Une solveur SMT cherche à résoudre le problème de satisfiabilité modulo théorie. Dans son fonctionnement (très simplifié) qu'on ...

11:55
[LO5] 16.1.1. Principes de base des solveurs SMT

735 views

5 years ago

Sylvain Schmitz
[LO5] 7.1. Recherche de modèle par énumération

Comment déterminer si un ensemble de clauses est satisfiable ? Une méthode naïve est d'essayer toutes les interprétations de ...

7:22
[LO5] 7.1. Recherche de modèle par énumération

637 views

5 years ago

Sylvain Schmitz
[LO5] 6.1. Utilisation de solveurs SAT

Petit exemple de modélisation puis appel à MiniSAT pour calculer le résultat.

7:03
[LO5] 6.1. Utilisation de solveurs SAT

945 views

5 years ago

CyberneticOrganism01
P=NP, linear programming, and satisfiability (Cantonese)

Some insights I have on P=?NP and the logic satisfiability problem, with an emphasis on AI.

19:28
P=NP, linear programming, and satisfiability (Cantonese)

220 views

11 years ago

IACR
Linear Time Zero Knowledge Proofs for Arithmetic Circuit Satisfiability

Paper by Jonathan Bootle and Andrea Cerulli and Essam Ghadafi and Jens Groth and Mohammad Hajiabadi and Sune K.

19:52
Linear Time Zero Knowledge Proofs for Arithmetic Circuit Satisfiability

624 views

7 years ago

Avatars Blanc
Chilling and proving the NP-completeness of SAT

Vidéo pour mon examen d'anglais.

6:34
Chilling and proving the NP-completeness of SAT

153 views

4 years ago

OskarPuzzle
Satisfiable Puzzle - Is this a puzzle or more a fidget?

The puzzle was named after the Boolean satisfiability problem ( https://en.wikipedia.org/wiki/Boolean_satisfiability_problem ).

4:59
Satisfiable Puzzle - Is this a puzzle or more a fidget?

3,768 views

10 months ago

Sylvain Schmitz
[LO5] 8. Validité et certificats

Début de la section 8 des notes de cours, plus une rapide démonstration de l'utilisation de certificats d'insatisfiabilité dans les ...

7:16
[LO5] 8. Validité et certificats

578 views

5 years ago

ICTP Condensed Matter and Statistical Physics
Comparing the Hardness of Max 2-SAT Problem Instances for Quantum and Classical Algorithms

ICTP Conference on Adiabatic Quantum Computation / Quantum Annealing (hosting AQC2022) | (smr 3718) Speaker: Puya ...

16:24
Comparing the Hardness of Max 2-SAT Problem Instances for Quantum and Classical Algorithms

263 views

3 years ago

Algorithmatics
28. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Clique Problem)

الفهرس الزمني: 0:00 - Introduction 2:35 - Satisfiability Problem (SAT) 4:33 - Clique Problem 8:14 - Polynomial Time Reduction ...

15:21
28. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Clique Problem)

200 views

1 month ago

Sylvain Schmitz
[LO5] 9.2.3.* Algorithme pour HornSAT en temps linéaire

... ensemble fini F de clause de Hor demander est-ce que cet ensemble est satisfiable ou pas donc la différence avec le problème ...

11:56
[LO5] 9.2.3.* Algorithme pour HornSAT en temps linéaire

175 views

5 years ago

Koalemos
8.3 - Die P = NP Frage - Das Erfüllbarkeitsproblem der Aussagenlogik

Videos zur Vorlesung Ideen der Informatik (Wintersemester 15/16) Url: ...

11:53
8.3 - Die P = NP Frage - Das Erfüllbarkeitsproblem der Aussagenlogik

408 views

8 years ago

Algorithmatics
29. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Vertex Cover Problem)

الفهرس الزمني: 0:00 - Introduction 2:35 - Satisfiability Problem (SAT) 4:37 - Vertex Cover (VC) Problem 7:16 - Polynomial Time ...

15:05
29. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Vertex Cover Problem)

150 views

1 month ago

idea4explain
Solving P vs NP? A Heuristic Breakthrough in Computer Science

Can we solve NP-complete problems efficiently? Explore a groundbreaking cross-domain heuristic framework blending ...

8:36
Solving P vs NP? A Heuristic Breakthrough in Computer Science

38 views

3 months ago

Fabrice Kordon
Exploitation des nouvelles architectures multi cœurs pour la résolution de problèmes SAT

Cette vidéo présente des travaux de recherche au LIP6 (laboratoire de recherche Sorbonne Université/CNRS) qui visent à ...

7:10
Exploitation des nouvelles architectures multi cœurs pour la résolution de problèmes SAT

823 views

6 years ago

The Debug Zone
SMT/SAT Solver vs Model Checker

solver: SMT/SAT Solver vs Model Checker Thanks for taking the time to learn more. In this video I'll go through your question, ...

4:18
SMT/SAT Solver vs Model Checker

15 views

1 year ago

Albert R Meyer
3colorsat

We've talked a bunch of times about the satisfiability problem and we saw one example of using the satisfiability problem or the ...

17:40
3colorsat

281 views

11 years ago